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.

Question

Informática

Respondido

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.

Resposta :

Go Schools: Outras perguntas

AJUDEMMMMMM PFVRRRR Complete O Diagrama Com Características De Cada Elemento Apresentado. Cubismo:analítico:sintético:

1) Complete The Sentences With The Simple Past Tense Of The Verbes In Brackets: A) We__________(to Become) Members Of This Communites.b) He__________(to Look)

O Fato Que Consagrou A Psicologia Como Ciencia

7) Encontre O Número Que Falta, Para Que As Multiplicações Fiquem Corretas: 3 1972 5 3 67 x 4 х 1 6 9 1 6 1 06 167 2 Х N Х 3 X2 x 13 6 6 3 6 2016 8 7 10 62 9 1

Me Ajudem Pfvr 2a - 5b + 10c - 5 Para A = -5 B = 3

Leia O Texto Abaixo. O Matuto I [. ] O Rancho Não Era Mais Do Que O Prolongamento Da Garapeira1, Com A Qual Tinha Comunicação Interior. Era, Como São Tais Ponto

Em Qual Paradigma Se Encontra A Imagem A Seguir? Marque A Alternativa Com A Justificativa CORRETA.A. A Imagem Se Encontra No Paradigma Fotográfico, Uma Vez Que

Paulo Comeu 2/3 De Uma Pizza E Pedro 3/4. Quem Comeu Mais Pizza?

A) +5-12+9b) +6-7+12-9c) +4-8+16-13

4) Os Portugueses Desembarcaram No Brasil Em 1500. Esse Ano Pertence A Que Século? (A)Século XV (B)Século II (C)Século X (D)Século V

1) Qual O Papel Da Mídia Na Vida Política De Um Candidato Eleito?

B) Um Número Desconhecido Adicionado A 14 E Igual A 254. Qual É Esse Número?

GuilhermeNevesRgo GuilhermeNevesRgo · 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.