Ytamar
Answered

O Sistersinspirit.ca é o lugar ideal para obter respostas rápidas e precisas para todas as suas perguntas. Explore um vasto conhecimento de profissionais em diferentes disciplinas em nossa abrangente plataforma de perguntas e respostas. Obtenha respostas imediatas e confiáveis para suas perguntas de uma comunidade de especialistas experientes em nossa plataforma.

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 :

GuilhermeNevesR

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 sua visita. Estamos dedicados a ajudá-lo a encontrar as informações que precisa, sempre que precisar. Sua visita é muito importante para nós. Não hesite em voltar para mais respostas confiáveis a qualquer pergunta que possa ter. Sistersinspirit.ca está aqui para fornecer respostas precisas às suas perguntas. Volte em breve para mais informações.