Scribd
Carregar
2 visualizações1 página

Final

O documento é uma prova de Algoritmos e Estruturas de Dados II da Universidade Federal Rural de Pernambuco, com cinco questões que abordam a construção e manipulação de árvores AVL e BST, além de aplicações de árvores balanceadas e indexação de arquivos. A prova é individual e proíbe consultas. As questões têm diferentes valores em pontos, totalizando 10 pontos.

Enviado por

angelicmoon19
Direitos autorais
© All Rights Reserved
Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.
Formatos disponíveis
Baixe no formato ODT, PDF, TXT ou leia on-line no Scribd
2 visualizações1 página

Final

O documento é uma prova de Algoritmos e Estruturas de Dados II da Universidade Federal Rural de Pernambuco, com cinco questões que abordam a construção e manipulação de árvores AVL e BST, além de aplicações de árvores balanceadas e indexação de arquivos. A prova é individual e proíbe consultas. As questões têm diferentes valores em pontos, totalizando 10 pontos.

Enviado por

angelicmoon19
Direitos autorais
© All Rights Reserved
Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.
Formatos disponíveis
Baixe no formato ODT, PDF, TXT ou leia on-line no Scribd

N.

º de
UNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO Questões
Data Valor Nota
UNIDADE ACADÊMICA DE GARANHUNS
Avenida Bom Pastor, s/n, Boa Vista - CEP: 55292-270 - Garanhuns/PE 05 16/07/2019 10,0

Aluno:_________________________________________________ Disciplina: Algoritmos e Estruturas de Dados II


Professor: Igor Medeiros Vanderlei
Período: II Turno: Noite Semestre: 2019.1 Curso: Ciência da Computação

Orientações Gerais:

a) A prova é INDIVIDUAL.
b) Não é permitido nenhum tipo de consulta.

Avaliação Final

Questão 1 (1,5 pontos): Considerando a sequência de dados <11, 17, 20, 15, 18, 1, 14, 19, 25, 24, 12> como
entrada para a função inserir, construa uma árvore AVL, apresentando todos os passos intermediários.

Questão 2 (1 ponto): Remova em sequência, os elementos <19, 24, 20, 17> da árvore resultante do exercício
anterior.

Questão 3 (2,5 ponto): Escreva o código de uma função que calcula a altura em uma árvore BST.

Questão 4 (2,5 ponto): Explique as diferentes aplicações das árvores balanceadas AVL, Rubro-Negra e B.

Questão 5 (2,5 pontos): Explique a ideia e o funcionamento de indexação de arquivos. Utilize imagens ou
gráficos para representar os conceitos.

Boa Prova!!!

Você também pode gostar