Question

QUESTÃO 2 | Atividade 03- Estrutura de dados-2

A tabela a seguir representa um vetor de dados. A primeira linha é o índice de
posições, que vai da posição 0 até a posição 9, totalizando 10 posições. Os dados estão representados na segunda linha. Sabendo que a ordenação por inserção (insertion Sort) passa por cada um dos elementos, procurando sua posição ideal na tabela, onde seria posicionado o número 32, após a primeira passagem na ordenação? Assinale a alternativa correta.

Alternativas
Alternativa 1:
0, pois é o menor valor do vetor.

Alternativa 2:
Logo após o número 16, porque 16 é metade de 32.

Alternativa 3:
Na última posição, já que é o maior elemento da tabela.

Alternativa 4:
Ao lado do número 31, porque 32 é o próximo número na sequência.

Alternativa 5:
Logo após o número 1, após este ser trocado de posição com o próprio 32.

Answer 1

Resposta:

Alternativa 5 - Logo após o número 1, após este ser trocado de posição com o próprio 32.

Explicação:

Após a execução da primeira iteração do laço de repetição, teremos apenas trocado o 32 e o 1 de lugar.

Eventualmente, o 32 irá para o fim do vetor sim por ser o maior valor, entretanto o exercício pergunta qual será a posição do 32 após a primeira passagem apenas.

A explicação do funcionamento do algoritmo está na página 80 do livro.