- ID
- 1460647
- Banca
- CESGRANRIO
- Órgão
- PETROQUÍMICA SUAPE
- Ano
- 2012
- Provas
- Disciplina
- Programação
- Assuntos
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?