Considere que as seguintes chaves serão inseridas em uma lista simplesmente encadeada, na ordem apresentada. Suponha que cada nova chave seja inserida no início da lista. Escolha a alternativa que representa corretamente a sequência de impressão da lista, começando a partir do início.

Chaves inseridas na ordem:

Considere que as seguintes chaves serão inseridas em um array dinâmico na ordem apresentada. Assuma que o array inicia com capacidade para armazenar apenas dois elementos e que utiliza uma política de redimensionamento em que sua capacidade é dobrada sempre que todas as posições estiverem ocupadas.

Com base nesse cenário, determine quantas vezes ocorreu o redimensionamento e qual foi o custo total de inserções, considerando o número de cópias de elementos já armazenados para o novo vetor em cada realocação.

Chaves inseridas na ordem: