Buscar

Um algoritmo recursivo de busca em árvore binária verifica se um elemento está presente na A cada passo, a função compara o elemento com o atual e ...

Um algoritmo recursivo de busca em árvore binária verifica se um elemento está presente na A cada passo, a função compara o elemento com o atual e decide continuar a busca na esquerda ou até encontrar elemento ou atingir um nó folha. Qual é o principal benefício dessa abordagem recursiva na busca em árvore binária?

Independência do tamanho da árvore.
Simplificação do código de busca.
Velocidade constante em todas as buscas.
Eliminação de erros de comparação.
Menor uso de recursos de rede.
a) Independência do tamanho da árvore.
b) Simplificação do código de busca.
c) Velocidade constante em todas as buscas.
d) Eliminação de erros de comparação.
e) Menor uso de recursos de rede.

Essa pergunta também está no material:

AVA ESTÀCIO 2023
1 pág.

Complexidade de Algoritmos Universidade Estácio de SáUniversidade Estácio de Sá

💡 1 Resposta

User badge image

Ed Verified user icon

O principal benefício da abordagem recursiva na busca em árvore binária é a independência do tamanho da árvore. Isso significa que o tempo de execução do algoritmo não depende do tamanho da árvore, mas sim da altura da árvore. Além disso, a abordagem recursiva simplifica o código de busca e elimina erros de comparação. A velocidade não é constante em todas as buscas e o uso de recursos de rede não é afetado pela abordagem recursiva. Portanto, a alternativa correta é a letra a) Independência do tamanho da árvore.

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