Cadernos de Questões

Provas Favoritas

Filtros Salvos

FGV - 2023 - SEDUC-SP - Professor de Ensino Fundamental e Médio (Educação Profissional) - Eixo 5 - Informação e Comunicação

Foram encontradas 30 questões.
Disciplinas:
Algoritmos e Estrutura de Dados 1 Arquitetura de Computadores 1 Banco de Dados 4 Direito da Criança e do Adolescente - Estatuto da Criança e do Adolescente (ECA) - Lei nº 8.069 de 1990 1 Engenharia de Software 2 Estatística 1 Pedagogia 9 Programação 7 Redes de Computadores 2 Sistemas Operacionais 2
#3307721
Algoritmos e Estrutura de Dados: Algoritmos, Algoritmos de Ordenação
2023 FGV SEDUC-SP
Professor de Ensino Fundamental e Médio (Educação Profissional) Eixo 5 Informação e Comunicação

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.

  • 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 -= 1L[j] = v
  • 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 -= 1L[j] = v
  • 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 += 1L[j] = v
  • 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]continueL[j] = v
  • 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 -= 1continueL[i] = v
Fale com IAgo
IAgo - Assistente IAProva
IA
Olá! Sou o IAgo, seu assistente aqui no IAProvatec 😊
Veja como posso te ajudar:
Agora