Question

Qual é o resultado na seguinte sequência de operações em uma lista ordenada inicialmente vazia? ins(1), ins(3), ins(4), ins(2), ins(9), ins(5), rem(3), rem(1), ins(3)
A) L:[2,3,4,5,9]
B) L:[1,2,3,4,5,9]
C) L:[1,3,4,2,9,5,3]
D) L:[3,4,2,9,5,3]
E) L:[3,4,2]

Answer 1

Resposta:

A) L: [2,3,4,5,9]

Explicação:

(Considerarei a lista ordenada antes da primeira remoção)

Primeiro foram inserido os itens:

1,3,4,2,9,5 ordenando-os temos 1,2,3,4,5,9

Removeu-se os itens 3,1 então temos:

2,4,5,9

Inserimos o item 3 temos:

2,3,4,5,9

Logo: L:[2,3,4,5,9]