Logo Passei Direto
Buscar

Estrutura de Dados

Outros

Qual e a complexidade media de busca em uma arvore binaria de busca balanceada? a) O(n2) b) O(n) c) O(log n) d) O(1)

User badge image
Questões para Estudantes

há 4 semanas

User badge image
Questões para Estudantes

há 4 semanas

Árvore binária
4 pág.

Árvore binária

Respostas

User badge image

Ed Verified user icon

há 4 semanas

Em uma árvore binária de busca balanceada, a complexidade média de busca é O(log n). Isso ocorre porque, em uma árvore balanceada, a altura da árvore é mantida em um nível logarítmico em relação ao número de nós, permitindo que a busca seja realizada de forma eficiente. Portanto, a alternativa correta é: c) O(log n).

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Árvore binária
4 pág.

Árvore binária

Mais perguntas desse material

O que e uma arvore binaria?
a) Uma estrutura de dados em que cada no pode ter um numero ilimitado de filhos
b) Uma estrutura de dados em que cada no possui no maximo dois filhos
c) Um tipo de lista encadeada
d) Um grafo dirigido sem ciclos

Qual das alternativas representa corretamente um percurso em pre-ordem (preorder) em uma arvore binaria?
a) Visitar primeiro o filho esquerdo, depois o filho direito e por ultimo o no raiz
b) Visitar o no raiz, depois o filho esquerdo e depois o filho direito
c) Visitar o filho direito, depois o no raiz e por ultimo o filho esquerdo
d) Visitar os nos em ordem alfabetica

Em uma arvore binaria de busca (BST), qual regra deve ser obedecida para inserir novos elementos?
a) O valor de qualquer no deve ser maior que todos os valores da subarvore esquerda
b) O valor de qualquer no deve ser menor que todos os valores da subarvore direita
c) O valor de qualquer no da subarvore esquerda deve ser menor que o no atual, e o da subarvore direita deve ser maior
d) Nao ha regras especificas para insercao em BST

Qual e a altura de uma arvore binaria com apenas um no?
a) 0
b) 1
c) 2
d) Depende do numero de folhas

O que caracteriza uma arvore binaria completa?
a) Todos os niveis, exceto possivelmente o ultimo, estao completamente preenchidos, e todos os nos do ultimo nivel estao a esquerda
b) Todos os nos tem dois filhos
c) Apenas o nivel raiz precisa estar preenchido
d) Nao possui nenhuma restricao quanto a distribuicao de nos

Qual e a diferenca entre arvore binaria cheia e arvore binaria completa?
a) Nao ha diferenca
b) A arvore cheia exige que todos os nos tenham dois filhos, enquanto a completa permite que alguns nos tenham apenas um filho
c) A arvore cheia pode ter qualquer configuracao, a completa e sempre balanceada
d) A arvore cheia e usada apenas em algoritmos de busca, a completa em ordenacao

Qual das opcoes representa corretamente um percurso em pos-ordem (postorder)?
a) Raiz Esquerda Direita
b) Esquerda Direita Raiz
c) Direita Esquerda Raiz
d) Raiz Direita Esquerda

O percurso em ordem (inorder) de uma arvore binaria de busca produz:
a) Uma sequencia aleatoria de valores
b) Os valores em ordem crescente
c) Os valores em ordem decrescente
d) Apenas os valores das folhas

Em uma arvore binaria, qual e a condicao necessaria para que um no seja considerado folha?
a) Ter apenas um filho
b) Nao ter filhos
c) Ter dois filhos
d) Estar no nivel mais baixo da arvore, independentemente do numero de filhos

Mais conteúdos dessa disciplina