2. Questões de Concurso

Filtrar

Questões por página:

Analise as afirmativas.

I. A árvore é uma estrutura linear que permite representar uma relação de hierarquia. Ela possui um nó raiz e subárvores não vazias.

II. Na árvore binária o percurso permite a obtenção da sequência linear de seus nós. Na árvore binária de busca, um dos percursos permite que os nós sejam obtidos de forma ordenada.

III. O processo de balanceamento (estático ou dinâmico) otimiza a busca em árvores binárias, minimizando sua altura.

IV. Uma árvore-B não pode ser usada para armazenamento de dados em disco, pois necessita de um número maior de nós (maior altura) quando comparada a uma árvore binária.

Está correto o que se afirma em

mostrar texto associado
A travessia em pré-ordem em árvore binária inicialmente percorre a subárvore à esquerda (em pré-ordem), passa pela raiz e finaliza na subárvore à direita (também em pré-ordem).
mostrar texto associado
Uma árvore binária completa até o nível 10 tem 2.047 nós.
mostrar texto associado
Considerando-se uma árvore binária completa até o nível 5, então a quantidade de folhas nesse nível será 24.
O nível 5 de uma árvore binária completa tem
© 2016-2025 Fonte Concursos - Questões de Concurso e Plano de Estudo