Questão 860751

Tecnologia da Informação · 2010

Questão

ID 860751

Disciplina: Tecnologia da Informação

Assunto: Árvores

Ano: 2010 Banca: Fundação CESGRANRIO Órgão: Petróleo Brasileiro S.A.


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?

Alternativas da questão 860751
Pular para o conteúdo principal