1Q963227 | Algoritmos e Estrutura de Dados, Árvores, Tecnologia da Informação, TRF 4ª REGIÃO, FCC, 2019Determinada estrutura de dados foi projetada para minimizar o número de acessos à memória secundária. Como o número de acessos à memória secundária depende diretamente da altura da estrutura, esta foi concebida para ter uma altura inferior às estruturas hierarquizadas similares, para um dado número de registros. Para manter o número de registros armazenados e, ao mesmo tempo, diminuir a altura, uma solução é aumentar o grau de ramificação da estrutura (o número máximo de filhos que um nó pode ter). Assim, esta estrutura possui um grau de ramificação geralmente muito maior que 2. Além disso, a cada nó são associados mais de um registro de dados: se o grau de ramificação de um nó for g, este pode armazenar até g-1 registros. Esta estrutura de dados é utilizada em banco de dados e sistema de arquivos, sendo denominada ✂️ a) árvore digital ou trie. ✂️ b) árvore B. ✂️ c) lista linear duplamente encadeada circular. ✂️ d) árvore rubro-negra. ✂️ e) árvore binária de busca não balanceada. Resolver questão 🗨️ Comentários 📊 Estatísticas 📁 Salvar 📑 Materiais 🏳️ Reportar erro