Questões de Tecnologia da Informação · FGV

Tecnologia da InformaçãoOutros temasFGV

Concurso Público para o Tribunal de Justiça do Estado do Piauí

Questão de Tecnologia da Informação

Considere as seguintes propriedades de uma implementação de índice para bancos de dados. I. Cada página contém no máximo d páginas filhas II. Cada página, exceto a raiz e as folhas, tem pelo menos d2 páginas filhas. III. Todas as páginas folha possuem a mesma profundidade em relação à raiz. Nesse tipo de árvore, uma busca que envolva um domínio de N=1.000.000.000 de chaves requer, no máximo, um número de acessos da ordem de:

Sua resposta

Mais questões de Outros temas

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.