mateus-hamade/multiple-choice-questions huggingface dataset:
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Uma profissional de TI precisa carregar uma grande quantidade de registros de pessoas. O uso mais constante desta estrutura será relacionado ao filtro das entradas pelo prefixo do nome das pessoas. Sabendo deste caso de uso, qual é a melhor escolha de estrutura de dados para facilitar essa filtragem?

A: Fila.
B: Lista ligada.
C: Árvore.
D: Tabela hash.
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas , Pilhas

As estruturas de dados pilha e fila são essenciais em muitos aspectos dos sistemas computacionais. Sobre estas duas estruturas de dados, analise as seguintes afirmativas. I. A pilha é ocasionalmente chamada de FIFO (First-in, First-out – o primeiro a entrar é o primeiro a sair). II. A fila é uma lista LIFO (Last-in, First-out – o último a entrar é o primeiro a sair). III. O resultado de uma tentativa inválida de remover um elemento de uma fila vazia é chamado de underflow. IV. O resultado de uma tentativa inválida de desempilhar ou acessar um item de uma pilha vazia é chamado de undeflow. Assinale a alternativa CORRETA.

A: Apenas as afirmativas I e II estão corretas.
B: Apenas as afirmativas III e IV estão corretas.
C: Apenas as afirmativas I e III estão corretas.
D: Apenas as afirmativas II e IV estão corretas.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Texto associado Qual é a característica principal desse algoritmo?

A: É baseado na utilização de recursividade.
B: É controlado por comandos de desvio incondicional.
C: Utiliza comandos de repetição.
D: Pode permanecer em laço infinito.
E: É baseado na abordagem dividir e conquistar.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Texto associado Considerando o arranjo X = [5, 2, 4, 6, 1, 3], qual o estado de X após a execução do algoritmo?

A: [2, 5, 4, 6, 1, 3]
B: [1, 2, 3, 4, 5, 6]
C: [2, 4, 5, 6, 1, 3]
D: [2, 4, 5, 1, 6, 3]
E: [1, 2, 4, 5, 6, 3]
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Considerando que um algoritmo pode ser entendido como uma ferramenta para resolver um problema computacional bem especificado, analise as afirmações abaixo. I - Um algoritmo descreve um procedimento computacional específico para obter uma determinada saída que tem um relacionamento com a entrada do algoritmo. II - Pode-se analisar a eficiência de um algoritmo em termos de tempo de execução e de espaço ocupado. III- Quando se analisa o “pior caso” em termos de tempo, tenta-se determinar o limite superior de tempo de execução relacionado com o número de elementos de saída do algoritmo. Quais estão corretas?

A: Apenas III.
B: Apenas I e II.
C: Apenas I e III.
D: Apenas II e III.
E: I, II e III.
Algoritmos e Estrutura de Dados Estrutura de Dados , Listas , Pilhas ( assuntos)

__________ é um tipo específico de __________ em que os elementos só podem ser inseridos e retirados de uma das extremidades. Utilizamos uma __________ para armazenar dados segundo uma determinada chave de ordenação, que são submetidos com frequência à ___________ de elementos. Assinale a alternativa que preenche correta e respectivamente as lacunas do parágrafo acima.

A: Lista – fila – árvore AVL – remoção
B: Árvore AVL – árvore rubro-negra – lista – ordenação
C: Lista linear – fila – árvore binária – alteração
D: Árvore binária – árvore AVL – pilha – inserção
E: Pilha – lista – árvore binária – pesquisa
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Considere a tabela a seguir, que contém dados do IMC (Índice de Massa Corporal) de uma pessoa, com uma escala típica de valores, dentre as várias existentes.   A fórmula para o cálculo do IMC é IMS = PESO / ALTURA2 Das expressões abaixo, em pseudocódigo, qual a que expressa corretamente a lógica para calcular e imprimir o IMC dos dois casos extremos da tabela? 

A: IMC = PESO / ALTURA / ALTURA se IMC <16 OR IMC >40 então IMPRIMIR IMC
B: IMC = PESO / ALTURA * ALTURA se IMC <16 AND IMC >40 então IMPRIMIR IMC
C: IMC = PESO / (ALTURA * ALTURA)
Algoritmos e Estrutura de Dados Algoritmos , Fluxogramas , Estrutura de Dados ( assuntos)

Observe a estrutura de dados, conforme a figura abaixo.         Na posição 1 da estrutura há um registro especial, apenas para dar início ao processo de pesquisa. O fluxograma a seguir faz a pesquisa desta estrutura, imprimindo os dados nela constantes.   Qual a ordem em que os registros serão impressos?  

A: Sequencial física dos registros.
B: Numérica de Código.
C: Alfabética de Nome.
D: Numérica de Idade.
E: Alfabética de Cargo.
Algoritmos e Estrutura de Dados Estrutura de Dados , Pilhas

Observe abaixo a estrutura de dados, em forma de tabela.         Nesta tabela, foram realizadas uma série de operações de inserção e retirada de elementos, conforme descrito e ilustrado abaixo.   Pode-se deduzir, pelas operações realizadas, que tal estrutura é uma 

A: lista indexada.
B: árvore.
C: fila.
D: fila duplamente encadeada.
E: pilha.
Algoritmos e Estrutura de Dados Algoritmos , Fluxogramas

Considere os cinco fluxogramas abaixo, identificados pelas letras A, B, C, D e E, que geram valores da variável X e imprimem esses valores dentro de uma faixa controlada.   O objetivo dos fluxogramas é imprimir valores de X, na faixa de 1 a 10 (incluindo os limites). Porém um dos fluxogramas imprime valor(es) fora desta faixa. Qual é este fluxograma? 

A: Fluxograma A.
B: Fluxograma B.
C: Fluxograma C.
D: Fluxograma D.
E: Fluxograma E.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

A multiplicação (M) de dois números positivos maiores ou iguais a zero (A e B), realizada através de operações de somas, foi implementado da seguinte forma: 1: M := 0; 2: ENQUANTO (A≠0) FAÇA 3: M := M + A; 4: A := A - 1; 5: FIM-ENQUANTO O algoritmo, conforme implementado, não realiza a multiplicação. Assinale a alternativa abaixo que melhor identifica o erro de lógica do algoritmo.

A: apenas na linha 1.
B: apenas na linha 3.
C: nas linhas 1 e 4.
D: nas linhas 2 e 3.
E: nas linhas 3 e 4.
Algoritmos e Estrutura de Dados Algoritmos , Fluxogramas

Considere o fluxograma abaixo, desenvolvido com a finalidade de ordenar três valores A, B e C, contidos na memória.   Entretanto o fluxograma contém uma falha de lógica, de forma que não resultem corretamente ordenados os três valores, para determinados valores de A, B e C. Dentre os valores de teste abaixo, qual alternativa NÃO apresenta corretamente classificados os valores A, B e C? 

A: A = 3; B = 5; C = 8
B: A = 3; B = 8; C = 5
C: A = 5; B = 3; C = 8
D: A = 8; B = 3; C = 5
E: A = 8; B = 5; C = 3
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas

A estrutura de dados ______ é uma lista linear em que todas as inserções são realizadas em um extremo da estrutura, e todas as retiradas e acessos são realizados no outro extremo da estrutura. Uma implementação por meio de arranjos é circular, delimitada pelos apontadores “Frente” e “Trás”. Para inserir um item, basta mover o apontador “Trás” uma posição no sentido horário; para retirar um item, basta mover o apontador ”Frente” uma posição no sentido horário. Assinale a alternativa que completa corretamente a lacuna do texto acima.

A: tabela hash
B: árvores B
C: pilha
D: árvore binária de pesquisa
E: fila
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos

Sobre o uso de grafos de causa e efeito, assinale a alternativa correta.

A: Esse tipo de grafo ajuda na definição de testes que exploram ambiguidades e incompletudes das especificações.
B: É uma técnica útil para especificações grandes, pois um único grafo pode resumir de maneira simples toda a especificação.
C: O grafo é construído após a partição do domínio de entrada, escolhendo-se, como causa, um valor por partição e, como efeito, a saída esperada.
D: Por construção, o grafo de causa e efeito elimina todas as ambiguidades e incompletudes da especificação.
E: Os nodos de um grafo de causa e efeito representam os estados do sistema e podem assumir qualquer valor.
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos

As regras de negócio de uma empresa de aluguel de carros foram descritas através de um grafo de causa e efeito conforme mostrado abaixo. C1: idade > 23 E1: aluga C2: sem registro de multas E2: cobrança extra C3: é cliente frequente C4: aluguel para lazer   Considerando-se a lógica representada no grafo, assinale com V (verdadeiro) ou F (falso) as assertivas abaixo. ( ) Um cliente de 24 anos com registro de multa e em viagem de negócios pode alugar um carro. ( ) Um cliente de 24 anos sem registro de multas e em viagem de negócios pode alugar o carro e terá uma cobrança extra. ( ) Um cliente frequente de 23 anos com registro de multa não pode alugar um carro. ( ) Um cliente frequente e em viagem de negócios pode alugar o carro sem cobrança extra, mesmo que possua registro de multas na carteira. A sequência correta de preenchimento dos parênteses, de cima para baixo, é 

A: F – F – F – V.
B: V – F – V – F.
C: V – F – V – V.
D: F – V – F – V.
E: F – F – V – V.
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Em uma Árvore B de ordem m, tem-se que: (i) cada nó contém no mínimo ______ registros (e ______ descendentes) e no máximo ______ registros (e _____ descendentes), exceto o nó-raiz que pode conter entre ______ registros; (ii) todos os nós-folha aparecem no mesmo nível. O particionamento de nós em uma Árvore B ocorre quando um registro precisa ser inserido em um nó com _______ registros. Assinale a alternativa que completa, correta e respectivamente, as lacunas do texto acima.

A: m / m+1 / 2m / 2m+1 / 1 e 2m / 2m
B: m / m-1 / 2m / 2m+2 / 0 e 2m / 6m
C: m-1 / m / 4m / 4m+2 / 1 e 4m / 4m
D: m-2 / m / 8m / 8m+2 / 1 e 6m / 6m
E: m-3 / m / 3m / 4m+2 / 1 e 4m / 4m
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

Considere a seguinte expressão lógica de um programa, onde X e Y são variáveis numéricas: X < 7 OR Y = 15 AND X < 7 OR Y = 15 AND NOT (X < 7) Qual par de valores tornaria FALSA a expressão acima?

A: X = 14 e Y = 5
B: X = 14 e Y = 15
C: X = 4 e Y = 5
D: X = 4 e Y = 15
E: X = 7 e Y = 15
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação

Os métodos de ordenação são empregados para rearranjar um conjunto de objetos em uma ordem específica. Considere as seguintes proposições sobre esses métodos:     I. Um método de ordenação é dito estável se a ordem relativa dos itens com chaves iguais mantém-se inalterada pelo processo de ordenação.  II. A estabilidade de um método de ordenação é importante quando o conjunto de dados já está parcialmente ordenado.  III. Na ordenação interna, o número de registros a serem ordenados é pequeno o bastante para que todo o processo se desenvolva na memória interna (principal).  IV. Na ordenação externa, o número de registros a ser ordenado é maior do que o número que cabe na memória interna.     Assinale a alternativa CORRETA: 

A: Somente as proposições I, II e III estão corretas.
B: Somente as proposições I, II e IV estão corretas.
C: Somente as proposições I, III e IV estão corretas.
D: Somente as proposições II, III e IV estão corretas.
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação

Analise as proposições abaixo sobre algoritmos e estrutura de dados:     I. Os métodos de ordenação por inserção e bolha possuem complexidade O(n2 ) em relação ao número de comparações.  II. Embora O(n2 ), o método de ordenação por inserção possui complexidade Ω(n) em relação ao número de comparações.  III. O método de ordenação por inserção, assim como o Quicksort, é estável.  IV. O método de ordenação Quicksort tem complexidade O(n2 ) em seu pior caso.     Assinale a alternativa CORRETA: 

A: Somente as proposições I e III estão corretas.
B: Somente as proposições I e IV estão corretas.
C: Somente as proposições II e III estão corretas.
D: Somente as proposições I, II e IV estão corretas.
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação

O método de ordenação Bolha foi usado para ordenar uma tabela em ordem crescente contendo os números [10, 8, 7, 0], serão feitas:

A: 6 comparações e 4 trocas.
B: 8 comparações e 6 trocas.
C: 6 comparações e 6 trocas.
D: 8 comparações e 8 trocas.
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas

José, técnico em informática do IFTO, construiu uma estrutura de dados do tipo fila e executou uma sequência de comandos sobre essa fila. Lembrando que a fila estava inicialmente vazia e que o comando Push representa a inserção de um elemento e o Pop representa a exclusão de um elemento na fila: Push 1, Push 4, Pop 4, Push 2, Push 3, Push 5, Push 6, Pop 3 Após a execução da sequência desses comandos, escolha entre as alternativas abaixo a única que contém o conjunto de elementos resultantes na fila: 

A: 1-2-3-4-5-6
B: 1-2-4-5-6
C: 3-4-5-6
D: 2-4-5-6
E: 1-2-5-6
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Acerca da estrutura de dados do tipo árvore, considere o gráfico a baixo e assinale a única alternativa INCORRETA.  

A: A estrutura de dados do tipo árvore trata-se de um conjunto de nós formado por um nó raiz, no gráfico representado pelo nó 18, no qual logo abaixo estão as subárvores que a compõem.
B: No gráfico, os nós 6, 14, 19 e 31 são chamados de folhas e possuem grau zero.
C: Os nós 10 e 20 estão no nível 1 da estrutura da árvore e são descendentes do nó raiz.
D: A árvore do gráfico não está balanceada.
E: A altura (h) dos nós 4, 14, 19 e 31 é zero (h=0).
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas

Acerca da estrutura de dados do tipo filas, considere as operações de inserção e remoção de uma fila F abaixo: 1. enfileira ('amarelo', F) 2. enfileira ('branco', F) 3. enfileira ('verde', F) 4. enfileira ('vermelho', F) 5. desenfileira (F) 6. desenfileira (F) 7. enfileira ('azul', F) 8. enfileira (desenfileira (F), F) O resultado final das operações resulta em: 

A: [verde, azul, vermelho].
B: [branco, azul, amarelo].
C: [verde, azul].
D: [amarelo, branco].
E: [vermelho, azul, verde].
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

Considere a representação de uma lista duplamente encadeada que armazena os times de futebol que participam de um torneio.   Assinale a ordem em que os times estão dispostos nessa lista. 

A: Barcelona, Chelsea, Bayern, Real Madrid, Roma.
B: Chelsea, Bayern, Real Madrid, Roma, Barcelona.
C: Real Madrid, Roma, Barcelona, Chelsea, Bayern.
D: Barcelona, Bayern, Chelsea, Real Madrid, Roma
E: Roma, Real Madrid, Bayern, Chelsea, Barcelona.
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Em uma árvore B de ordem d, onde cada nó que não o raiz possui entre d e 2d chaves, estão armazenadas 30.000 chaves. Sabendo-se que d=8, assinale a opção que indica o número máximo de nós visitados para a localização de uma chave.

A: 3
B: 5
C: 7
D: 15
E: 15.000
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

Paulo propôs a Rodrigo um jogo, no qual Paulo escolhe um número entre 1 e 32 que Rodrigo deve tentar adivinhar. A cada palpite de Rodrigo, Paulo dá uma pista, dizendo se o palpite é igual, maior ou menor que o número escolhido. Se for igual o jogo é encerrado.     Assinale a opção que indica o número máximo de palpites que Paulo necessitaria até anunciar o número sorteado. 

A: 4
B: 6
C: 8
D: 16
E: 32
Algoritmos e Estrutura de Dados Estrutura de Dados , Pilhas

Considere as seguintes operações sobre uma estrutura de dados, inicialmente vazia, organizada na forma de pilhas (ou stack),     PUSH (10)  PUSH (2)  POP ()  POP ()  PUSH (6)     Assinale a opção que apresenta a lista de elementos armazenados na estrutura, após a execução das operações acima. 

A: 10, 2, 6
B: 10, 2
C: 2, 6
D: 6
E: 2
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Considere o pseudo-código abaixo:     F0 = 0  F1 = 1  I = 0  ARA I DE 1 ATÉ 10, FAÇA  T = F1  F1 = F1 + F0  F0 = T  FIM PARA  MOSTRE F1     O valor da variável F1 exibido é  

A: 54.
B: 33.
C: 89.
D: 93.
E: 141.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Avalie o programa a seguir.         Nesse programa, escrito em pseudocódigo, o valor impresso de x será igual a 

A: 15, já que a variável referenciada é a global, de p.
B: 15, já que a variável referenciada é a local, de p1.
C: 28,já que a variável referenciada é a global, de p.
D: 28, já que a variável referenciada é a local, de p1.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Estrutura de Dados ( assuntos)

Um programa define uma constante TAM_VET como assumindo o valor 10 , um vetor vet da seguinte forma. inteiro vet [TAM_VET ] = {0,1,2,3,4,5,6,7,8,9}; onde os números entre chaves representam os valores assumidos a partir da posição 0 do vetor até TAM_ VET-1 . Declaram-se também as variáveis inteiras temp e i. O valor inicial da variável i foi definido como sendo igual a 1. Assinale a alternativa que indica o valor de vet[3], após a execução deste código.  

A: 3.
B: 4.
C: 6.
D: 7.
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Referente à UML (unified modeling language), analise as seguintes afirmativas e assinale com V as verdadeiras e com F as falsas. ( ) O fator de ramificação de uma árvore pode variar entre pequeno e grande. B-árvores são árvores de busca balanceadas projetadas para funcionar em discos ou outros dispositivos de armazenamento secundário. ( ) Muitos sistemas de banco de dados usam B-árvores ou variantes para armazenar informações. B-árvores generalizam árvores de busca binária de modo natural. ( ) Executar uma busca em uma B-árvore é muito semelhante a executar uma busca em uma árvore de busca binária, exceto que, em vez de tomar uma decisão de ramificação binária ou de “duas vias” em cada nó, toma-se uma decisão de ramificação de várias vias, de acordo com o número de filhos do nó. ( ) Para simplificar, pode ser considerado que, nas árvores de busca binária, qualquer informação-satélite associada a uma chave reside em nós diferentes da chave. Pode-se armazenar com cada chave vários ponteiros para uma outra página de disco que contenha as informações satélites da chave. Assinale a sequência CORRETA . 

A: V F V V
B: V V F V
C: V V V F
D: F V V V
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação

O algoritmo Heapsort, quando usado para ordenar uma coleção n elementos distintos, possui, respectivamente, complexidade de melhor caso e de pior caso iguais a

A: O(1) e O(n log n)
B: O(n2) e O(n4)
C: O(n) e O(n2)
D: O(n log n) e O(n log n)
E: O(n log n) e O(n log n4)
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas

Considere uma Fila Q com os elementos {4, 7, 9, 10, 3, 1}, adicionados da esquerda para a direita, com critério de entrada e saída LIFO (Last In First Out) e com a aplicação das seguintes operações:     Q->remover(), Q->remover(), Q->remover(), Q->adicionar(2), Q->adicionar(3), Q->adicionar(4), Q->remover()     O resultado final da fila Q é 

A: Q = {2, 3, 4, 10, 3}.
B: Q = {4, 7, 9, 2, 3, 4}.
C: Q = {2, 3, 4, 10, 3, 1}.
D: Q = {4, 7, 9, 2, 3}.
E: Q = {4, 7, 9, 10, 3, 4}.
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas , Listas ( assuntos)

Considere as seguintes afirmativas, sobre estruturas de dados:     I Uma pilha possui as operações básicas de empilhar e desempilhar.  II Uma lista duplamente encadeada não suporta a operação de retirada.  III Uma fila sempre obedece a um critério de entrada e saída.  IV Uma lista sempre obedece a um critério de entrada e saída.     Está correto o que se afirma em 

A: II e IV.
B: I e II.
C: I e III.
D: III e IV.
E: III, somente.
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos

Analise as afirmativas a seguir sobre complexidade de algoritmos:     I. Algoritmos de complexidade O(log n) são chamados de complexidade logarítmica e resolvem um problema quebrando-o em problemas menores.  II. Algoritmos de complexidade O(n) são chamados de complexidade linear, em que um pequeno trabalho é realizado sobre cada elemento de entrada.  III. Algoritmos de complexidade O(1) são chamados de complexidade constante, em que as instruções do algoritmo são executadas um número fixo de vezes.     Estão CORRETAS as afirmativas: 

A: I e II, apenas.
B: I e III, apenas.
C: I, II e III.
D: II e III, apenas.
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

Considere as estruturas de dados com as seguintes propriedades     1) Inserção e remoção acontecem apenas na ‘cabeça’ da estrutura  2) A inserção de um nó no meio da estrutura pode ser realizada com custo computacional constante  3) Respeita a política FIFO: primeiro que entra é o primeiro que sai.     As descrições acima se referem às estruturas, respectivamente, 

A: Fila, Pilha, Lista
B: Lista, Pilha, Fila
C: Pilha, Fila, Lista
D: Pilha, Lista, Fila
E: Lista, Fila, Pilha
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação

Assinale a alternativa que contém apenas algoritmos de ordenação de ordem quadrática.

A: Bubble sort, Insertion sort, Quicksort
B: Mergesort, Heapsort, Bubble sort
C: Heapsort, Shell, Insertion sort
D: Shell, Quicksort, Mergesort
E: Selection sort, Shell, Mergesort
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca

Suponha que ‘vec’ é um array ordenado de 1000 chaves inteiras. Quantas comparações no máximo são necessárias para verificar se um inteiro qualquer ‘r’ pertence a ‘vec’?

A: 10
B: 50
C: 500
D: 1000
E: 100
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Recursividade

Considere a função recursiva ‘func’ definida por     func(1) = 1  func(n) = (n - 1) * func(n - 1)     Quais são os valores de func(4) e func(5), respectivamente? 

A: 24 e 120
B: 12 e 24
C: 6 e 24
D: 1 e 2
E: 2 e 6
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Estrutura de Dados ( assuntos)

Considere o seguinte algoritmo     Inteiro array[10] = {0,1,2,3,4,5,6,7,8,9}  var i = 0  Enquanto i < 10 Faça  Inteiro temp = array[i]  array[i] = array[9-i]  array[9-i] = temp  i = i + 1  Fim enquanto     Qual será o conteúdo do vetor ‘array’ após a execução do programa?  

A: 9, 8, 7, 6, 5, 4, 3, 2, 1, 0
B: 0, 1, 2, 3, 4, 9, 8, 7, 6, 5
C: 9, 8, 7, 6, 5, 0, 1, 2, 3, 4
D: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9
E: 1, 0, 3, 2, 5, 4, 7, 6, 9, 8
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Considere o algoritmo a seguir Inteiro     x1 =2, x2 = -1, x3 = 4  Enquanto (x1 > 0) faça  x2 = x3/3-x2*4  x1 = x3 % x1  Fim enquanto  Imprime(x2)     O que será impresso ao final do programa?  

A: 0
B: 5
C: 10
D: -1
E: 4
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos

Analise as afirmativas a seguir sobre complexidade de algoritmos:     I. Algoritmos de complexidade O(n log n) resolvem um problema quebrando-o em problemas menores, resolvendo cada um deles independentemente e depois ajuntando as soluções.  II. Algoritmos de complexidade O(1) são chamados de complexidade linear, onde um pequeno trabalho é realizado sobre cada elemento de entrada.  III. Algoritmos de complexidade O(n) são chamados de complexidade constante, onde o tempo de execução cresce na mesma proporção do crescimento da estrutura de dados.     Estão CORRETAS as afirmativas: 

A: I, apenas.
B: I e II, apenas.
C: II e III, apenas.
D: I, II e III.