COM100 - Quiz VideoAula1 Sem4

Prévia do material em texto

Passear por uma Lista
Busca Sequencial
1. Apontar para a primeira posição
2. Repetir até a última posição
★ Verificar posição apontada.
★ Se encontrou: parar a repetição.
★ Se não: apontar para próxima posição.
Pergunta 1
Assim como a CPU só acessa uma posição de memória de cada vez, o algoritmo de busca
sequencial também acessa um a um os elementos disponíveis e, a cada acesso, compara o
valor do elemento acessado com o elemento a ser buscado (este último também chamado de
chave de busca). O diagrama de fluxo do algoritmo de busca sequencial está ilustrado na
figura.
Escolha a alternativa que completa, correta e respectivamente de cima para baixo, as lacunas.
último; primeiro; próximo elemento
primeiro; primeiro; próximo elemento
✅ primeiro; último; próximo elemento
primeiro; último; primeiro elemento
primeiro; último; elemento anterior