Questões de Algoritmos e Estrutura de Dados - Algoritmos de Busca para Concurso

Foram encontradas 97 questões

Q685627 Algoritmos e Estrutura de Dados
Um problema de busca consiste em determinar se um dado objeto é elemento de um vetor. Sobre o algoritmo conhecido como Busca Binária, é CORRETO afirmar:
Alternativas
Q644127 Algoritmos e Estrutura de Dados
Dada uma coleção de n elementos ordenados por ordem crescente, pretende-se saber se um determinado elemento x existe nessa coleção. Supondo que essa coleção está implementada como sendo um vetor a[0...n-1] de n elementos inteiros, utilizando-se um algoritmo de pesquisa binária, o número de vezes que a comparação x==a[i] será executada, no pior caso, é calculada por
Alternativas
Q631402 Algoritmos e Estrutura de Dados
O tempo médio de acesso, por meio de pesquisa binária em blocos, para encontrar um registro específico de um arquivo ordenado com m blocos é
Alternativas
Q613085 Algoritmos e Estrutura de Dados
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.
Alternativas
Q609027 Algoritmos e Estrutura de Dados
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 é:
Alternativas
Respostas
51: E
52: D
53: A
54: B
55: B