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

Uma estrutura de dados é uma forma organizada de armazenar informações para que possam ser acessadas e modificadas de maneira eficiente. A escolha da estrutura ideal depende das operações que serão mais frequentes e dos requisitos de organização dos dados.

• (A) Incorreta: Uma hash table (tabela hash) oferece buscas e inserções muito rápidas (em média, tempo constante O(1)), mas não preserva a ordem dos elementos de forma inerente, o que é um requisito fundamental para a navegação alfabética. A armadilha aqui é a alta eficiência de busca e inserção, que pode desviar a atenção do requisito de ordenação.
• (B) Incorreta: Uma lista encadeada permite inserções e remoções eficientes em pontos específicos (O(1)), mas a busca por um elemento específico ou a inserção mantendo a ordem requer percorrer a lista (O(n)), sendo ineficiente para buscas rápidas.
• (C) Incorreta: Um array ordenado permite buscas rápidas (O(log n) com busca binária) e mantém a ordem, mas a inserção de um novo elemento é lenta (O(n)), pois exige o deslocamento de todos os elementos seguintes.
• (D) Incorreta: Uma fila de prioridade organiza os elementos com base em sua prioridade, não em ordem alfabética por título, e não é otimizada para buscas por um valor específico.
• (E) Correta: Uma árvore de busca binária (ABB) é ideal porque oferece buscas e inserções eficientes (tempo logarítmico O(log n) em média) e, por sua natureza, preserva a ordem dos elementos, permitindo uma travessia em ordem (in-order traversal) para obter os títulos alfabeticamente.