Cadernos de Questões

Provas Favoritas

Filtros Salvos

Foram encontradas 59 questões.
#3690154

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

  • Apenas as proposições II e III estão corretas.
  • Apenas a proposição II está correta.
  • Apenas a proposição III está correta.
  • Apenas as proposições I e III estão corretas.
Fale com IAgo
IAgo - Assistente IAProva
IA
Olá! Sou o IAgo, seu assistente aqui no IAProvatec 😊
Veja como posso te ajudar:
Agora