Exercicio5 ED2

INSTITUTO FEDERAL GOIANO CAMPUS URUTAÍ
CURSO: TECNOLOGIA EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS
NOME: YURY FERREIRA
DISCIPLINA: ESTRUTURA DE DADOS II
PROFESSOR: ALLAN KARDEC

EXERCÍCIOS DE ESTRUTURA DE DADOS II

QUESTÃO 1)
a) Uma árvore é uma estrutura de dados eficiente para armazenar informações. É uma boa escolha quando há requisitos conflitantes, como acesso direto e sequencial eficientes, facilidade de inserção e retirada de registros, boa taxa de utilização de memória e utilização de memória primária e secundária.
b) É o elemento do topo, o primeiro elemento da árvore, de onde surge todas as ligações.
c) São os elementos ligados à raiz, também conhecidos como nós ramos ou filhos.
d) É um nó que não possui filhos. São os nós das extremidades.
e) É um conjunto de “N > 0” nós, conectados, de uma árvore.
f) É o número máximo de filhos que um dos nós possui.
g) É a quantidade de nós filhos que um grau possui.
h) É definido pela quantidade de conexões entre o nó e a raiz.
i) É o comprimento do caminho mais longo entre o nó e um nó folha.
j) É o comprimento do caminho mais longo entre o nó raiz e um nó folha.

QUESTÃO 2)

Qtd. de nós na árvore
Valor da chave a ser pesquisada
Qtd. de comparações realizadas durante a busca na árvore
40
1
4

20
6

40
2
1000
20
12

100
10

Em nenhuma posição
12
10000
1000
11

7000
14

9000
9

QUESTÃO 3)

QUESTÃO 4)

QUESTÃO 5)