Logo Passei Direto
Buscar
Sobre a estrutura e as aplicações das árvores em computação, assinale a alternativa correta: a. O percurso em pós-ordem de uma árvore binária sempre visita primeiro a raiz, depois todos os filhos e, por fim, as folhas. b. Árvores genéricas são indicadas apenas para armazenar dados em bancos de dados relacionais, já que cada nó deve ter exatamente dois filhos. c. A principal função das árvores binárias de busca é garantir que as operações de inserção, remoção e busca tenham complexidade O(n) em todos os casos. d. Em uma árvore binária de busca, o percurso em ordem (in-order) resulta na visita dos elementos em ordem crescente de valores. e. O algoritmo de Huffman coding utiliza árvores genéricas com vários filhos para associar símbolos a códigos binários de tamanho fixo.
User badge image
Rubens Campos

mês passado

Respostas

User badge image

Ed Verified user icon

mês passado

Vamos analisar cada uma das alternativas para encontrar a correta: a) O percurso em pós-ordem de uma árvore binária sempre visita primeiro a raiz, depois todos os filhos e, por fim, as folhas. - Incorreto. No percurso em pós-ordem, primeiro visitamos os filhos (subárvores) e, por último, a raiz. b) Árvores genéricas são indicadas apenas para armazenar dados em bancos de dados relacionais, já que cada nó deve ter exatamente dois filhos. - Incorreto. Árvores genéricas podem ter um número variável de filhos por nó, não apenas dois. c) A principal função das árvores binárias de busca é garantir que as operações de inserção, remoção e busca tenham complexidade O(n) em todos os casos. - Incorreto. A complexidade média das operações em árvores binárias de busca é O(log n), mas no pior caso (árvore desbalanceada), pode ser O(n). d) Em uma árvore binária de busca, o percurso em ordem (in-order) resulta na visita dos elementos em ordem crescente de valores. - Correto. O percurso em ordem de uma árvore binária de busca visita os nós em ordem crescente. e) O algoritmo de Huffman coding utiliza árvores genéricas com vários filhos para associar símbolos a códigos binários de tamanho fixo. - Incorreto. O algoritmo de Huffman utiliza árvores binárias, não árvores genéricas, para associar símbolos a códigos binários de tamanho variável. Portanto, a alternativa correta é: d) Em uma árvore binária de busca, o percurso em ordem (in-order) resulta na visita dos elementos em ordem crescente de valores.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina