A a operação de inserção em uma lista ordenada tem complexidade da ordem do número de elementos da lista.
B árvores binárias são estruturas de dados compostas de elementos com valores binários.
C filas têm a característica de serem sempre ordenadas e, por isso, possuem uma das operações de inserção mais eficientes.
D listas encadeadas não requerem conhecimento do seu tamanho máximo durante a inicialização.