Questões de Concurso
Filtrar
686 Questões de concurso encontradas
Página 122 de 138
Questões por página:
Seja o pseudocódigo:
O algoritmo acima, em função da variável x, implementa
A figura abaixo representa uma árvore B em que as letras correspondem às chaves atualmente armazenadas em cada nó.
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?
PORQUE
O fator de balanceamento de cada nó, em uma árvore AVL, deve pertencer ao conjunto formado por {-2, -1, 0, +1, +2}.
Analisando-se as afirmações acima, conclui-se que
Uma árvore B é uma importante estrutura de dados que tem várias propriedades específicas e é muito utilizada em bancos de dados e sistemas de arquivos. Uma de suas propriedades é a sua ordem, definida como sendo o número de elementos que cada nó da árvore pode armazenar. Seja a árvore B da figura acima, cuja ordem é 4.
Qual será o estado da árvore após a inserção do elemento 50?
