Grátis: Qual das opcoes abaixo e verdadeira sobre percursos em arvores ternarias? a) So e possivel realizar percurso em pre-ordem. b) E possivel realizar p...

Estrutura de Dados

Outros

Qual das opcoes abaixo e verdadeira sobre percursos em arvores ternarias?
a) So e possivel realizar percurso em pre-ordem.
b) E possivel realizar percursos em pre-ordem, em-ordem e pos-ordem.
c) Nao e possivel realizar percurso em-ordem.
d) O percurso em nivel nao e aplicavel.

Questões para Estudantes

há 2 semanas

Questões para Estudantes

há 2 semanas

5 pág.

Árvore ternária

Respostas

há 2 semanas

Vamos analisar as opções sobre percursos em árvores ternárias: a) Só é possível realizar percurso em pré-ordem. - Incorreto, pois é possível realizar outros tipos de percurso. b) É possível realizar percursos em pré-ordem, em-ordem e pós-ordem. - Correto, pois em árvores ternárias, assim como em árvores binárias, é possível realizar todos esses tipos de percurso. c) Não é possível realizar percurso em-ordem. - Incorreto, pois o percurso em-ordem é possível, embora a sua aplicação em árvores ternárias possa ser menos comum. d) O percurso em nível não é aplicável. - Incorreto, pois o percurso em nível (ou por níveis) é aplicável a qualquer tipo de árvore, incluindo árvores ternárias. Portanto, a alternativa correta é: b) É possível realizar percursos em pré-ordem, em-ordem e pós-ordem.

Essa resposta te ajudou?

Ainda com dúvidas?

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

Essa pergunta também está no material:

5 pág.

Árvore ternária

Mais perguntas desse material

O que caracteriza uma arvore ternaria em estruturas de dados?
a) Cada no possui no maximo dois filhos.
b) Cada no possui exatamente tres filhos.
c) Cada no pode ter ate tres filhos.
d) Cada no nao possui filhos.

Qual e a principal vantagem de utilizar uma arvore ternaria em vez de uma arvore binaria?
a) Maior simplicidade na implementacao.
b) Reducao da altura da arvore para dados com alta ramificacao.
c) Menor consumo de memoria.
d) Garantia de ordenacao automatica dos elementos.

Em uma arvore ternaria, se um no possui apenas dois filhos, quais posicoes podem estar ocupadas?
a) Filho esquerdo e filho direito.
b) Filho central e filho direito.
c) Qualquer combinacao de dois filhos.
d) Apenas o filho esquerdo e central.

Qual operacao e geralmente mais complexa em uma arvore ternaria do que em uma arvore binaria?
a) Insercao de um no.
b) Percurso em pre-ordem.
c) Remocao de um no especifico.
d) Contagem do numero de nos.

Em uma arvore ternaria de busca, como os elementos sao organizados?
a) O filho esquerdo contem valores menores, o central valores iguais e o direito valores maiores.
b) Todos os filhos contem valores aleatorios.
c) O filho central contem os valores menores, o esquerdo os maiores e o direito os iguais.
d) Os valores nao seguem nenhuma regra especifica.

Considerando uma arvore ternaria balanceada, qual e o impacto sobre o tempo de busca?
a) O tempo de busca e sempre constante.
b) O tempo de busca e linear em relacao ao numero de nos.
c) O tempo de busca e logaritmico em relacao ao numero de nos.
d) O tempo de busca e exponencial em relacao ao numero de nos.

Em uma arvore ternaria, qual seria a melhor estrategia para percorrer todos os nos de forma que valores iguais sejam visitados juntos?
a) Percurso em pre-ordem.
b) Percurso em pos-ordem.
c) Percurso em-ordem adaptado para tres filhos.
d) Percurso em nivel.

Qual e a principal desvantagem de arvores ternarias em relacao as arvores binarias?
a) Maior complexidade na implementacao de algoritmos de insercao e remocao.
b) Impossibilidade de armazenar valores duplicados.
c) Menor eficiencia em todos os tipos de busca.
d) Ocupam menos memoria.

Em uma arvore ternaria de busca, se um no contem o valor 10, qual filho armazenaria um valor igual a 10?
a) Filho esquerdo.
b) Filho central.
c) Filho direito.
d) Nao e possivel armazenar valores iguais.

Estrutura de Dados

Árvore ternária

Respostas

Ainda com dúvidas?

Essa pergunta também está no material:

Árvore ternária

O que caracteriza uma arvore ternaria em estruturas de dados?a) Cada no possui no maximo dois filhos.b) Cada no possui exatamente tres filhos.c) Cada no pode ter ate tres filhos.d) Cada no nao possui filhos.

Qual e a principal vantagem de utilizar uma arvore ternaria em vez de uma arvore binaria?a) Maior simplicidade na implementacao.b) Reducao da altura da arvore para dados com alta ramificacao.c) Menor consumo de memoria.d) Garantia de ordenacao automatica dos elementos.

Em uma arvore ternaria, se um no possui apenas dois filhos, quais posicoes podem estar ocupadas?a) Filho esquerdo e filho direito.b) Filho central e filho direito.c) Qualquer combinacao de dois filhos.d) Apenas o filho esquerdo e central.

Qual operacao e geralmente mais complexa em uma arvore ternaria do que em uma arvore binaria?a) Insercao de um no.b) Percurso em pre-ordem.c) Remocao de um no especifico.d) Contagem do numero de nos.

Em uma arvore ternaria, qual seria a melhor estrategia para percorrer todos os nos de forma que valores iguais sejam visitados juntos?a) Percurso em pre-ordem.b) Percurso em pos-ordem.c) Percurso em-ordem adaptado para tres filhos.d) Percurso em nivel.

Qual e a principal desvantagem de arvores ternarias em relacao as arvores binarias?a) Maior complexidade na implementacao de algoritmos de insercao e remocao.b) Impossibilidade de armazenar valores duplicados.c) Menor eficiencia em todos os tipos de busca.d) Ocupam menos memoria.

Em uma arvore ternaria de busca, se um no contem o valor 10, qual filho armazenaria um valor igual a 10?a) Filho esquerdo.b) Filho central.c) Filho direito.d) Nao e possivel armazenar valores iguais.

Mais conteúdos dessa disciplina

O que caracteriza uma arvore ternaria em estruturas de dados?
a) Cada no possui no maximo dois filhos.
b) Cada no possui exatamente tres filhos.
c) Cada no pode ter ate tres filhos.
d) Cada no nao possui filhos.

Qual e a principal vantagem de utilizar uma arvore ternaria em vez de uma arvore binaria?
a) Maior simplicidade na implementacao.
b) Reducao da altura da arvore para dados com alta ramificacao.
c) Menor consumo de memoria.
d) Garantia de ordenacao automatica dos elementos.

Em uma arvore ternaria, se um no possui apenas dois filhos, quais posicoes podem estar ocupadas?
a) Filho esquerdo e filho direito.
b) Filho central e filho direito.
c) Qualquer combinacao de dois filhos.
d) Apenas o filho esquerdo e central.

Qual operacao e geralmente mais complexa em uma arvore ternaria do que em uma arvore binaria?
a) Insercao de um no.
b) Percurso em pre-ordem.
c) Remocao de um no especifico.
d) Contagem do numero de nos.

Em uma arvore ternaria, qual seria a melhor estrategia para percorrer todos os nos de forma que valores iguais sejam visitados juntos?
a) Percurso em pre-ordem.
b) Percurso em pos-ordem.
c) Percurso em-ordem adaptado para tres filhos.
d) Percurso em nivel.

Qual e a principal desvantagem de arvores ternarias em relacao as arvores binarias?
a) Maior complexidade na implementacao de algoritmos de insercao e remocao.
b) Impossibilidade de armazenar valores duplicados.
c) Menor eficiencia em todos os tipos de busca.
d) Ocupam menos memoria.

Em uma arvore ternaria de busca, se um no contem o valor 10, qual filho armazenaria um valor igual a 10?
a) Filho esquerdo.
b) Filho central.
c) Filho direito.
d) Nao e possivel armazenar valores iguais.