Magna Concursos
624602 Ano: 2011
Disciplina: TI - Desenvolvimento de Sistemas
Banca: CESGRANRIO
Orgão: Petrobrás
A figura abaixo representa uma árvore B em que as letras correspondem às chaves atualmente armazenadas em cada nó.
Enunciado 3104589-1
Considere que a cada nó está associado um identificador, um número no conjunto {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}. O identificador de cada nó foi definido, durante a varredura da árvore, para imprimir suas chaves em ordem lexicográfica crescente. Durante essa varredura, quando um nó era acessado pela primeira vez para imprimir uma de suas chaves, ele era associado ao seu identificador. Como resultado, o nó que contém a primeira chave impressa, durante a varredura, possui identificador igual a 1, e assim por diante, de tal forma que o nó que contém as últimas chaves impressas possui identificador igual a 10.
Após a varredura para essa impressão, houve uma busca na árvore pela letra R.
Considerando-se a numeração de nós definida por aquela varredura, qual a sequência de nós examinada na busca por R?
 

Provas

Questão presente nas seguintes provas

Analista de Sistemas - Processos de Negócios

70 Questões