Prova de Algoritmos e Estruturas de Dados II

O documento é uma prova de Algoritmos e Estruturas de Dados II da Universidade Federal Rural de Pernambuco, com questões sobre árvores B, remoção de elementos, correção em árvores rubro-negras, indexação e árvores AVL. A prova é individual e proíbe consultas. As questões abordam conceitos fundamentais de estruturas de dados e suas aplicações práticas.

Enviado por

luann.ferreirabcc

Direitos autorais

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 PDF, TXT ou leia on-line no Scribd

0% acharam este documento útil (0 voto)

7 visualizações1 página

Prova de Algoritmos e Estruturas de Dados II

Enviado por

luann.ferreirabcc

Direitos autorais

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 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 12/02/2019 10,0

Aluno:_________________________________________________ Disciplina: Algoritmos e Estruturas de Dados II

Professor: Igor Medeiros Vanderlei
Período: II Turno: Noite Semestre: 2018.2 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 B de ordem 4, 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 da função que realiza a correção do caso 2, após a remoção na árvore
rubro-negra. A função recebe o ponteiro para o nó N e deve ajustar os ponteiros e a coloração dos nós
envolvidos.

Questão 4 (2,5 ponto): Sobre indexação, responda.

a) Explique por que não é possível realizar uma busca binária em arquivos contendo registro de tamanho
variável.
b) De que forma a indexação torna possível realizar a busca binária?
c) Existe vantagem de utilizar a indexação em arquivos com registro de tamanho fixo? Explique.

Questão 5 (2,5 pontos): Descreva o método de cálculo dos fatores de balanço realizado após o algoritmo de
inserir nas árvores AVL.

Boa Prova!!!

Prova de Algoritmos e Estruturas de Dados II

Enviado por

Prova de Algoritmos e Estruturas de Dados II

Enviado por

N.

Aluno:_________________________________________________ Disciplina: Algoritmos e Estruturas de Dados II

Questão 4 (2,5 ponto): Sobre indexação, responda.

Você também pode gostar