Questões

Ano: 2024·Banca: IGEDUC·Cargo: PE - Professor Ensino Fundamental II - Informática·Concurso: Prefeitura de Cupira - PE

Os bancos de dados são sistemas que permitem o armazenamento, organização e recuperação eficiente de grandes volumes de informações. Esses sistemas podem ser estruturados de diferentes maneiras, como bancos de dados relacionais ou NoSQL, dependendo das necessidades do projeto. A estrutura de dados é um dos conceitos fundamentais por trás da eficiência dos bancos de dados, pois define como as informações serão organizadas, acessadas e manipuladas, desde arrays e listas até árvores e grafos. A escolha de uma estrutura de dados apropriada pode impactar diretamente o desempenho das operações de consulta, inserção e atualização dentro de um sistema de banco de dados. Considerando o contexto apresentado, julgue o item a seguir: Árvores binárias de busca (BST) garantem a eficiência de inserções e buscas em tempo O (log n), desde que a árvore esteja balanceada, o que mantém a estrutura equilibrada e otimiza a altura da árvore.