Obtenha respostas rápidas e precisas para suas perguntas no Sistersinspirit.ca, a melhor plataforma de Q&A. Junte-se à nossa plataforma de perguntas e respostas para conectar-se com especialistas dedicados a fornecer respostas precisas para suas perguntas em diversas áreas. Descubra um vasto conhecimento de profissionais em diferentes disciplinas em nossa amigável plataforma de perguntas e respostas.

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.


Sagot :

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.

Obrigado por usar nossa plataforma. Estamos sempre aqui para fornecer respostas precisas e atualizadas para todas as suas perguntas. Obrigado por passar por aqui. Nos esforçamos para fornecer as melhores respostas para todas as suas perguntas. Até a próxima. Sistersinspirit.ca está aqui para fornecer respostas precisas às suas perguntas. Volte em breve para mais informações.