Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.260 questões
A associação está correta em
Trata-se de uma estrutura de controle do tipo:
Considere a Árvore Binária de Pesquisa (ABP) abaixo.
Os elementos desta ABP serão armazenados em um vetor numerado de 1 a 7, seguindo estas regras:
a. a raiz sempre ficará na posição 1 do vetor;
b. um nó filho na subárvore esquerda receberá o dobro do valor da posição do seu pai; e
c. um nó filho na subárvore direita receberá o dobro do valor da posição de seu pai acrescido de 1.
O vetor resultante de 1 a 7 será, correta e respectivamente:
Considere os dados abaixo relativos a um método hashing.
Com base no método apresentado acima e na sua continuação, é correto afirmar que
Em relação à estrutura de dados do tipo árvore, analise a afirmativa a seguir.
I. Todos os nós de uma árvore possuem um nó pai e zero ou mais nós filhos.
II. Um nó que não possui um filho é denominado folha.
III. Uma subárvore de um nó consiste nesse nó e todos os seus nós descendentes.
Está correto o que se afirma em
Sobre as estruturas de dados, considere as afirmativas a seguir.
I - Uma Pilha pode ser implementada com uma Fila FIFO (first-in, first-out).
II - Uma Pilha pode ser implementada com uma estrutura de dados Lista.
III - Uma Lista permite inserção ou remoção no início ou fim da estrutura de dados.
IV - O topo de uma Pilha é o elemento mais antigo inserido.
Estão corretas
(I) Qual algoritmo poderia ser usado para criar um modelo autoexplicativo que classifique um aluno com base em seu histórico? (II) De qual tipo de algoritmo estamos falando?
Considerando as opções a seguir, assinale a alternativa que apresenta a resposta correta para as duas questões.
Considere a seguinte função recursiva.
Qual o valor retornado pela função acima, quando
recebe como parâmetro o número 5?
Você recebeu a tarefa de criar um algoritmo recursivo para calcular o resultado das seguintes operações (na ordem apresentada), cuja variável valor é informada pelo usuário.
A = valor * 2;
B = A - 1;
C = B².
Considerando o exemplo abaixo, a entrada com valor == 4 deve resultar 84.
Assinale a alternativa cujo código resolve o cálculo do somatório de todos os resultados da operação C, em
que 0 < C <= valor.
Ao final da execução desse trecho de código, o valor presente na variável a será igual a:
Fluxograma convencional é uma representação gráfica de algoritmos onde formas geométricas diferentes implicam ações (instruções, comandos) distintas. Tal propriedade facilita o entendimento das ideias contidas nos algoritmos e justifica sua popularidade. Sendo assim, analise a imagem abaixo e responda corretamente.
A forma geométrica representada acima, é utilizada para:
Conheça nossos planos