Pular para o conteúdo principal

Questão de Matemática — Aritmética e Problemas — CESGRANRIO 2010

MatemáticaAritmética e Problemas
Código
cg035400
Banca
CESGRANRIO
Órgão
Petrobras
Ano
2010
Nível
Superior
Cargo
Analista de Sistemas Júnior - Engenharia de Software
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?
  1. A20
  2. B64
  3. C256
  4. D1024
  5. E2048
Revelar gabarito e comentário

GabaritoA — 20

Link permanente: /questoes/cg035400