SóProvas


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?

Alternativas
Comentários
  • Alguém saberia informar qual foi o erro da Alternativa B?