Cadernos de Questões

Provas Favoritas

Filtros Salvos

Foram encontradas 122 questões.
#3609939

Os dados de uma agenda contendo nome, telefone e endereço de pessoas estão organizados em um arquivo de dados com acesso somente de leitura. Um dispositivo eletromecânico D, que possibilita acesso direto, contém, aproximadamente, 90 milhões de registros ordenados por nome. Assumindo que o tamanho do campo endereço é
variável e que D pode ter arquivos (pré-existentes) de índices que se referenciam ao arquivo de dados, e supondo que D não possui cache, qual é a estratégia que realizará, em média, menos operações de I/O para consultar todos os registros cujo nome começa por uma determinada letra?

  • Pesquisa binária diretamente sobre o arquivo de dados, uma vez que já existe a ordenação por nome.
  • Pesquisa sobre arquivos de índices indexados pelo nome, implementando um algoritmo de busca em uma árvoreB-Treebalanceada.
  • Pesquisa seqüencial sobre um arquivo de índices indexado pelas letras do alfabeto e posterior leitura seqüencial sobre o arquivo de dados, nos quais cada índice aponta para o endereço do início da respectiva letra na agenda.
  • Pesquisa binária sobre um arquivo de índices indexado pelo nome, para posterior acesso ao arquivo de dados.
  • Leitura seqüencial diretamente sobre o arquivo de dados, sem a utilização de arquivos auxiliares de índice.
Fale com IAgo
IAgo - Assistente IAProva
IA
Olá! Sou o IAgo, seu assistente aqui no IAProvatec 😊
Veja como posso te ajudar:
Agora