Questão de Tecnologia da Informação

Considere as seguintes afirmações sobre uma lista encadeada simples. Em cada posição, há um apontador para a posição seguinte e sabe-se, também, que a lista contém apontadores para a primeira e a última posições. I. O tempo de execução de uma inserção no final dessa lista é proporcional a O(n). II. O tempo de execução da remoção do elemento que está no final dessa lista é proporcional a O(1). III. O tempo de execução para realizar tanto inserções quanto remoções no início dessa lista é constante, ou seja, independe do tamanho da lista. IV. É possível acessar qualquer posição dessa lista em tempo proporcional a O(1). V. O tempo de execução de uma inserção no final dessa lista é constante, não importando o tamanho da lista. Com relação às afirmações acima, pode-se dizer que: