SóProvas


ID
1452559
Banca
CESPE / CEBRASPE
Órgão
TRE-GO
Ano
2015
Provas
Disciplina
Algoritmos e Estrutura de Dados
Assuntos

Com referência à organização de arquivos, julgue o próximo item.

Uma vantagem do arquivo direto é poder determinar funções que gerem menor número de colisões.

Alternativas
Comentários
  • Arquivo direto é um tipo de organização que ao invés de um índice é utilizada uma função (hashing) que calcula o endereço do registro a partir do valor da chave do registro. Determinar funções que gerem menor número de colisões é algo dificil. Logo, trata-se de uma desvantagem e não uma vantagem.

    http://www.ufpa.br/sampaio/curso_de_estdados_2/organizacao_arquivos/organizacao_arquivos.htm#8

  • Desvantagens: Uso de funções para se obter endereços do arquivo pode causar colisões

     

  • Não entendo como desvantagem o fato de você ter uma função para determinar o valor. Pois, ao invés de percorrer varios elementos, com uma função você já chega ao dado desejado. Desvantagem seria a complexidade para determinar essa função, mas, uma vez determinada, isso torna-se uma vantagem para o algoritmo. Acho que a questão pecou na descrição. Analogicamente é igual você falar que ter uma moto é vantajoso para não pegar engarrafamento. Realmente é, mas se for pensar que é mais perigoso, que é necessária uma carteira diferente e tudo mais, que é suscetível a chuva, torna-se uma desvantagem ter moto. Então depende do ponto de vista. Eu entendo que poder ter essa função é uma vantagem, mas fazer o que se o CESPE entende diferente.

  • Força Guerreiro!!!!!!