Questão 2 por se tratarem de estruturas derivadas de grafos, o desenvolvedor pode aplicar nas árvores os
Questão 2por se tratarem de estruturas derivadas de grafos, o desenvolvedor pode aplicar nas árvores os mesmos métodos, por exemplo, os algoritmos de busca e caminhamento. sabendo disso, pode-se afirmar que:
i– um nó que não possui nós filhos é chamado de folha.
ii– quando se inicia um caminho na raiz, e se vai em direção às folhas, diz-se que está descendo pela árvore.
iii– quando se inicia um caminho em uma folha, e se vai em direção à raiz, diz-se que está subindo pela árvore.
iv– não é possível determinar o nível de um nó com base no nível de seu pai.
é correto o que se afirmativa em:
alternativas
alternativa 1:
i e ii, apenas.
alternativa 2:
ii e iii, apenas.
alternativa 3:
i, ii e iii, apenas.
alternativa 4:
i, ii e iv, apenas.
alternativa 5:
i, iii e iv, apenas.
1 Resposta
Clique aqui para adicionar a sua resposta.
Mais perguntas de Informática
Informática
A informática é uma área em constante evolução e desenvolvimento. Para aproveitar ao máximo os benefícios desta área, é importante manter-se...
vitoriaheleen - há 2 anos
Informática
A informática é uma área importante que está cada vez mais presente em nossas vidas. Se você deseja aprender mais sobre ela, aqui estão algumas...
Jsydhsjsksndbdhydehehehdhhdh - há 2 anos
Informática
A informática é uma área em constante evolução, com novas tecnologias surgindo a todo momento. Para se manter informado e atualizado, é...
Gabrielpereira Caio - há 2 anos
Informática
A informática é a ciência que estuda o armazenamento, a recuperação, a transmissão e a manipulação de informações. Ela se baseia na...
Jjjjkkkkk - há 2 anos
Informática
A Informática é uma área de conhecimento que se dedica ao estudo, aplicação e desenvolvimento de tecnologias de computação. Ela abrange diversas...
RafaelLima Tainaraie - há 2 anos
Informática
A informática é uma área de estudo que abrange a tecnologia da computação e seus usos na vida cotidiana. Ela está envolvida em quase todos os...
Gui Alisont Alison - há 2 anos
Informática
yarawaneska49
Olá!
Conceito de arvores→ A forma de pesquisa em arvore binaria baseia-se em dividir para conquistar, ela possui três casos para definir a agilidade do processo são:O( n²) no pior caso, que terá que percorrer todo vetor para encontrar o resultado, O(n log(n)) que é caso médio encontra na metade, e no melhor caso O(n log(n)) onde já está ordenado.
Sua premissa para solução é a seguinte:
1º → transforma um número qualquer do vetor em No pai, é responsável por comandar a ordenação.
2º→ define que todo número do lado esquerdo da arvore é menor e do lado direito maior, ou seja, os lados que os nós filhos vão seguir
3ª →por fim de forma recursiva são ordenados.
Com base nisso a alternativa correta é: Alternativa 4 -I, II e IV, apenas
Espero ter ajudado, bons estudos.