ENADE 2017: A ordenação por inserção funciona de modo semelhante à forma como algumas pessoas ordenam cartas de baralho

ENADE 2017: A ordenação por inserção funciona de modo semelhante à forma como algumas pessoas ordenam cartas de baralho. Inicia-se com a mão esquerda vazia e as cartas empilhadas na mesa. Remove-se da pilha uma carta de cada vez, inserindo-a na posição correta na mão esquerda.

Para se identificar a posição correta de uma carta, deve-se compará-la com as cartas presentes na mão esquerda, nosentido da direita para a esquerda. Em todos 05 momentos, as cartas na mão esquerda estão ordenadas, tendo sido obtidas no topo da pilha da mesa.

CORMEN, T. H. et al. Introduction to algorithms. 3. ed. Cambridge: The MIT Press, 2009 (adaptado).

Um programador implementou um algoritmo de ordenação semelhante à forma de ordenação de cartas descrita no texto. Ao realizar um teste com um vetor de nove posições (vetor [1..9]), veríficou que o algoritmo não funcionava corretamente.

Com base nessas informações, assinale a opção em que se apresentam a linha e o respectivo comando a ser substituído, para que o algoritmo ordene corretamente um vetor de inteiros de forma crescente.

A) Linha 01; para i <- 1 até 9 faça

B) Linha 03; j <- i

C) Linha 04; enquanto ((j >= 1) ou (valor < vetor[j])) faça

D) Linha 05; vetor[j + 1] <- vetor[j]

E) Linha 11; vetor[j] <- valor

RESOLUÇÃO:

Não temos resolução para essa questão! Você sabe explicar? Copie o link dessa página e envie sua resolução clicando AQUI!

GABARITO:

D) Linha 05; vetor[j + 1] <- vetor[j]

PRÓXIMA QUESTÃO:

- ENADE 2017: JOÃO GRILO: — Isso é coisa de seca. Acaba nisso, essa fome: ninguém pode ter menino e haja cavalo no mundo. A comida é mais barata e é coisa que se pode vender. Mas seu cavalo, como foi?

QUESTÃO DISPONÍVEL EM: