1. (FGV
2017) Para
poder ser aplicado, o algoritmo de pesquisa binária exige que os elementos do
array:
A) sejam números;
B) estejam ordenados;
C) estejam representados
em base múltipla de 2;
D)
ocupem somente as posições pares;
E) não sejam repetidos.
2. (COSEAC
2015) Em
relação aos algoritmos de pesquisa em um vetor de N elementos, é correto
afirmar que:
A) a pesquisa binária não
necessita que o vetor esteja previamente ordenado.
B) a busca por
interpolação é mais adequada quando existe uma distribuição não uniforme nas
chaves.
C) a busca sequencial
possui tempo médio da ordem de log 2 N (log N na base 2).
D) a pesquisa binária
possui uma quantidade máxima de buscas da ordem de N/2.
E)
o hashing é considerado tanto um método de busca quanto um método de ordenação.
3. (FCC
2015) Quando
um arquivo sequencial está armazenado em um dispositivo de acesso direto (como
um disco magnético), a consulta de um registro é feita de forma mais eficiente
através do processo denominado de Pesquisa.
A) Particionada.
B)
Binária.
C) Randômica.
D) Serial.
E) Hierárquica
4. (FGV
2015) Num
algoritmo de busca binária sobre um array linear de N elementos, com chaves
ordenadas, o número máximo de iterações para localizar uma determinada chave é:
A) N 2
B)
log 2 N
C) log 2 N 2
D) 2N
E) N/2
5. (FGV
2014) Considere
uma busca por uma chave entre 1.000.000, que pode ser feita através de uma
Busca binária, Hashing ou Árvore B de ordem 20.
Supondo
que os três operam em condições semelhantes e satisfatórias, com os registros
armazenados num disco rígido, assinale a opção que mostra as alternativas na
ordem do menor para o maior tempo de busca
A) Árvore B, Hashing,
Busca binária.
B) Árvore B, Busca
binária, Hashing.
C) Busca binária, Árvore
B, Hashing.
D)
Hashing, Árvore B, Busca binária.
E) Busca binária, Hashing,
Árvore B.
GABARITO
1:D - 2:E - 3:B - 4:B - 5:D
0 Comentários