InformáticaLógica de programação e algoritmosProGPe UFSCAR 2015
UFSCAR
Questão de Informática
O método a seguir deveria procurar por um elemento (parâmetro chave) em um vetor ordenado crescentemente (parâmetro V) e retornar o índice da posição do elemento encontrado, ou -1, caso o elemento chave não esteja presente em V. Esse método possui dois erros. 01 public int procurar(int chave, int V[]) { 02 int inicio = 0; 03 int fim = V.length - 1; 04 while( inicio < fim ) { 05 int meio = inicio - (fim + inicio)/2; 06 if( chave < V[meio] ) 07 fim = meio - 1; 08 else if( chave > V[meio] ) 09 inicio = meio + 1; 10 else 11 return meio; 12 } 13 return -1; 14 } Considere as possíveis alterações: I. Linha 03: int fim = V.length II. Linha 04: while( inicio <= fim ) { III. Linha 05: int meio = inicio + (fim - inicio)/2 IV. Linha 11: return meio - 1 Qual das alternativas corrige o algoritmo anterior?
Mais questões de Lógica de programação e algoritmos
- Cebraspe 2026Em Python, quando listas, tuplas ou dicionários são escritos em múltiplas linhas dentro de delimitadores como [], {} ou (), o caractere de continuação de linha \ é necessário para…
- Cebraspe 2026Adotando-se o mecanismo de passagem por valor, a chamada recursiva admite uma processa(valor + 1); expressão aritmética como argumento.
- Selecon 2026Considere o procedimento recursivo abaixo, chamado com n ≥ 0: função F(n): se n = 0, retorna 1 senão retorna F(n − 1) + 1 Para esse procedimento, o número de chamadas recursivas,…
- COTEC FADENOR 2026Analise as seguintes afirmativas sobre os algoritmos de busca sequencial e busca binária: I- A busca sequencial percorre os elementos da estrutura um a um até encontrar o valor pr…
- Legalle 2026No contexto das estruturas de controle do tipo sequência, analise as assertivas abaixo e julgue-as em Verdadeiras (V) ou Falsas (F): ( ) forma A execução ocorre de linear e contín…
Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.



