Algoritmos e estrutura de dadosConceitos básicos e algoritmos

• (UFSC 2022)

Considere o pseudocódigo do método de ordenação Insertion Sort,o qual ordena em ordem crescente os números naturais armazenados em um vetor ( array) vde tamanho tindexado a partir de zero (ou seja, índices do vetor variam de 0 a t-1).
Assinale a alternativa que completa corretamente o espaço pontilhado entre chaves do pseudocódigo abaixo.
funçãoOrdena(v, t) { i ← 1 enquantoi < t faça{ j← i enquantoj > 0 e v[j-1] > v[j] faça { ..................... } i← i + 1 } }


A) x ← v[j] v[j] ← v[j - 1] v[j – 1] ← x j ← j + 1

B) x ← v[j] v[j] ← v[j - 1] v[j – 1] ← x j ← j - 1


C) x ← v[j] v[j] ← v[j + 1] v[j + 1] ← x j ← j - 1

D) x ← v[j] v[j] ← v[j + 1] v[j + 1] ← x j ← j + 1

E) x ← v[j] v[j] ← v[j - 1] v[j – 1] ← x j ← j – 2


Próximo:
EXERCÍCIOS - Exercício 170

Vamos para o Anterior: Exercício 168

Tente Este: Exercício 186

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados