Questões

Total de Questões Encontradas: 08

Ano: 2015 Banca: UERJ Órgão: UERJ Prova: Analista de Sistemas - Desenvolvimento
Considere a árvore B abaixo apresentada:
Imagem da Questão
Se removermos os registros de chaves 60, 8, 53, 15 e 77, as chaves dos registros remanescentes, nos nós raiz e no nó folha mais à esquerda, são, respectivamente: 
A
raiz: 31; nó folha esquerdo: 15
B
raiz: 31 e 49; nó folha esquerdo: 84
C
raiz: 31; nó folha esquerdo: 17 e 27
D
raiz: 31 e 49; nó folha esquerdo: 17 e 27 
Analise a estrutura da árvore B a seguir. 
Imagem da Questão
Considerando-se que d=2 para essa árvore, após a inserção da chave 11 a estrutura dos nós mostra-se como: 
A
Imagem da Opção A
B
Imagem da Opção B
C
Imagem da Opção C
D
Imagem da Opção D
E
Imagem da Opção E
Ano: 2013 Banca: FGV Órgão: AL-MT Prova: Analista de Sistemas - Banco de Dados
Considerando que d é o número mínimo de chaves de um nó e n o número de chaves para armazenar no índice, o limite ou a altura máxima h de uma árvore B é 
A
Imagem da Opção A
B
Imagem da Opção B
C
Imagem da Opção C
D
Imagem da Opção D
E
Imagem da Opção E
Ano: 2013 Banca: FGV Órgão: AL-MT Prova: Analista de Sistemas - Banco de Dados
Com relação às árvores B, analise as afirmativas a seguir.

  I. São densas. A largura (número de ponteiros partindo de um nó) e a altura (número de nós entre o nó raiz e a folha) estão inversamente relacionadas. Quanto maior a largura, menor a altura.

 II. É uma estrutura de arquivos ubíqua amplamente utilizada e implementada em diversos SGBDs.

III. É uma estrutura desbalanceada. Podem existir nós folha (nós sem filhos) em vários níveis diferentes da árvore.

Assinale:
A
se somente a afirmativa I estiver correta.
B
se somente a afirmativa II estiver correta.
C
se somente a afirmativa III estiver correta.
D
se somente as afirmativas I e II estiverem corretas.
E
se todas as afirmativas estiverem corretas. 
Imagem da Questão
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?
A
Imagem da Opção A
B
Imagem da Opção B
C
Imagem da Opção C
D
Imagem da Opção D
E
Imagem da Opção E
A figura abaixo representa uma árvore B em que as letras correspondem às chaves atualmente armazenadas em cada nó.
Imagem da Questão
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?
A
3, 6, 8 
B
4, 2, 6 
C
4, 9, 7 
D
5, 3, 9 
E
5, 7, 8
Considere a árvore B a seguir, com as respectivas chaves presentes em cada nó. Sabe-se que o número máximo de chaves em cada nó é 4. 
Imagem da Questão
Depois de inseridas as chaves 105, 109 e 312, as chaves no primeiro nó, na ordem, seriam
A
105, 400 
B
109, 232
C
109, 112, 119, 232
D
109, 119, 232 
E
119, 232
Todos os N nomes de uma lista de assinantes de uma companhia telefônica foram inseridos, em ordem alfabética, em três estruturas de dados: uma árvore binária de busca, uma árvore AVL e uma árvore B. As alturas resultantes das três árvores são, respectivamente,
A
O(Log(N)), O(Log(N)), O(1)
B
O(Log(N)), O(N), O(Log(N))
C
O(N), O(Log(N)), O(1)
D
O(N), O(Log(N)), O(Log(N))
E
O(N), O(N), O(Log(N))
Página 1 de 1