Assinale a alternativa com dois tipos de árvores de busca.
Nas árvores de busca balanceada, as chaves alocadas são mantidas ordenadas, permitindo que a operação de busca seja realizada, percorrendo um ramo da árvore, desde da base até chegar ao início.
a. .A+ e B+.
b. .ALM e B.
c. .AVL e B-.
d. .AVL e B+.
e. .ATL
Nas árvores de busca balanceada, as chaves alocadas são mantidas ordenadas, permitindo que a operação de busca seja realizada, percorrendo um ramo da árvore, desde da base até chegar ao início.
a. .A+ e B+.
b. .ALM e B.
c. .AVL e B-.
d. .AVL e B+.
e. .ATL
Respostas
Ed 
ano passado
Analisando as opções apresentadas: a) .A+ e B+ - Não são tipos de árvores de busca conhecidos. b) .ALM e B - Não são tipos de árvores de busca conhecidos. c) .AVL e B- - Não são tipos de árvores de busca conhecidos. d) .AVL e B+ - As árvores AVL (Adelson-Velsky e Landis) e as árvores B+ são tipos conhecidos de árvores de busca balanceada. e) .ATL - Não é um tipo de árvore de busca conhecido. Portanto, a alternativa correta com dois tipos de árvores de busca é: d) .AVL e B+.
Crie sua conta grátis para liberar essa resposta. 🤩
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Ainda com dúvidas?
Envie uma pergunta e tenha sua dúvida de estudo respondida!
Essa pergunta também está no material:
Mais perguntas desse material
Assinale a alternativa com a forma a qual podemos corrigir este desequilíbrio.
O equilíbrio de uma árvore de busca é medido subtraindo o número de níveis na subárvore da esquerda do número de níveis na subárvore da direita.
Uma vez detectado o desequilíbrio na árvore o próximo passo é entender como corrigir o desequilíbrio.
a. .Deslocamento.
b. .Nenhuma das alternativas.
c. .Rotações.
d. .Movimentando apenas as raízes da árvore.
e. .Movimentando apenas os filhos da árvore.
Assinale a alternativa com os respectivos nomes desses cientistas.
Em 1962, dois cientistas da computação, mudaram para sempre o cenário das estruturas da Árvore de Pesquisa Binária quando criaram uma árvore revolucionária de auto-equilíbrio que alcança a pior complexidade temporal de O (log n ).
a. .Georgy Adelson Velsky e Evgenii Landis.
b. .Nenhuma das alternativas
c. .Evgenii Landis e Frederic.
d. .Adelson e Velsky.
e. .Georgy Adelson e Valiston.
Assinale a alternativa com os tipos de hashing mais usados.
A ideia essencial por trás de uma tabela de dispersão é que todas as informações são armazenadas em uma matriz de tamanho fixo. O hashing é usado para identificar a posição em que um item deve ser armazenado.
a. .Hashing de endereçamento e hashing disperso.
b. .Nenhuma das alternativas.
c. .Hashing fechado e hashing disperso.
d. .Hashing aberto e hashing fechado.
e. .Hashing aberto e hashing chaves.
Assinale a alternativa correta para forma como os vetores devem estar para busca binária funcionar.
A pesquisa binária é o algoritmo de pesquisa mais popular, eficiente e também uma das técnicas mais usadas para solucionar problemas. A pesquisa ou busca binária (em inglês binary search algorithm ou binary chop) é um algoritmo de busca em vetores que segue o paradigma de divisão e conquista.
a. .Mesclados.
b. .Dispersos.
c. .Desordenados.
d. .Intercalados.
e. .Ordenados.
Mais conteúdos dessa disciplina
Estudo de caso_ Revisão da tentativa _ EBAula CONTRATO- Screenshot_2025-12-16-12-54-19-928_com android
- Teste de Conhecimento Essencial - UD II_ Revisão da tentativa _ EBAula 2
- Disciplina 8 - Módulo 5_ Teste da Aula 1_ Revisão da tentativa _ Ambiente do Aluno
- Screenshot_2025-11-28-15-05-59-867_com android
- Coeficientes de Arrasto
- Questões de Inglês
- PROVA SUBSTITUTIVA - SUB20254 Revisão da tentativa
- Screenshot_20251204-194121
- Atividade 3 (A3) - Resistência dos Materiais
- Soc 1 - Estudo sociológico dos linchamentos - 2 bimestre
- Cálculo da corrente de curto circuito pelo QIelétrico2018
- Exercícios de Fixação II
- Conforme informações disponibilizadas no seu material de estudo, o preconceito linguístico trata-se de um tipo de comportamento que precisa ser combat
- Do ponto de vista da Biologia Evolutiva, esse processo histórico resultou em intenso intercâmbio genético entre populações humanas de diferentes or...
- 5ª) Toda vez que se fala de transtorno alimentar, está-se reportando a uma condição que é de como o sujeito se vê, sua autoimagem. Não é o comer pelo
- É um conceito da análise combinatória que se refere ao número de maneiras diferentes que um conjunto de objetos pode ser organizado em grupos ordenado
- A informação também pode ser originada de duas formas, segundo (HOFFMAN, 2009): Questão 10Escolha uma opção: a. Verdadeira ou falsa b. Formal ou Infor
- Define-se corretamente a citação de citação como: Questão 5Escolha uma opção: a. explicação colocada em notas de rodapé para facilitar a leitura dos t
- 4ª) Sobre as contribuições de outras áreas para a psicopatologia é incorreta: a) a filosofia, que se refere à ciência do pensar, de possibilitar uma n
- Tempo restante 1:40:29 Questão 1 Ainda não respondida Vale 1,00 ponto(s). Marcar questão Texto da questão O ser humano vivencia uma dimensão místic...
- Qual é um sinal de força na busca por terapia de casal?? Acreditar que o relacionamento não tem mais solução. Pensar que a terapia pode resolver todos
- Em uma pesquisa sobre o sexo dos entrevistados o melhor gráfico para representar os resultados de forma bem simples é: a. Pizza b. dispersão c. Histog
- Considerando o papel fundamental do afeto na construção de relacionamentos sólidos, assinale a opção que melhor descreve a influência positiva do afet
- Tempo restante 1:52:41 Questão 1 Ainda não respondida Vale 1,00 ponto(s). Marcar questão Texto da questão O ser humano vivencia uma dimensão místic...
- Do que se trata o pensamento essencialista de Platão e Aristóteles e quais a principais diferenças entre esses dois pensadores que justifica a dife...
- Podemos considerar que o conceito de cultura organizacional está relacionado às caracteristicas que envolvem o cotidiano de uma organização. A cult...
- Aplicando Faça parte destes exercícios no caderno. seu conhecimento 1 tiram a água de que necessitam? Como essa água deve ser tratada antes de cons...