Questão de TI - Desenvolvimento de Sistemas — Geral — FAFIPA 2026

No exercício da função de Analista de Software, cuja atribuição inclui pesquisar e definir novas tecnologias a serem adotadas pela instituição, é fundamental compreender o comportamento das estruturas de dados básicas e sua relação com a eficiência dos algoritmos utilizados em soluções governamentais de informática. Considerando as estruturas de dados: arrays, pilhas, listas e filas, bem como seus princípios de funcionamento e uso em algoritmos, analise as assertivas a seguir.

I. Arrays permitem acesso direto aos seus elementos por meio de índice, o que os torna adequados para situações em que o acesso aleatório é frequente.

II. Pilhas seguem a política LIFO (Last In, First Out), sendo amplamente utilizadas em rotinas como controle de chamadas de funções e mecanismos de desfazer operações (undo).

III. Filas operam segundo a política FIFO (First In, First Out), sendo indicadas para o gerenciamento de tarefas em sistemas de processamento sequencial ou escalonamento.

IV. Listas encadeadas apresentam melhor desempenho que arrays em operações de acesso direto a elementos em posições arbitrárias.

V. A escolha inadequada de uma estrutura de dados pode impactar negativamente a complexidade dos algoritmos e o desempenho geral do sistema.

Está CORRETO o que se afirma em: