Escolar Documentos
Profissional Documentos
Cultura Documentos
1 em 1 pontos
Resposta Selecionada:
F, V, V, F.
Resposta Correta:
F, V, V, F.
Uma árvore é uma estrutura de dados bidimensional, não linear, que possui
propriedades especiais e admite muitas operações de conjuntos dinâmicos,
como consulta, inserção, remoção, entre outros, sendo diferente de listas e
pilhas, pois a árvore é uma estrutura de dados hierárquica e não linear,
definida recursivamente. O nó raiz é o principal elemento da árvore.
Resposta Selecionada:
A altura de uma árvore corresponde à altura do nó raiz.
Resposta Correta:
A altura de uma árvore corresponde à altura do nó raiz.
Comentário Sua resposta está correta. Um nó raiz, por não ter ancestrais,
da resposta:
tem seu nível sempre igual a zero e é responsável por definir a
altura de uma árvore. Todos os nós que são inseridos depois
dele são seus descendentes diretos ou indiretos.
Pergunta 3
1 em 1 pontos
Resposta Selecionada:
Árvores AVL.
Resposta Correta:
Árvores AVL.
Comentário Sua resposta está correta. Árvores AVL são árvores de
da resposta:
pesquisa binária, em que cada nó armazena valores para uma
chave e para os ponteiros da subárvore esquerda e o ponteiro
para a subárvore direita. No caso das árvores AVL, para
encontrar a altura de uma subárvore, temos a implementação
da função altura, em que usamos as mesmas declarações
vistas para uma árvore binária.
Pergunta 4
1 em 1 pontos
Resposta Selecionada:
I, III e IV.
Resposta Correta:
I, III e IV.
Comentário Sua resposta está correta. As árvores B são árvores N-ária
da resposta:
balanceadas e estão sujeitas às mesmas definições e conceitos
das árvores N-árias, de modo que não estão restritas a ter nós-
filhos com o máximo de grau 2. Devem atender a determinadas
condições, para garantir seu balanceamento, como ter todos os
nós folhas no mesmo nível da árvore, ter limites inferiores e
superiores para os números de chaves em cada nó, entre
outros.
Pergunta 5
1 em 1 pontos
Dependendo da distribuição dos seus nós, uma árvore binária pode ser classificada
em: árvore estritamente binária, árvore binária completa e árvore binária quase
completa. A seguir são apresentadas árvores binárias:
Fonte: BIANCHI, F.; FREITAS, R.; JUNIOR, D. Estrutura de dados e técnicas de programação. Rio
de Janeiro: Elsevier, 2014, p.261
Considerando essas informações e o conteúdo estudado sobre a classificação das
árvores binárias existentes, assinale a alternativa que identifica corretamente o tipo de
arvore binária apresentada.
Resposta
Selecionada:
A figura a representa uma árvore binária quase completa e a
figura b uma árvore binária quase não completa.
Resposta Correta:
A figura a representa uma árvore binária quase completa e a
figura b uma árvore binária quase não completa.
Comentário Sua resposta está correta. A árvore a é uma árvore quase completa,
da resposta:
mas a árvore b não é uma árvore binária quase completa, porque, para
todo nó Bn que possuir um descendente direito no nível N (nível máximo
da árvore), todo descendente esquerdo de Bn deverá ser nó folha no
nível N.
Pergunta 6
1 em 1 pontos
Resposta Selecionada:
Árvore B.
Resposta Correta:
Árvore B.
Pergunta 7
1 em 1 pontos
Resposta Correta:
V, V, V, F.
Pergunta 8
1 em 1 pontos
I. A pesquisa é mais eficiente, uma vez que se obtém, em cada etapa, uma
dica sobre qual subárvore contém o elemento desejado.
II. No processo de pesquisa, ela remove metade da subárvore em cada etapa,
se comparada a arrays e listas encadeadas.
III. Acelera as operações de inserção e exclusão em comparação com o array
e a lista encadeada.
IV. Como faz o balanceamento automático de seus elementos, consegue ser
mais rápida que as demais árvores binárias.
Pergunta 9
1 em 1 pontos
Pergunta 10
1 em 1 pontos
Trata-se de uma árvore binária armazenando chaves (ou itens) em seus nós
internos, o que satisfaz a seguinte propriedade: seja u, v e w três nós, em que
u é nó esquerdo de v e w é seu nó direito. Temos key(u) <= key(v)<= key(w),
ou seja, neste tipo de estrutura baseada em nós, todos os nós da subárvore
esquerda possuem um valor numérico inferior ao nó raiz e todos os nós da
subárvore direita possuem um valor superior ao nó raiz.
Resposta Selecionada:
Árvore de pesquisa binária.
Resposta Correta:
Árvore de pesquisa binária.