Questões Informática Algoritmos e Estrutura de Dados
Segundo Szwarcifiter e Markenzon (2010), um aspecto fundamental no estudo das árvores d...
Responda: Segundo Szwarcifiter e Markenzon (2010), um aspecto fundamental no estudo das árvores de busca é, naturalmente, o custo de acesso a uma chave desejada. Sendo assim, assinale a opção ...
💬 Comentários
Confira os comentários sobre esta questão.
Por Camila Duarte em 31/12/1969 21:00:00
Gabarito: a)
No estudo das árvores de busca, o custo de acesso a uma chave desejada é um aspecto fundamental a ser considerado. Quando as chaves têm probabilidades de ocorrência idênticas, o objetivo é minimizar o número de comparações efetuadas no pior caso.
Nesse contexto, as árvores de busca completas são aquelas em que todos os nós têm dois filhos (exceto as folhas) e todas as folhas estão no mesmo nível. Essa organização visa a minimizar o número de comparações no pior caso para uma busca, tornando a busca mais eficiente.
Portanto, a opção correta é:
a) Completa.
No estudo das árvores de busca, o custo de acesso a uma chave desejada é um aspecto fundamental a ser considerado. Quando as chaves têm probabilidades de ocorrência idênticas, o objetivo é minimizar o número de comparações efetuadas no pior caso.
Nesse contexto, as árvores de busca completas são aquelas em que todos os nós têm dois filhos (exceto as folhas) e todas as folhas estão no mesmo nível. Essa organização visa a minimizar o número de comparações no pior caso para uma busca, tornando a busca mais eficiente.
Portanto, a opção correta é:
a) Completa.
⚠️ Clique para ver os comentários
Visualize os comentários desta questão clicando no botão abaixo
Ver comentários