Questão 231988: Considere uma árvore binária de busca com n ele...

Considere uma árvore binária de busca com n elementos e altura mínima. O tempo de acesso a qualquer elemento desta árvore é da ordem de:

Questão 231988 | Algoritmos e Estrutura de Dados, Árvores, Profissional Básico Análise de Sistemas Suporte, BNDES, NCE UFRJ, Ensino Médio

Considere uma árvore binária de busca com n elementos e altura mínima. O tempo de acesso a qualquer elemento desta árvore é da ordem de:

a) O(n)
b) O(n²)
c) O(log₂ n)
d) O(log₁₀ n)
e) O(nⁿ)

🧠 Mapa Mental

Mais questões de Algoritmos e Estrutura de Dados x Árvores ...

1 Questão 116766 | Algoritmos e Estrutura de Dados , Árvores, Analista de Sistemas, AL RR, CETAP, Ensino Médio

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

a) Uma árvore binária é aquela que tem como conteúdo somente valores binários.
b) Uma árvore é composta por duas raízes, sendo uma principal e a outra secundária.
c) As operações básicas sobre árvores são extrai-raiz e alterarfolha.
d) O percurso de uma árvore binária, conhecido como subordem, visita a sub-árvore direita, depois a raiz e depois a subárvore esquerda.
e) 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.

🧠 Mapa Mental

2 Questão 121080 | Algoritmos e Estrutura de Dados , Árvores, Analista de Sistemas Júnior Engenharia de Software, Petrobrás, CESGRANRIO, Ensino Médio

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?

a) 7
b) 8
c) 9
d) 200
e) 400

🧠 Mapa Mental

3 Questão 120604 | Algoritmos e Estrutura de Dados , Árvores, Analista de Sistemas Júnior Engenharia de Software, Petrobrás, CESGRANRIO, Ensino Médio

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?

a) 5, 18, 34, 60, 40, 52, 54
b) 25, 27, 28, 26, 60, 50, 58, 54
c) 37, 70, 32,
d) 40, 70, 43, 44, 73, 57, 54
e) 53, 45, 55,

🧠 Mapa Mental

4 Questão 266551 | Algoritmos e Estrutura de Dados, Árvores, Analista Desenvolvimento de Sistemas, FINEP, CESGRANRIO, Ensino Médio

Considere as definições a seguir.
O nível do nó raiz de uma árvore é 1.
O nível de qualquer nó subsequente é igual ao nível do seu nó pai mais 1.
A profundidade de uma árvore é igual ao maior nível encontrado dentre todos os seus nós.
Partindo-se das premissas acima, a menor e a maior quantidade de nós, respectivamente, que poderiam existir em uma árvore binária de profundidade 4 são

a) 3 e 15
b) 4 e 15
c) 3 e 16
d) 4 e 16
e) 5 e 16

🧠 Mapa Mental

5 Questão 258382 | Algoritmos e Estrutura de Dados, Árvores, Técnico Judiciário Programação de Sistemas, TRE CE, FCC, Ensino Médio

Com relação a árvores binárias é INCORRETO afirmar:

a) Uma árvore binária é uma coleção finita de n>0 nodos que não pode ser nula.
b) Uma árvore binária, cuja raiz armazena o elemento R, é denominada árvore de busca binária se todo elemento armazenado na subárvore esquerda é menor que R, nenhum elemento armazenado na subárvore direita é menor que R e as subárvores esquerda e direita também são árvores de busca binária.
c) É um caso especial de árvore em que nenhum nodo tem grau superior a 2, isto é, nenhum nodo tem mais que dois filhos.
d) Existe um nodo especial denominado raiz e os demais nodos são particionados em T1 e T2 estruturas disjuntas de árvores binárias. T1 é denominado subárvore esquerda e T2 subárvore direita da raiz.
e) É uma árvore que pode ser nula.

🧠 Mapa Mental

Veja mais questões →

Gabarite Concurso

Teste seus conhecimentos gratuitamente resolvendo centenas de simulados com questões retiradas de provas de Concurso anteriores.

Páginas

Início
Entrar
Cadastrar
Ranking
Sobre
Contato
Professores
Política e Termos

Categorias

Simulados Concurso
Questões Concurso
Provas Concurso
Dicas Concurso
Material Concurso
Notícias Concurso
Fórum Concurso
Mapas Concurso
Apostilas Concurso