Questão 1796358

Tecnologia da Informação · 2023

Questão

ID 1796358

Disciplina: Tecnologia da Informação

Assunto: Insertion Sort (Insira)

Ano: 2023 Banca: FGV - Fundação Getúlio Vargas Órgão: Secretaria da Educação do Estado de São Paulo

O algoritmo conhecido como insertion (inserção) é um dos mais conhecidos algoritmos de sort. Para um conjunto de chaves num array, o primeiro elemento é uma espécie de sentinela, e recebe um valor menor do que o menor elemento do array a ser ordenado. A lista de entrada [-1,2,4,10,5,3,11], por exemplo, seria rearranjada para [-1, 2, 3, 4, 5, 10, 11].

Assinale o código Python que executa corretamente esse algoritmo.

Alternativa A:
def inserção(L):
for i in range(0,len(L)):
v = L[i];
j = i;
while L[j-1] > v:
L[j] = L[j-1]
j -= 1
L[j] = v
Alternativa B:
def inserção(L):
for i in range(2,len(L)):
v = L[i];
j = i;
while L[j-1] > v:
L[j] = L[j-1]
j -= 1
L[j] = v
Alternativa C:
def inserção(L):
for i in range(2,len(L)):
v = L[i];
j = i;
while L[j-1] <> v:
L[j] = L[j-1]
j += 1
L[j] = v
Alternativa D:
def inserção(L):
for i in range(1,len(L)-1):
v = L[i];
j = i;
while L[j-1] <= v:
L[j] = L[j-1]
continue
L[j] = v
Alternativa E:
def inserção(L):
for i in range(2,len(L) -1):
v = L[i];
j = i;
while L[j-1] > v:
L[j] = L[j-1]
j -= 1
continue
L[i] = v

Estatísticas Cadernos

Questão 1796358

Continue estudando na plataforma