Questões Militares Sobre árvores em algoritmos e estrutura de dados

Relativo às noções de aprendizado de máquina e inteligência artificial, marque a alternativa INCORRETA: 

Uma árvore binária é denominada AVL quando, para qualquer nó dessa árvore, as alturas de suas duas sub-árvores (esquerda e direita)

Com relação às árvores binárias, assinale a opção correta.

Tomando como ponto de partida a árvore binária de busca balanceada (AVL) abaixo, como será o percurso em pós-ordem dos nós, após os valores 15, 30, 20, 10, 29 terem sido removidos nesta sequência, considerando que a árvore sempre se mantém balanceada? Considere que o balanceamento utiliza o maior nó da subárvore à esquerda.  

A opção que traz, de maneira correta, o percurso em pós-ordem dos nós é:

Observe a árvore binária a seguir:


O caminhamento central (infixado) sobre essa árvore produz a sequência de visitação:

Observe a árvore binária a seguir:

O caminhamento central (infixado) sobre essa árvore produz a sequência de visitação:

Em ciências da computação, um dos grandes desafios trabalhados por Rudolf Bayer e Edward Meyers McCreight, em 1971, foi a criação da Árvore B para estruturação e organização dos dados nos discos de armazenamento. A técnica Árvore B é formada por um conjunto de elementos que armazenam informações chamados nodos, os quais podem ser classificados como Raiz ou nó folha. Árvore B é uma das técnicas criadas para otimizar o tempo de acesso aos dados salvo em tabelas. Esse método é largamente empregado como forma de armazenamento em memória secundária, entre outras aplicabilidades, nos mais variados tipos de sistemas de arquivos e bancos de dados, como Oracle, Postgres, entre outros.

Analise a Árvore B abaixo, de ordem 5, e realize a remoção do elemento nó folha 18.

Assinale a alternativa que demonstre corretamente como os dados estarão organizados após a remoção.

De acordo com Szwarcfiter e Markenzon (2010), assinale a opção correta.

Em diversas aplicações necessita-se de estruturas mais complexas do que as puramente sequenciais, para as quais se destacam as árvores, que admitem um tratamento computacional simples e eficiente, sendo utilizadas para a modelagem de inúmeros problemas práticos. Analise as figuras a seguir e assinale a opção que apresenta a correta classificação de cada árvore.

Assinale a opção correta sobre Árvore Binária, de acordo com Szwarcfitter e Markenzon (2010).

Com relação aos conceitos de Árvore citados por Szwarcfitter e Markenzon (2010), analise as afirmações abaixo, classificando-as em verdadeiro (V) ou Falso (F), e marque a opção que apresenta a sequência correta.
( ) O número de filhos de um nó é chamado de nível. ( ) Toda Árvore com n>1 nós possui no mínimo 1 e no máximo n + 1 folhas. ( ) Nível de um nó v é o número de nós do caminho da raiz até o nó v. ( ) A altura de um nó v é o número de nós do maior caminho de u até um de seus descendentes. ( ) A altura da Árvore T é igual ao nível máximo de seus nós. ( ) Duas Árvores ordenadas são isomorfas quando puderem se tornar coincidentes através de uma permutação na ordem das subárvores de seus nós. ( ) Duas Árvores ordenadas são isomorfas quando forem coincidentes, segunda a ordenação existente entre os seus nós.

Com relação à figura ilustrativa de uma estrutura de árvore abaixo:

Assinale a alternativa correta que representa um caminhamento PRE-ORDEM desta árvore.

Considere a estrutura de dados Árvore Binária de Busca (ABB). Se uma ABB é composta pelos nós 1, 2, 3, 4, 5, 6 e 7, qual figura representa corretamente essa árvore ABB com raiz R?

Analise, as figuras a seguir.

 

Árvores binárias são estruturas de dados não sequenciais com maior aplicação em computação. Com relação a esse tema, classifique, da esquerda para direita, os três modelos de árvore acima e assinale a opção correta. 

Observe a árvore a seguir.

Assinale a opção que apresenta o percurso em pré-ordem da árvore binária acima.

Observe a seguinte estrutura de uma árvore.

Assinale a alternativa correta que apresenta o caminho percorrido em pré-ordem na árvore acima.

Listas, pilhas e filas são estruturas de dados lineares, isto é, sequências. Uma árvore é considerada uma estrutura de dados

Analise a árvore binária a seguir.

Dentre as opções abaixo, assinale a que apresenta o percurso dessa árvore binária em pós-ordem.

Analise a árvore binária a seguir.

Dentre as opções abaixo, assinale a que apresenta o percurso dessa árvore binária em pré-ordem.

Analise  a  árvore  binária  a  seguir.


Considerando  os  percursos  apresentados  em  Szwarcifiter  e Markenzon  (2010), assinale  a  opção  que  apresenta  o  percurso da  árvore  binária  acima  em  ordem  simétrica.