Questões de Concurso
Sobre árvores em algoritmos e estrutura de dados
Foram encontradas 344 questões
Para que esta árvore se torne balanceada, a quantidade mínima de operações de rotação (para esquerda ou para a direita) necessárias é:
Observando a figura a seguir, que representa uma árvore binária, é correto afirmar que
De acordo com a figura anterior, o procedimento
realiza, na árvore, a consulta de
Considere a árvore binária abaixo.
Executando os percursos em ordem simétrica (em-ordem), pré-ordem e pós-ordem, respectivamente, assinale a
alternativa que contém os três percursos corretos.
Analise a disposição dos nós de uma árvore B, mostrada a seguir, cujos nós não raiz podem conter entre duas e quatro chaves.
Após as mudanças causadas pelo algoritmo de inserção quando a
chave “0017” é inserida nessa árvore, assinale a opção que indica
o conteúdo do nó raiz.
Uma árvore binária foi percorrida em ordem simétrica, e os valores de seus nós exibidos no console. O resultado desse procedimento foi o seguinte:
15 12 10 19 20 13 34
Dentre as árvores apresentadas, a única capaz de produzir o resultado acima é
Acerca das estruturas homogêneas de dados vetor e matriz e dos conceitos de pilhas, filas e árvores binárias, julgue o item.
Nas árvores binárias, os nós da direita sempre possuem
valor superior ao do nó‐pai.
Conheça nossos planos