Text Material Preview
Árvore B O que caracteriza uma Arvore B em relacao a outras estruturas de dados? a) Ela e uma arvore binaria balanceada, onde a diferenca de altura entre subarvores nao pode ser maior que 1. b) Ela e uma arvore em que cada no tem, no maximo, dois filhos. c) Ela e uma arvore de pesquisa balanceada, onde cada no contem um numero variavel de filhos, dependendo de sua altura. d) Ela e uma arvore usada apenas em buscas lineares, sem balanceamento entre os nos. Resposta correta: c) Ela e uma arvore de pesquisa balanceada, onde cada no contem um numero variavel de filhos, dependendo de sua altura. Explicacao: A Arvore B e uma estrutura de dados de arvore balanceada onde cada no pode ter um numero variavel de filhos, mas sempre respeitando certos limites definidos pelo seu grau. Qual e a principal vantagem de uma Arvore B em relacao a outras estruturas de arvore? a) Ela reduz o tempo de busca para O(log n) em todos os casos. b) Ela oferece suporte a operacoes de insercao e remocao em tempo constante. c) Ela permite a implementacao de sistemas de arquivos e bancos de dados eficientes. d) Ela e sempre mais rapida do que outras arvores para armazenar dados sequenciais. Resposta correta: c) Ela permite a implementacao de sistemas de arquivos e bancos de dados eficientes. Explicacao: A principal vantagem das Arvores B e que elas permitem a implementacao de sistemas de arquivos e indices de bancos de dados devido ao seu balanceamento eficiente e a capacidade de armazenar multiplos valores por no. Em uma Arvore B, qual e o limite de filhos que um no pode ter? a) O numero maximo de filhos e sempre 2. b) O numero maximo de filhos e determinado pelo grau da arvore. c) O numero maximo de filhos e 3. d) O numero maximo de filhos e infinito. Resposta correta: b) O numero maximo de filhos e determinado pelo grau da arvore. Explicacao: O grau de uma Arvore B determina quantos filhos cada no pode ter, o que significa que o numero de filhos e variavel, mas limitado de acordo com o grau da arvore. O que acontece durante a insercao de um novo no em uma Arvore B? a) A arvore e reorganizada apenas quando o numero maximo de nos por nivel e alcancado. b) Um novo no e sempre inserido na folha mais a esquerda. c) Se um no exceder o numero maximo de filhos, ele e dividido, e um valor e promovido para o no pai. d) Nao ha necessidade de balanceamento, pois os nos sao inseridos de forma ordenada. Resposta correta: c) Se um no exceder o numero maximo de filhos, ele e dividido, e um valor e promovido para o no pai. Explicacao: A insercao em uma Arvore B pode exigir a divisao de um no se ele ultrapassar o numero maximo de filhos. Esse processo de divisao pode propagar mudancas ate a raiz da arvore. Em uma Arvore B, como e realizado o processo de remocao de um no? a) O no e removido diretamente sem a necessidade de reestruturacao da arvore. b) O no e movido para a posicao mais a esquerda do no pai. c) Se a remocao de um no resultar em um no com menos do que o numero minimo de filhos, ele e mesclado com um no irmao ou o no pai e ajustado. d) A arvore e reorganizada completamente sempre que um no e removido. Resposta correta: c) Se a remocao de um no resultar em um no com menos do que o numero minimo de filhos, ele e mesclado com um no irmao ou o no pai e ajustado. Explicacao: Na remocao, se um no ficar abaixo do numero minimo de filhos apos a exclusao, ele sera mesclado com um irmao ou a arvore sera ajustada para manter seu balanceamento. Qual e o papel do "grau" em uma Arvore B? a) Define o numero maximo de elementos que um no pode armazenar. b) Define o numero de filhos que cada no pode ter. c) Determina a profundidade da arvore. d) Define a quantidade de divisoes possiveis por no. Resposta correta: b) Define o numero de filhos que cada no pode ter. Explicacao: O grau de uma Arvore B especifica o numero maximo de filhos que um no pode ter e influencia diretamente no balanceamento da arvore. Quando uma Arvore B e considerada balanceada? a) Quando todos os nos possuem a mesma quantidade de filhos. b) Quando a diferenca de altura entre as subarvores de qualquer no e no maximo 2. c) Quando todas as folhas estao localizadas no mesmo nivel. d) Quando todos os nos possuem pelo menos um filho. Resposta correta: c) Quando todas as folhas estao localizadas no mesmo nivel. Explicacao: Uma Arvore B e considerada balanceada porque todas as suas folhas estao no mesmo nivel, o que garante que a altura da arvore seja minimizada. Qual e a complexidade de tempo para a busca de um elemento em uma Arvore B de altura h? a) O(n), onde n e o numero de nos na arvore. b) O(h), onde h e a altura da arvore. c) O(log n), onde n e o numero de nos na arvore. d) O(log h), onde h e a altura da arvore. Resposta correta: b) O(h), onde h e a altura da arvore. Explicacao: A busca em uma Arvore B depende de sua altura, e como a altura de uma Arvore B e logaritmica em relacao ao numero de elementos, o tempo de busca e proporcional a altura da arvore. Qual a principal desvantagem de uma Arvore B quando comparada a uma Arvore Binaria de Busca (ABB)? a) A complexidade de busca em uma Arvore B e sempre mais alta. b) A implementacao de uma Arvore B e mais complexa, exigindo mais operacoes de balanceamento. c) Nao ha desvantagens, ja que a Arvore B e mais eficiente que a ABB em todos os casos. d) A Arvore B nao pode ser usada em sistemas de arquivos. Resposta correta: b) A implementacao de uma Arvore B e mais complexa, exigindo mais operacoes de balanceamento. Explicacao: Embora a Arvore B seja altamente eficiente para grandes volumes de dados, sua implementacao e mais complexa devido a necessidade de balanceamento e divisao de nos, o que nao ocorre de maneira tao frequente em Arvores Binarias de Busca (ABB). Em que tipo de sistemas a Arvore B e amplamente utilizada? a) Processadores de texto. b) Sistemas de gerenciamento de bancos de dados e sistemas de arquivos. c) Jogos de computador em tempo real. d) Armazenamento de imagens e videos. Resposta correta: b) Sistemas de gerenciamento de bancos de dados e sistemas de arquivos. Explicacao: A Arvore B e amplamente utilizada em sistemas de gerenciamento de bancos de dados e sistemas de arquivos, pois sua estrutura permite um acesso eficiente a grandes quantidades de dados. Como a Arvore B garante a busca eficiente de elementos em grandes conjuntos de dados? a) Ela armazena todos os dados em um unico no, o que acelera a busca. b) Ela divide a busca em varias sub-buscas em diferentes subarvores, mantendo a estrutura balanceada. c) Ela usa a tecnica de busca binaria para cada no. d) Ela realiza a busca em paralelo em varios nos. Resposta correta: b) Ela divide a busca em varias sub-buscas em diferentes subarvores, mantendo a estrutura balanceada. Explicacao: A Arvore B divide o processo de busca em sub-buscas menores, mantendo os nos balanceados, o que resulta em uma busca eficiente. Qual e a relacao entre o grau de um no e a capacidade de armazenamento em uma Arvore B? a) Quanto maior o grau de um no, menor sera a capacidade de armazenamento. b) O grau do no nao afeta a capacidade de armazenamento. c) Quanto maior o grau de um no, maior sera a capacidade de armazenamento do no. d) O grau do no determina a profundidade da arvore, nao a capacidade. Resposta correta: c) Quanto maior o grau de um no, maior sera a capacidade de armazenamento do no. Explicacao: O grau de um no determina quantos filhos ele pode ter, o que influencia diretamente a capacidade de armazenamento de cada no. Durante o processo de divisao de um no em uma Arvore B, o que acontece com o valor que e promovido? a) Ele e colocado em uma nova folha a esquerda do no original. b) Ele e colocado na raiz da arvore. c) Ele e promovido para o no pai, mantendo a estrutura balanceada. d) Ele e descartado para liberar espaco. Resposta correta: c) Ele e promovido para o no pai, mantendo a estrutura balanceada. Explicacao: Quando um no e dividido, o valorcentral e promovido para
