Pergunta 5 O algoritmo de Ordenação por Inserção explora a estratégia que adotamos quando ordenamos, por exemplo, as cartas de um baralho. A figur...
Pergunta 5
O algoritmo de Ordenação por Inserção explora a estratégia que adotamos quando ordenamos, por exemplo, as cartas de um baralho. A figura abaixo apresenta, na primeira linha, a lista original a ser ordenada de menor a maior. Aplique o algoritmo de Ordenação por Inserção para gerar a primeira configuração na qual há mudança de posições.
Selecione a alternativa que apresenta a configuração da lista quando chegar a vez do 62 ser processado.
[80, 94, 48, 62, 71]
[71, 0, 94, 62, 48, 80]
[0, 48, 71, 62, 94, 80]
[94, 0, 71, 62, 48, 80]
[71, 94, 0, 62, 48, 80]
O algoritmo de Ordenação por Inserção explora a estratégia que adotamos quando ordenamos, por exemplo, as cartas de um baralho. A figura abaixo apresenta, na primeira linha, a lista original a ser ordenada de menor a maior. Aplique o algoritmo de Ordenação por Inserção para gerar a primeira configuração na qual há mudança de posições.
Selecione a alternativa que apresenta a configuração da lista quando chegar a vez do 62 ser processado.
[80, 94, 48, 62, 71]
[71, 0, 94, 62, 48, 80]
[0, 48, 71, 62, 94, 80]
[94, 0, 71, 62, 48, 80]
[71, 94, 0, 62, 48, 80]
💡 1 Resposta
Ed 
Vamos analisar cada alternativa: A) [80, 94, 48, 62, 71]: Nesta configuração, o 62 ainda não foi processado pelo algoritmo de Ordenação por Inserção. B) [71, 0, 94, 62, 48, 80]: Nesta configuração, o 62 já foi processado, mas não está na posição correta. C) [0, 48, 71, 62, 94, 80]: Nesta configuração, o 62 já foi processado e está na posição correta. D) [94, 0, 71, 62, 48, 80]: Nesta configuração, o 62 ainda não foi processado pelo algoritmo de Ordenação por Inserção. E) [71, 94, 0, 62, 48, 80]: Nesta configuração, o 62 já foi processado, mas não está na posição correta. Portanto, a alternativa correta é a C) [0, 48, 71, 62, 94, 80].
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas dessa disciplina
Compartilhar