Imagem de fundo

No exercício da função de Analista de Software, cuja atribuição inclui pesquisar e defi...

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:


A

I, II e IV, apenas.


B

I, II, III e V, apenas.


C

II, IV e V, apenas.


D

I, III e IV, apenas.


E

II, III e IV, apenas.