Liste todos os passos usados para procurar o número 9 na seqüência 1,3,4,5,6,8,9,11 usando
uma busca linear.

Passo 1

O enunciado apresenta a sequência
1,3,4,5,6,8,9,11
e pede para procurar o número 9 usando busca linear. O conteúdo é a técnica de busca sequencial em vetores: comparamos o elemento‐chave com cada posição, uma a uma, até encontrar ou esgotar o vetor.

Passo 2

Definimos o algoritmo de busca linear: seja o vetor
A = [\,1,3,4,5,6,8,9,11\,]
e a chave x = 9. Para cada índice k de 1 até 8, fazemos:
  • se A[k] = x, paramos e retornamos k;
  • caso contrário, continuamos para o próximo k.

Passo 3

Comparação em k = 1:
A[1] = 1 \quad\text{vs.}\quad x = 9.
Como 1 \neq 9, não é o elemento, seguimos.

Passo 4

Comparação em k = 2:
A[2] = 3 \quad\text{vs.}\quad x = 9.
Como 3 \neq 9, continuamos.

Passo 5

Comparação em k = 3:
A[3] = 4 \quad\text{vs.}\quad x = 9.
Como 4 \neq 9, continuamos.

Passo 6

Comparação em k = 4:
A[4] = 5 \quad\text{vs.}\quad x = 9.
Como 5 \neq 9, continuamos.

Passo 7

Comparação em k = 5:
A[5] = 6 \quad\text{vs.}\quad x = 9.
Como 6 \neq 9, continuamos.

Passo 8

Comparação em k = 6:
A[6] = 8 \quad\text{vs.}\quad x = 9.
Como 8 \neq 9, continuamos.

Passo 9

Comparação em k = 7:
A[7] = 9 \quad\text{vs.}\quad x = 9.
Aqui 9 = 9, encontramos o elemento.

Resposta

O número 9 foi encontrado na posição 7 do vetor, após 7 comparações.

Exercícios de Livros Relacionados