Magna Concursos
2284895 Ano: 2014
Disciplina: TI - Desenvolvimento de Sistemas
Banca: UFSCAR
Orgão: UFSCAR
Provas:

O algoritmo a seguir deve buscar um determinado elemento (variável X) em um conjunto ordenado de N elementos, armazenados contiguamente na memória em um vetor (variável V). Considere que as variáveis imin, imax, imid e N são de números inteiros.

Entrada:

N – Número de elementos da sequência ordenada V.

V – Sequência de elementos ordenados, acessíveis pelas posições de [0,N-1].

X – Valor do elemento a ser consultado no vetor V.

Saída do retorno:

-1 – Caso o elemento X não pertença à sequência ordenada V.

imid – Posição do elemento X na sequência ordenada V.

Este algoritmo possui dois erros.

01
02
03
04
05
06
07
08
09
10
11
12
13
14
15

imin ← 0
imax ← N-1

enquanto imax > imin faça

imid ← (imax+imin)/2
se V[imid] < X então

imin ← imid + 1

senão

se V[imid] > X então

imax ← imid + 1

senão

retorne imid

fim-se

fim-se

fim-enquanto
retorne -1

Considere as possíveis alterações:

I - Linha 01: imin ← 1

II - Linha 03: enquanto imax >= imin faça

III - Linha 04: imid ← (imax+imin+1)/2

IV - Linha 06: imin ← imid - 1

V - Linha 09: imax ← imid - 1

Qual das alternativas corrige o algoritmo anterior?

 

Provas

Questão presente nas seguintes provas

Técnico de TI

60 Questões