O nível 5 de uma árvore binária completa tem...

Questão de Informática da banca FCC aplicada no concurso TJ SE (2009). Confira a resolução completa abaixo:

Q149337•
Informática•
Árvores•
FCC•
TJ SE•
Analista Judiciário Tecnologia da Informação

O nível 5 de uma árvore binária completa tem

16 nós, na quarta camada.

16 nós, na quinta camada.

32 nós, na quinta camada.

32 nós, na sexta camada.

64 nós, na sexta camada.

Questões Relacionadas

Q116766•
Informática •
Árvores•
CETAP•
AL RR•
Analista de Sistemas

Sobre as estruturas de dados conhecidas como árvores, selecione a alternativa CORRETA.

Uma árvore binária é aquela que tem como conteúdo somente valores binários.

Uma árvore é composta por duas raízes, sendo uma principal e a outra secundária.

As operações básicas sobre árvores são extrai-raiz e alterarfolha.

O percurso de uma árvore binária, conhecido como subordem, visita a sub-árvore direita, depois a raiz e depois a subárvore esquerda.

O percurso de uma árvore binária, conhecido como préordem, visita a raiz, depois a sub-árvore esquerda e depois a sub-árvore direita.

Q120604•
Informática •
Árvores•
CESGRANRIO•
Petrobras•
Analista de Sistemas Júnior Engenharia de Software

Considere uma árvore binária de busca cujos nós armazenam números inteiros variando de 1 a 100, na qual se quer buscar o número 54. Qual das seguintes sequências representa uma sequência de busca válida dentro desta árvore?

Q121080•
Informática •
Árvores•
CESGRANRIO•
Petrobras•
Analista de Sistemas Júnior Engenharia de Software

Seja um vetor de inteiros com 400 elementos distintos ordenados em ordem crescente.

Qual é o número máximo de iterações necessárias para encontrar um elemento qualquer do vetor caso seja utilizado o algoritmo de busca binária?

Notificações

Nada por aqui

Q149337•Informática•Árvores•FCC•TJ SE•Analista Judiciário Tecnologia da Informação

Q149337•
Informática•
Árvores•
FCC•
TJ SE•
Analista Judiciário Tecnologia da Informação