Buscar

busca em árvores consiste em formar uma árvore binária a partir de uma lista de dados não ordenados e não duplicados. Depois de formada, a busca to...

busca em árvores consiste em formar uma árvore binária a partir de uma lista de dados não ordenados e não duplicados. Depois de formada, a busca torna-se mais rápida e eficiente que os outros mecanismos estudados em nossa apostila. Assinale a alternativa referente à vantagem da busca em árvores sobre os outros métodos de busca: a. Ela é criada a partir de um vetor ordenado. b. Ela não precisa percorrer todos os nós da árvore para efetuar a pesquisa. c. Ela começa das pontas para o meio da estrutura. d. Ela começa no meio da estrutura para as pontas. e. Ela pode ser criada estaticamente, em tempo de compilação.

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é a letra b) Ela não precisa percorrer todos os nós da árvore para efetuar a pesquisa. A busca em árvores binárias é uma técnica de busca eficiente, pois permite que a pesquisa seja realizada de forma mais rápida, sem a necessidade de percorrer todos os nós da árvore. Isso ocorre porque a árvore é organizada de forma que os nós menores ficam à esquerda e os maiores à direita, o que permite que a busca seja realizada de forma mais eficiente.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais

Outros materiais