O objetivo de uma busca é encontrar uma ou mais ocorrências de registros com chaves iguais à chave
de pesquisa. Quando o conjunto de registros a ser pesquisado é pequeno o suficiente para ser
carregado todo de uma vez na memória principal (ou memória interna) do computador, métodos de
busca interna podem ser utilizados.
Considerando um conjunto de registros previamente ordenado e sem repetições, analise as seguintes
proposições sobre métodos de busca interna:
I. A aplicação de busca sequencial sobre esse conjunto exigirá a verificação de todos os registros
do conjunto para o melhor caso.
II. A aplicação de busca sequencial com sentinela sobre esse conjunto reduz o número de
comparações, pois elimina a necessidade de testar a cada passo se o final do conjunto foi
alcançado.
III. A busca binária pode ser aplicada sobre esse conjunto de registros.
Assinale a alternativa CORRETA:
Autenticação
Limite Diário Atingido
Você atingiu o limite de 10 questões diárias para usuários sem plano. Ao se tornar um membro, você poderá:
Resolver mais questões e melhorar seu desempenho.
Acessar conteúdo exclusivo da IAProvatec.
Potencializar seus estudos com estatísticas avançadas.
Que tal se tornar um membro agora e aproveitar todos os recursos da plataforma?