Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FUNDEP (Gestão de Concursos) 2018
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qq349381
Banca
FUNDEP (Gestão de Concursos)
Órgão
CODEMIG
Ano
2018
Nível
Superior
Cargo
Analista de Sistemas
Referente à UML (unified modeling language), analise as seguintes afirmativas e assinale com V as verdadeiras e com F as falsas.( ) O fator de ramificação de uma árvore pode variar entre pequeno e grande. B-árvores são árvores de busca balanceadas projetadas para funcionar em discos ou outros dispositivos de armazenamento secundário.( ) Muitos sistemas de banco de dados usam B-árvores ou variantes para armazenar informações. B-árvores generalizam árvores de busca binária de modo natural.( ) Executar uma busca em uma B-árvore é muito semelhante a executar uma busca em uma árvore de busca binária, exceto que, em vez de tomar uma decisão de ramificação binária ou de “duas vias” em cada nó, toma-se uma decisão de ramificação de várias vias, de acordo com o número de filhos do nó.( ) Para simplificar, pode ser considerado que, nas árvores de busca binária, qualquer informação-satélite associada a uma chave reside em nós diferentes da chave. Pode-se armazenar com cada chave vários ponteiros para uma outra página de disco que contenha as informações satélites da chave.Assinale a sequência CORRETA .
AV F V V
BV V F V
CV V V F
DF V V V
Revelar gabarito e comentário▾
GabaritoC — V V V F
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
B-árvores e Árvores de Busca Binária
Gabarito: letra C — sequência V V V F. A terceira afirmativa descreve corretamente a busca em B-árvores como uma extensão multi-way da busca binária; a quarta afirmativa é falsa pois, em árvores de busca binária, a informação-satélite (dados associados à chave) reside no mesmo nó, e não em nós separados.
A questão testa o conhecimento sobre as características das B-árvores e sua comparação com árvores de busca binária. O contexto de apoio (Wikipédia) confirma que B-árvores são balanceadas e projetadas para armazenamento secundário, generalizam árvores binárias e utilizam decisões de ramificação de várias vias.
Afirmativa
Conteúdo
Classificação
Justificativa
1
"O fator de ramificação de uma árvore pode variar entre pequeno e grande. B-árvores são árvores de busca balanceadas projetadas para funcionar em discos ou outros dispositivos de armazenamento secundário."
V
B-árvores são balanceadas e multi-way, otimizadas para acesso a disco; o fator de ramificação varia conforme a ordem.
2
"Muitos sistemas de banco de dados usam B-árvores ou variantes para armazenar informações. B-árvores generalizam árvores de busca binária de modo natural."
V
B-árvores são amplamente usadas em bancos de dados e generalizam árvores binárias permitindo mais de dois filhos.
3
"Executar uma busca em uma B-árvore é muito semelhante a executar uma busca em uma árvore de busca binária, exceto que, em vez de tomar uma decisão de ramificação binária ou de “duas vias” em cada nó, toma-se uma decisão de ramificação de várias vias, de acordo com o número de filhos do nó."
V
O algoritmo de busca é análogo, mas a decisão é multi-way (intervalo de chaves) em vez de binária.
4
"Para simplificar, pode ser considerado que, nas árvores de busca binária, qualquer informação-satélite associada a uma chave reside em nós diferentes da chave. Pode-se armazenar com cada chave vários ponteiros"
F
Em árvores de busca binária, a informação-satélite reside no mesmo nó da chave, não em nós separados.
B-árvores: Características (Balanceadas, Projetadas para disco, Fator de ramificação variável); Comparação com binária (Busca análoga, Decisão multi-way (várias vias), Generalizam árvores binárias); Informação-satélite (Binária: no mesmo nó, B-árvore: no mesmo nó)
Afirmativa 1 — ✅ Verdadeira
"O fator de ramificação de uma árvore pode variar entre pequeno e grande. B-árvores são árvores de busca balanceadas projetadas para funcionar em discos ou outros dispositivos de armazenamento secundário."
Correta. B-árvores são árvores balanceadas de busca multi-way, otimizadas para acesso a disco. O fator de ramificação (número máximo de filhos) pode ser grande ou pequeno conforme a ordem da árvore.
Afirmativa 2 — ✅ Verdadeira
"Muitos sistemas de banco de dados usam B-árvores ou variantes para armazenar informações. B-árvores generalizam árvores de busca binária de modo natural."
Correta. B-árvores são amplamente utilizadas em bancos de dados e sistemas de arquivos. Elas generalizam as árvores binárias permitindo mais de dois filhos por nó.
Afirmativa 3 — ✅ Verdadeira
"Executar uma busca em uma B-árvore é muito semelhante a executar uma busca em uma árvore de busca binária, exceto que, em vez de tomar uma decisão de ramificação binária ou de “duas vias” em cada nó, toma-se uma decisão de ramificação de várias vias, de acordo com o número de filhos do nó."
Correta. O algoritmo de busca em B-árvore é análogo ao da árvore binária, porém em cada nó escolhe-se entre um intervalo de chaves (várias vias) em vez de apenas duas direções.
Afirmativa 4 — ❌ Falsa
"Para simplificar, pode ser considerado que, nas árvores de busca binária, qualquer informação-satélite associada a uma chave reside em nós diferentes da chave. Pode-se armazenar com cada chave vários ponteiros para uma outra página de disco que contenha as informações satélites da chave."
Falsa. Em árvores de busca binária, a informação-satélite (dados associados à chave) normalmente está armazenada no mesmo nó que contém a chave. A ideia de separar a informação em páginas de disco com ponteiros é típica de B-árvores, não de árvores binárias.