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

Operações de busca são tarefas muito comuns em computação. Considerando o algoritmo a seguir que localiza o elemento contido na variável C na lista ordenada V de n + 1 elementos, indique a alternativa que apresenta o método de busca utilizado:

i ← −1
s ← n
enquanto i < s − 1 faça
m ← ⌊i + s / 2⌋
se C ≤ V[m] então
s ← m
senão
i ← m
fim-se
fim-enquanto
se C = V[s] então
retorna V[s]
senão
retorna “não encontrado”
fim-se

 

Provas

Questão presente nas seguintes provas

Técnico de TI

60 Questões