Scribd
Carregar
5 visualizações1 página

Prova de Algoritmos e Estruturas de Dados II

O documento é uma prova da disciplina de Algoritmos e Estruturas de Dados II da Universidade Federal Rural de Pernambuco, com quatro questões que abordam conceitos de árvores binárias, árvores AVL, árvores B e grafos não direcionados. A prova é individual e proíbe consultas. Cada questão vale 2,5 pontos, totalizando 10 pontos.

Enviado por

luann.ferreirabcc
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 PDF, TXT ou leia on-line no Scribd
5 visualizações1 página

Prova de Algoritmos e Estruturas de Dados II

O documento é uma prova da disciplina de Algoritmos e Estruturas de Dados II da Universidade Federal Rural de Pernambuco, com quatro questões que abordam conceitos de árvores binárias, árvores AVL, árvores B e grafos não direcionados. A prova é individual e proíbe consultas. Cada questão vale 2,5 pontos, totalizando 10 pontos.

Enviado por

luann.ferreirabcc
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 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 04 28/01/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 da Terceira VA

Questão 1 (2,5 pontos): Suponha que A é uma árvore binária de busca qualquer. É sempre possível colorir os
nós de A, de modo a satisfazer todas as propriedades da árvore vermelho-preto? Prove ou apresente um contra
exemplo.

Questão 2 (2,5 ponto): Escreva uma função que recebe um ponteiro para um nó (P) de uma árvore AVL
desbalanceada e realiza a rotação dupla direita. Esta função deve atualizar os ponteiros envolvidos na rotação e
recalcular os fatores de balanço de p, u e v.

Questão 3 (2,5 ponto): Escreva uma função que realiza a procura por uma chave em uma árvore B.

Questão 4 (2,5 pontos): Escreva uma função que recebe como entrada um grafo não direcionado e determina se
ele é um grafo conectado.

Boa Prova!!!

Você também pode gostar