Questão
Q122835
Prova: Concurso Petrobras - Analista de Sistemas Júnior Área Engenharia de Software - Fundação CESGRANRIO (CESGRANRIO) do ano 2011
•
Petrobras
Uma consulta busca um registro, em um arquivo, utilizando...
Uma consulta busca um registro, em um arquivo, utilizando um índice auxiliar, que é uma árvore binária balanceada, cujos nós têm ponteiros para os registros do arquivo principal. O arquivo A tem 12Kb de tamanho, enquanto o arquivo B tem 12Gb. A consulta é executada sobre os dois arquivos. Quantas comparações são feitas a mais, quando a consulta é executada sobre o segundo arquivo?
Comentários
Faça login para participar da discussão.
Cadastre-se Gratuitamente
Carregando comentários...