Question

A partir da primeira posição de um vetor (ou do primeiro nó da lista), compara-se o valor atual da estrutura com o argumento passado. Repete-se esse procedimento com cada um dos valores até que seja encontrado o valor desejado ou o final da tabela. Qual é o nome desse tipo de Busca? Assinale a alternativa correta.
ALTERNATIVAS

Busca Início-Fim.


Busca Primária.


Busca Binária.


Busca Seqüencial.

-------------------------------------------------
Para todos os registros dentro de uma tabela, pelo menos um dos campos precisa ter um valor único para assim diferenciar cada um dos registros. Como esse campo é chamado? Assinale a alternativa correta.
ALTERNATIVAS

Chave de Busca.


Chave Interna.


Chave Primária.


Chave Secundária.

Answer 1

A busca sequencial é de longe a forma mais simples de pesquisa. Ela pode ser utilizada tanto para o caso em que a tabela está armazenada em um vetor como em uma lista ligada. A partir da primeira posição no vetor (ou do primeiro nó da lista), com-para-se o valor atual da estrutura com o argumento x passado. Repete-se esse procedimento com cada um dos valores até que seja encontrado o valor dese-jado ou o final da tabela. Texto extraído das páginas 64-65 da Estrutura de Dados II Unicesumar