- ID
- 1474774
- Banca
- CESGRANRIO
- Órgão
- Petrobras
- Ano
- 2010
- Provas
- Disciplina
- Matemática
- Assuntos
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?