Questões de Tecnologia da Informação · UFSCar

Tecnologia da InformaçãoOutros temasUFSCar 2018

UFSCar – Edital nº 001/ – Técnico-Administrativo em Educação

Questão de Tecnologia da Informação

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: Busca (C, V[0...n]) 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

Sua resposta

Mais questões de Outros temas

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.