Questões de Concurso Comentadas por alunos sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.269 questões
Resolva questões gratuitamente!
Junte-se a mais de 4 milhões de concurseiros!
![imagem-011.jpg](https://arquivos.qconcursos.com/images/provas/41630/imagem-011.jpg)
A sequência que representa o percurso da árvore da figura em pós-ordem é
Busca (A, n)
x ← A [1]
para i de 2 até n, faça
se A [i] > x então x ← A [i]
devolve x
o valor da saída x para o vetor de entrada A = (3, 2, 1, 7, 2, 5), onde n = 6, será
Estrutura de Dados Característica
I – Árvores AVL W – Pode degenerar se os elementos forem inseridos de forma ordenada.
II – Árvores binária de busca X – Todas as suas folhas estão exatamente no mesmo nível.
III – Árvore B Y – Têm altura sempre proporcional a O(log2 n), onde n é o número de nós que contém.
Z – São sempre completas.
Estão corretas as associações