Informática, perguntado por rafael17foz, 10 meses atrás

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.

Soluções para a tarefa

Respondido por angelamdeliz52

Resposta:

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 juninhobeatifull

Resposta:

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

anilodantas: certo

Pergunta anterior

Próxima pergunta

Perguntas interessantes

Matemática, 6 meses atrás

Simplifica as seguintes expressões e Índica, em casa caso,se obténs números racionais ou irracionais!???

Biologia, 6 meses atrás

na membrana plasmática das células humanas há uma enzima que possibilita a entrada do novo coronavirus na célula humana Qual é esta enzima?