Sobre o tempo de inserção, atualização e remoção em estruturas de dados, assinal...

Questão de Informática da banca COVEST aplicada no concurso UFPE (2004). Confira a resolução completa abaixo:

Sobre o tempo de inserção, atualização e remoção em estruturas de dados, assinale a alternativa correta.