Questões de Concurso sobre Árvores

50, 65, 10, 30, 71, 55, 80

50, 71, 80, 55, 65, 30, 10

55, 71, 80, 10, 65, 30, 50

80, 55, 71, 30, 10, 65, 50

80, 71, 55, 50, 30, 65, 10

linda.ai.robot

edu.yale.cs.linda

linda.cs.yale.edu

inda.cs.eng.yale.edu

Árvore binária em largura.

Árvore binária em profundidade.

Árvore binária cheia.

Árvore binária completa.

Árvore estritamente binária.

Por ser uma árvore binária, uma árvore binária de busca somente pode ter 0 (zero) ou 1 (um) filho.

A complexidade de pior caso do processo de busca em uma árvore binária de busca é sempre maior do que a busca em uma árvore binária qualquer.

Uma característica comum nas árvores binárias de busca é que todas são cheias, ou seja, todas as sub-árvores vazias pertencem aos nós do último nível.

Uma árvore binária de busca é caracterizada por seus elementos estarem organizados seguindo alguma ordem pré-definida, sendo também conhecidas como árvore binária ordenada.

Como em uma árvore binária de busca os elementos estão fora de ordem, quando se deseja buscar um elemento, é necessário percorrer todos os elementos presentes na árvore até encontrar o elemento buscado.

Árvore binária cheia, árvore binária completa e árvore estritamente binária.

Árvore binária cheia, árvore estritamente binária e árvore binária completa.

Árvore estritamente binária, árvore binária completa e árvore binária cheia.

Árvore binária completa, árvore binária cheia e árvore estritamente binária.

Árvore binária completa, árvore estritamente binária e árvore binária cheia.

7, 15, 20, 22, 30, 45

7, 20, 15, 22, 30, 45

7, 22, 15, 45, 30, 20

22, 15, 7, 30, 20, 45

22, 20, 15, 7, 45, 30

altura mínima igual a 4.

a cidade de Parnaíba na raiz.

a cidade de Altos na raiz, em função da inserção ser em ordem alfabética.

as cidades de Teresina e Barras como folhas.

4 comparações como limite superior para localizar qualquer cidade na árvore.

G M N F E I L K J D H.

E G F H D K N I J M L.

D E F G H I J K L M N.

G M N F E D I J H L K.

E G F D I J K M L N H.

Filas são estruturas de dados do tipo FIFO (first in, first out). Os primeiros elementos inseridos serão os primeiros elementos a serem removidos.

Listas são estruturas de dados lineares que podem ser especializadas para listas encadeadas/duplamente encadeadas para facilitar a navegação nestas.

Árvores binárias são estruturas de dados que associam uma chave a um valor (0: chave; 1: valor). São amplamente utilizadas em algoritmos de busca gulosa.

Árvores binárias não podem ter nós com grau superior a 2. Quando um nó não possui filhos, ou seja, tem grau zero, é denominado de folha.

Pilha ou Stack são estruturas de dados do tipo LIFO (last-in firts-out). São usadas, por exemplo, em análise de expressões e sintaxe.

[d, e, f, g, b, c, a].

[e, d, b, f, g, c, a].

[e, d, b, g, f, c, a].

[d, e, b, f, g, c, a].

Nenhuma das anteriores.

A B C D E F G H I

E F G H I A B C D

D G B A H E I C F

A B D G C E H I F

G H I A B C D E F

11, 18, 19, 28, 32, 40, 44, 49, 69, 71, 72, 83, 92, 97, 99.

49, 28, 18, 11, 19, 40, 32, 44, 83, 71, 69, 72, 97, 92, 99.

11, 19, 18, 32, 44, 40, 28, 69, 72, 71, 92, 99, 97, 83, 49.

49, 28, 18, 11, 71, 32, 69, 92, 19, 83, 40, 44, 97, 72, 99.

99, 72, 44, 19, 83, 49, 28, 18, 11, 32, 40, 69, 71, 92, 97.

O elemento na posição i+1 sempre é maior ao elemento na posição 1.

O elemento na posição i+1 sempre é menor ao elemento na posição i.

Se a árvore é de tamanho n, o elemento na posição do meio (n/2) é maior que metade dos elementos e menor que a outra metade.

Os valores à direita de um elemento são maiores e os valores à esquerda são menores.

Os valores podem ser encontrados através de uma função HASH.

oito comparações.

quatro comparações.

cinco comparações.

seis comparações.

sete comparações.

Pré-Ordem, Pós-Ordem, In-Ordem.

Sub-Ordem, Super-Ordem.

Pilha, Fila.

LIFO, FIFO.

Binário, Ternário, N-ário.

analítico.

central.

pós-fixado.

prefixado.

visitante.

18 – 25 – 21 – 39 – 48 – 43 – 30 – 69 – 77 – 72 – 88 – 96 – 91 – 86 – 51

18 – 21 – 25 – 30 – 39 – 43 – 48 – 69 – 72 – 77 – 86 – 88 – 91 – 96 – 51

18 – 25 – 21 – 39 – 48 – 43 – 69 – 77 – 72 – 88 – 96 – 91 – 30 – 86 – 51

18 – 25 – 39 – 48 – 69 – 77 – 88 – 96 – 21 – 43 – 72 – 01 – 30 – 86 – 51

x1-x3-x7-x6-x2-x5-x4

x1-x2-x4-x5-x3-x6-x7

x4-x2-x5-x1-x6-x3-x7

x4-x5-x2-x6-x7-x3-x1

x7-x3-x6-x1-x5-x2-x4