Disciplinas:
Administração Pública 2
Algoritmos e Estrutura de Dados 4
Arquitetura de Computadores 1
Arquitetura de Software 1
Banco de Dados 2
Direito Administrativo 2
Direito Constitucional 4
Engenharia de Software 4
Gerência de Projetos 2
Governança de TI 1
História e Geografia de Estados e Municípios 10
Legislação Estadual 1
Legislação do Ministério Público 1
Português 15
Programação 1
Redes de Computadores 3
Segurança da Informação 1
Sistemas Operacionais 5
Observe o algoritmo abaixo escrito na linguagem de programação Java. Sobre o mesmo, é correto afirmar que:
public static int busca ( int[] array, int valor )
{
int esq = 0;
int dir = array.length - 1;
int valorMeio;
while ( esq <= dir ) {
valorMeio = (esq + dir) / 2;
if ( array[valorMeio] < valor ) {
esq = valorMeio + 1;
} else if( array[valorMeio] > valor ) {
dir = valorMeio - 1;
} else {
return valorMeio;
}
}
return -1;
}
public static int busca ( int[] array, int valor )
{
int esq = 0;
int dir = array.length - 1;
int valorMeio;
while ( esq <= dir ) {
valorMeio = (esq + dir) / 2;
if ( array[valorMeio] < valor ) {
esq = valorMeio + 1;
} else if( array[valorMeio] > valor ) {
dir = valorMeio - 1;
} else {
return valorMeio;
}
}
return -1;
}
