-
Pesquisa Seqüencial ou Linear: é o método mais simples de pesquisa econsiste em uma varredura serial dos dados, durante a qual um argumento de pesquisa é comparado com a chave de cada entrada até que seja encontrada uma que seja igual, ou ser atingido o final da sequencia de dados.
O desempenho do algoritmo de pesquisa sequencial é ruim, já que onúmero médio de comparações para a localização de uma entrada
qualquer na tabela é dado pela fórmula abaixo, considerando que todasas entradas possuem a mesma possibilidade de serem solicitadas.
-
Pesquisa binária: é um método de pesquisa que só pode ser aplicado em
conjunto de dados ordenados (e com acesso direto – memória principal).
O método compara a chave de pesquisa com o elemento central do
conjunto de dados. Se a chave de busca coincidir com o elemento do
conjunto de dados, a pesquisa termina com sucesso. Caso contrário,
verifica-se se a chave de pesquisa é maior ou menor do que o elemento
comparado. Se for maior, o algoritmo é repetido para a parte do conjunto
de dados ordenado que estiver após a posição comparada (centro).
-
Seleção Direta (SelectSort): é o método mais simples de classificação por
seleção, no qual é feita uma busca sequencial para se encontrar o menor
elemento da tabela. Quando este é encontrado, ele é permutado com o
elemento que se encontra na posição inicial da tabela. A seguir, repete-se
o processo para o restante da tabela, desconsiderando-se o 1º elemento
da tabela (que já contém o menor elemento).
• A cada passo encontra-se o menor elemento dentro do segmento
com os elementos não selecionados;
• Troca-se este elemento com o primeiro elemento do segmento;
• Atualiza-se o tamanho do segmento (menos um elemento);
• Este processo é repetido até que o segmento fique com apenas um
elemento.
-
Em relação à busca binária, pq ela é a mais adequada p/ pesqusiar grande quantidade de dados? Uma busca utilizado um árvore binária não seria mais adequada?
-
Questão mal feita. Tanto que os bancos de dados utilizam árvores B como índice, e não árvores binárias