Questão de Ciência da Computação
Enunciado
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:
Quer continuar praticando?
Relatar um erro nesta questão
Continue estudando Ciência da Computação
Mais questões da mesma disciplina para manter o ritmo.
- CESPE2018A respeito de sistemas operacionais e de aplicativos de edição de textos e planilhas, julgue os itens a seguir. Windows e Linux são exemplos de sistemas operacionais de núcleo monolítico, em que um único processo executa as principais funçõResolver
- FGV2018O principal arquivo do Microsoft Active Directory que tem por função servir como base de dados para armazenar as informações sobre objetos de usuários, grupos e associação de grupos, é denominadoResolver
- FGV2018A maior segurança dos sistemas operacionais, por exemplo, do sistema operacional Microsoft Windows 10 para, especificamente, reforçar o mesmo contra ameaças que exploram vulnerabilidades presentes nas distribuições originais do respectivo sResolver
- FGV2018Relacione os aplicativos listados a seguir, encontrados em um computador com sistema operacional Windows 10, às suas respectivas funções. 1. MS Edge 2. MS Notepad 3. MS Paint 4. MS Excel ( ) Editor de texto ( ) Planilha eletrônica ( Resolver