1.
(FCC 2010)
Considere o algoritmo de busca:
Testar o
elemento a m(a índice m) sorteado aleatoriamente e compará-lo ao argumento de
busca x. Se o elemento for igual a x, a busca termina. Se menor que x todos os
elementos com índices menores ou iguais a m podem ser descartados dos próximos
testes e se for maior que x todos aqueles que possuem índices maiores ou iguais
a m também podem ser descartados.
Tal
algoritmo é denominado busca
A) linear.
B) em tabelas.
C)
binária.
D) Knuth-Morris-Pratt.
E) Boyer-Moore.
2. (FCC
2009) Dois
métodos orientados para busca em cadeias levam o nome de
A) Toby Teorey e Sam
Lightstone.
B)
Boyer-Moore e Knuth-Morris-Pratt.
C) Horspool e C. J. Date.
D) Boyer-Moore e Sam
Lightstone.
E) Knuth-Morris-Pratt e
C. J. Date.
3. (FCC
2009) Os
métodos de Knuth-Morris-Pratt ( KMP) e de Boyer-Moore ( BM) são algoritmos de
A) busca binária.
B)
busca em cadeias.
C) ordenação de vetores
por inserção.
D) ordenação de vetores
por seleção.
E)
ordenação
de vetores por troca.
4. FCC
2009) É
um método de pesquisa ou busca, cujo algoritmo parte do pressuposto de que o
vetor está ordenado e realiza sucessivas divisões do espaço de busca, comparando
o elemento buscado (chave) com o elemento no meio do vetor. Se o elemento do
meio do vetor for a chave, a busca termina com sucesso. Caso contrário, se o
elemento do meio vier antes do elemento buscado, então a busca continua na
metade posterior do vetor. E finalmente, se o elemento do meio vier depois da
chave, a busca continua na metade anterior do vetor. Trata-se do método
denominado busca
A) por contagem.
B) randômica.
C) linear.
D)
binária.
E) por comparação.
5. (FCC
2008) O
objetivo de fazer uma busca rápida a partir de uma chave de pesquisa simples e
obter o valor desejado é alcançado pela estrutura de dados especial denominada
A) array.
B) lista.
C) vetor.
D) árvore binária.
E)
tabela de hashing.
GABARITO
1:C - 2:B - 3:B - 4:D - 5:E
0 Comentários