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 30 antes de concluir a operação como malsucedida.
Alternativas
Alternativa 1:
3.
Alternativa 2:
5.
Alternativa 3:
7.
Alternativa 4:
10.
Alternativa 5:
13.
Respostas
respondido por:
13
Resposta:
10
Explicação:
kelvinbergmannp7b7fb:
Considere que a função hash de uma tabela de dispersão é a seguinte: h(x) = x² mod 10. Sabendo disso, imagine que, em memória, nossa tabela hash se encontra com a seguinte configuração, nas quais somente os elementos 11, 72, 88, 26, 25 e 23 foram inseridos (não necessariamente nessa ordem):
respondido por:
12
Resposta:
10
Explicação:
a busca sequencial pecorre cada elemento até encontrar o desejado. terá que ir até o 34 pra ver que não tem o 30
certo
Perguntas similares
6 anos atrás
6 anos atrás
8 anos atrás
8 anos atrás
8 anos atrás
9 anos atrás
9 anos atrás
9 anos atrás