Question

A busca sequencial indexada consiste em ordenar o vetor antes de se iniciar a busca ou mesmo criar uma tabela auxiliar ao arranjo de dados que conterá a chave da busca e o endereço do registro no arranjo principal. Dado um vetor com os 13 primeiros elementos da sequência de Fibonacci { 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144 }, assinale a alternativa referente ao número correto de iterações que a busca sequencial indexada fará para tentar encontrar o número 4 antes de concluir a operação como malsucedida. Alternativas Alternativa 1: 3 Alternativa 2: 5 Alternativa 3: 6 Alternativa 4: 10 Alternativa 5: 13

Answer 1

Resposta:

Alternativa C) 6

Explicação:

A busca sequencial percorre cada elemento até encontrar o desejado, e ela terá que ir até o 5 para verificar que não tem o 4 e retornar como malsucedida. Fazendo 6 iterações para ter certeza que o 4 não foi encontrado.

Answer 2

Resposta:

Resposta: Opção 6

Explicação:

Se todos os valores de um vetor estiverem ordenados de forma crescente,

uma pesquisa pode ser interrompida assim que um valor maior do que o

procurado for visitado. O mesmo acontece de forma análoga para um vetor

ordenado de forma decrescente.

Página 124 do livro digital.