Questão de Tecnologia da Informação · FGV TJ-MS 2024 (nº 22)

Uma estrutura de dados é uma forma organizada de armazenar informações, e cada tipo é otimizado para diferentes operações, como encontrar dados (busca), adicionar novos (inserção) ou manter uma ordem específica (ordenação).

(A) Incorreta: Uma hash table (tabela hash) oferece buscas e inserções muito rápidas (em média O(1)), mas não mantém a ordem dos elementos, o que é crucial para a navegação alfabética.
(B) Incorreta: Uma lista encadeada permite inserções e remoções eficientes (O(1) se o ponto de inserção for conhecido), mas a busca por um título específico ou a inserção ordenada exige percorrer a lista, resultando em O(n) para busca e inserção.
(C) Incorreta: Um array ordenado permite buscas rápidas (O(log n) com busca binária), mas a inserção de novos elementos é ineficiente (O(n)), pois exige o deslocamento de muitos itens para manter a ordem, o que não atende ao requisito de "adicionar novos títulos frequentemente". Armadilha da banca: Embora a busca seja rápida e a ordem seja mantida, a inserção frequente é o ponto fraco aqui.
(D) Incorreta: Uma fila de prioridade é otimizada para acessar e remover o elemento de maior (ou menor) prioridade, não para buscas arbitrárias por título (que seriam O(n)) nem para manter uma ordem alfabética geral.
(E) Correta: Uma árvore de busca binária (especialmente se for balanceada, como AVL ou Rubro-Negra) oferece um excelente equilíbrio: buscas rápidas (O(log n)), inserções eficientes (O(log n)) que mantêm a estrutura ordenada, e a capacidade de percorrer os elementos em ordem alfabética (percurso em-ordem) de forma natural e eficiente.