Grátis: Ao percorrer uma arvore ternaria em pre-ordem, qual e a sequencia correta? a) No atual filho esquerdo filho do meio filho direito b) Filho esque...

Estrutura de Dados

Outros

Ao percorrer uma arvore ternaria em pre-ordem, qual e a sequencia correta?
a) No atual filho esquerdo filho do meio filho direito
b) Filho esquerdo no atual filho direito filho do meio
c) No atual filho direito filho do meio filho esquerdo
d) Filho do meio no atual filho esquerdo filho direito

Questões para Estudantes

mês passado

Questões para Estudantes

mês passado

6 pág.

Árvore ternária

Respostas

mês passado

Para percorrer uma árvore ternária em pré-ordem, a sequência correta é visitar primeiro o nó atual, seguido pelos filhos na ordem: filho esquerdo, filho do meio e filho direito. Analisando as alternativas: a) No atual, filho esquerdo, filho do meio, filho direito - Esta opção está correta, pois segue a ordem de pré-ordem. b) Filho esquerdo, no atual, filho direito, filho do meio - Esta opção não está correta, pois a ordem não respeita a pré-ordem. c) No atual, filho direito, filho do meio, filho esquerdo - Esta opção também não está correta, pois a ordem está invertida. d) Filho do meio, no atual, filho esquerdo, filho direito - Esta opção não está correta, pois começa pelo filho do meio. Portanto, a alternativa correta é: a) No atual, filho esquerdo, filho do meio, filho direito.

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:

6 pág.

Árvore ternária

Mais perguntas desse material

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

Em uma arvore ternaria, quantos filhos um no folha possui?
a) Tres filhos
b) Dois filhos
c) Um filho
d) Nenhum filho

Qual das opcoes abaixo representa corretamente uma situacao onde uma arvore ternaria seria mais adequada que uma arvore binaria?
a) Estruturar dados que so tem dois estados possiveis.
b) Organizar palavras em um dicionario que podem ter tres ramificacoes distintas a cada letra.
c) Ordenar numeros em crescente.
d) Implementar uma lista encadeada simples.

Qual e a diferenca entre uma arvore ternaria e uma arvore binaria de busca?
a) Arvores ternarias nao permitem ordenacao dos elementos.
b) Arvores ternarias sempre tem exatamente tres filhos por no.
c) Arvores ternarias permitem ate tres filhos por no, enquanto arvores binarias tem no maximo dois.
d) Arvores ternarias nao podem ter nos folhas.

Qual e a vantagem de usar uma arvore ternaria em comparacao com uma arvore binaria em aplicacoes de dicionario de palavras?
a) Reduz a profundidade media da arvore, tornando buscas mais rapidas.
b) Garante que todos os nos tenham tres filhos.
c) Torna a insercao de dados mais lenta.
d) Substitui a necessidade de hashing.

Em uma arvore ternaria de busca, como os valores sao normalmente organizados em cada no?
a) Valor menor a esquerda, valor maior a direita, valor igual no meio
b) Valor menor a direita, valor maior a esquerda, valor igual no meio
c) Todos os valores menores ficam no meio, os maiores a esquerda e os iguais a direita
d) Nao existe regra de organizacao

Qual e a complexidade de busca media em uma arvore ternaria balanceada com n elementos?
a) O(n2)
b) O(n)
c) O(log n)
d) O(n log n)

Qual e a principal desvantagem de uma arvore ternaria em relacao a uma arvore binaria?
a) Permite mais duplicatas
b) Ocupa mais memoria por no devido aos tres ponteiros de filhos
c) Nao pode ser usada para buscas
d) E impossivel implementar percursos

Ao inserir um novo valor em uma arvore ternaria de busca, qual e o criterio para determinar em qual filho o valor sera colocado?
a) Comparar com o valor do no atual e escolher aleatoriamente
b) Sempre inserir no filho do meio
c) Comparar com o valor do no atual: se menor a esquerda, se maior a direita, se igual ao do meio
d) Inserir na posicao mais profunda disponivel

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 pode ter no maximo dois filhos.b) Cada no pode ter no maximo tres filhos.c) Cada no pode ter qualquer quantidade de filhos.d) Cada no possui exatamente tres filhos.

Em uma arvore ternaria, quantos filhos um no folha possui?a) Tres filhosb) Dois filhosc) Um filhod) Nenhum filho

Qual e a complexidade de busca media em uma arvore ternaria balanceada com n elementos?a) O(n2)b) O(n)c) O(log n)d) O(n log n)

Qual e a principal desvantagem de uma arvore ternaria em relacao a uma arvore binaria?a) Permite mais duplicatasb) Ocupa mais memoria por no devido aos tres ponteiros de filhosc) Nao pode ser usada para buscasd) E impossivel implementar percursos

Mais conteúdos dessa disciplina

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

Em uma arvore ternaria, quantos filhos um no folha possui?
a) Tres filhos
b) Dois filhos
c) Um filho
d) Nenhum filho

Qual e a complexidade de busca media em uma arvore ternaria balanceada com n elementos?
a) O(n2)
b) O(n)
c) O(log n)
d) O(n log n)

Qual e a principal desvantagem de uma arvore ternaria em relacao a uma arvore binaria?
a) Permite mais duplicatas
b) Ocupa mais memoria por no devido aos tres ponteiros de filhos
c) Nao pode ser usada para buscas
d) E impossivel implementar percursos