Questão pública
Questão de Tecnologia da Informação
CESGRANRIO - Petrobras - Engenheiro de Equipamentos Júnior - Área Eletrônica - 2018 • CESGRANRIO • 2018
ID 165897
Tecnologia da Informação Desenvolvimento de Software
CESGRANRIO
Petróleo Brasileiro S.A Engenheiro de Equipamentos Júnior - Área Eletrônica 2018
A função a seguir implementa um algoritmo de busca binária sobre um vetor de inteiros ordenado de modo ascendente.
int busca(int vet[], int elem, int ini, int fim) {
int m;
if(fim < ini)
return -1;
m=(ini + fim) / 2;
System.out.println(vet[m]);
if(vet[m] == elem)
return m;
if(vet[m] > elem)
return busca(vet, elem, ini, m-1);
return busca(vet, elem, m+1, fim);
}
Essa função recebe como parâmetros um vetor (vet), o elemento que se deseja procurar no vetor (elem), o índice do primeiro elemento do vetor (ini) e o índice do último elemento do vetor (fim).
O comando System.out.println(vet[m]) exibe no console o valor do elemento de índice m do vetor vet .
Seja o seguinte vetor (vt) de inteiros:
Suponha que a função busca seja chamada por meio do seguinte comando:
busca(vt, 39, 0, 14);
Qual será o 3º valor exibido no console?
int busca(int vet[], int elem, int ini, int fim) {
int m;
if(fim < ini)
return -1;
m=(ini + fim) / 2;
System.out.println(vet[m]);
if(vet[m] == elem)
return m;
if(vet[m] > elem)
return busca(vet, elem, ini, m-1);
return busca(vet, elem, m+1, fim);
}
Essa função recebe como parâmetros um vetor (vet), o elemento que se deseja procurar no vetor (elem), o índice do primeiro elemento do vetor (ini) e o índice do último elemento do vetor (fim).
O comando System.out.println(vet[m]) exibe no console o valor do elemento de índice m do vetor vet .
Seja o seguinte vetor (vt) de inteiros:
Suponha que a função busca seja chamada por meio do seguinte comando:
busca(vt, 39, 0, 14);
Qual será o 3º valor exibido no console?
Quer responder esta questão e acompanhar seu desempenho?
Entre na QuestLab para responder, acessar a AURA, estatísticas, cadernos, anotações e outros recursos da plataforma.
