lista de exercicios em arvore

Prévia do material em texto

LISTA DE EXERCÍCIOS 02
TEÓRICOS
1) Ano: 2012 / Banca: CESGRANRIO / Órgão: PETROQUÍMICA SUAPE / Prova: Analista de 
Infraestrutura Pleno
A estrutura a seguir é usada para guardar os dados cadastrais dos alunos de uma 
turma.
typedef struct aluno 
{ 
 int matric; 
 char nome [31]; 
 float media;
} Aluno;
Considere que um determinado sistema de informação necessite de uma função que 
realize uma busca em um vetor de alunos que esteja ordenado descendentemente pelo
campo nome da estrutura anterior (variável nome). Dado que o vetor se encontra 
ordenado, a função em questão deverá implementar o algoritmo de busca binária. O 
cabeçalho dessa função deverá ser o seguinte:
int busca(Aluno la[],char nm,int ini, int fin);
A função irá receber o vetor ordenado de alunos (variável la) e o nome de um aluno 
qualquer (variável nm). Caso exista no vetor um aluno com o nome passado como 
parâmetro (variável nm), a função deverá retornar a sua posição no vetor de alunos, 
caso contrário a função deverá retornar o inteiro -1. 
Qual implementação atinge os objetivos descritos acima?
a
)
b
)
c
)
d
)
e
)
PRÁTICOS
1) Defina uma estrutura que irá representar bandas de música. Essa estrutura deve ter o
nome da banda, que tipo de música ela toca, o número de integrantes e em que
posição do ranking essa banda está dentre as suas 5 bandas favoritas.
2) Construa uma declaração de struct em C que possa acomodar dados provenientes de
uma tabela conforme o exemplo a seguir: