Complexidade em listas, filas, pilhas e árvores | Mestrado UFES PPGI 2026/2 – Questão 8

Resolução comentada da Questão 8 da prova de seleção do Mestrado em Informática (PPGI) da UFES 2026/2. Tema: estruturas de dados lineares e não lineares — complexidade de inserção em lista encadeada, operações em fila com ponteiros de início e fim, árvores binárias de busca balanceadas (O(log n)) e acesso ao topo da pilha (O(1)). Gabarito: letra E.