Listas encadeadas

Listas, de um modo geral, podem conter pequenas ou grandes relações de itens. As relações pequenas, independentemente da técnica utilizada, são manipuladas com baixo custo computacional por terem poucos itens. No entanto, relações grandes requerem a avaliação de técnicas apropriadas, com o objetivo de atender às demandas, usando adequadamente os recursos computacionais disponíveis, por meio de rotinas otimizadas que proporcionem melhor desempenho.

Neste contexto, considere que você é o analista responsável pela análise de um processo computacional que requer a manipulação de uma relação com um milhão de registros. Essa relação está ordenada e deve permitir a inclusão de novos itens em qualquer posição, mantendo a ordem classificada.

Por ser o responsável pelo processo, você tem autonomia para decidir qual o tipo de lista que deve ser empregado na solução, considerando as listas estáticas e dinâmicas. Assim, explique qual o tipo de lista é o mais recomendado para resolver esse problema e justifique sua indicação, apresentando os argumentos utilizados tanto para a escolha de uma quanto para a recusa da outra.