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

Foram encontradas 14 questões

Q2547906 Algoritmos e Estrutura de Dados
Relativo às noções de aprendizado de máquina e inteligência artificial, marque a alternativa INCORRETA
Alternativas
Q2261972 Algoritmos e Estrutura de Dados
Uma árvore binária é denominada AVL quando, para qualquer nó dessa árvore, as alturas de suas duas sub-árvores (esquerda e direita)
Alternativas
Q2242855 Algoritmos e Estrutura de Dados
Com relação às árvores binárias, assinale a opção correta.
Alternativas
Q1611363 Algoritmos e Estrutura de Dados

Observe a árvore binária a seguir:

Imagem associada para resolução da questão


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

Alternativas
Q1002634 Algoritmos e Estrutura de Dados
De acordo com Szwarcfiter e Markenzon (2010), assinale a opção correta.
Alternativas
Q911700 Algoritmos e Estrutura de Dados
Assinale a opção correta sobre Árvore Binária, de acordo com Szwarcfitter e Markenzon (2010).
Alternativas
Q911665 Algoritmos e Estrutura de Dados
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.
Alternativas
Q707942 Algoritmos e Estrutura de Dados
Listas, pilhas e filas são estruturas de dados lineares, isto é, sequências. Uma árvore é considerada uma estrutura de dados
Alternativas
Q520562 Algoritmos e Estrutura de Dados
Segundo Szwarcifiter e Markenzon (2010), um aspecto fundamental no estudo das árvores de busca é, naturalmente, o custo de acesso a uma chave desejada. Sendo assim, qual é o tipo de árvore cuja organização visa minimizar o número de comparações efetuadas no pior caso, para uma busca com chaves de probabilidades de ocorrência idênticas?
Alternativas
Q520137 Algoritmos e Estrutura de Dados
Assinale a opção que contém somente formas de busca em uma árvore binária.
Alternativas
Q473649 Algoritmos e Estrutura de Dados
Uma árvore binária cujos nós são todos equilibrados é chamada de
Alternativas
Q320339 Algoritmos e Estrutura de Dados
Assinale a opção que apresenta o percurso pós-ordem da árvore acima.

Alternativas
Q320329 Algoritmos e Estrutura de Dados
Assinale a opção que apresenta dois exemplos de árvores binárias classificadas como Balanceadas.

Alternativas
Q251480 Algoritmos e Estrutura de Dados
Estruturas de dados em árvores binárias são muito úteis em problemas computacionais. Assinale a opção correta quanto ao uso ou à forma de representação dessa estrutura de dados.
Alternativas
Respostas
1: A
2: B
3: E
4: A
5: C
6: A
7: B
8: D
9: A
10: A
11: B
12: B
13: D
14: D