Question

Questão 2

Em tecnologia da informação, operações de busca de dados são realizadas com grande frequência. Sempre que você inicia a execução de um programa, o seu sistema operacional realiza operações de busca. Sempre que um processo está armazenado em memória, existem operações de busca sendo realizadas. Quando se fala nesse tipo de operação, pode-se dizer que as árvores binárias são muito úteis no sentido de cumprir essa tarefa. Sobre árvores de busca binária, avalie as opções, a seguir, e assinale a alternativa correta.

Alternativa 1:
De maneira geral, a busca sequencial simples apresenta melhores resultados que a busca em árvore binária.

Alternativa 2:

Não há diferenças de velocidade na execução da busca em profundidade ou da busca binária, em uma árvore ordenada.

Alternativa 3:
Em uma árvore de busca binária, é preferível executar o algoritmo de busca em largura, sempre que se souber que o nó alvo se encontra longe da raiz.

Alternativa 4:
De maneira geral, a busca em árvore binária supera a velocidade das buscas em arranjos simples.

Alternativa 5:
A árvore de busca binária pode substituir o algoritmo de Dijkstra para encontrar um caminho de custo mínimo.

Answer 1

Resposta:

Alternativa 4

Explicação:

Livro página 44