Ícone Questionei
QuestõesDisciplinasBancasDashboardSimuladosCadernoRaio-XBlog
Logo Questionei

Links Úteis

  • Início
  • Questões
  • Disciplinas
  • Simulados

Legal

  • Termos de Uso
  • Termos de Adesão
  • Política de Privacidade

Disciplinas

  • Matemática
  • Informática
  • Português
  • Raciocínio Lógico
  • Direito Administrativo

Bancas

  • FGV
  • CESPE
  • VUNESP
  • FCC
  • CESGRANRIO

© 2026 Questionei. Todos os direitos reservados.

Feito com ❤️ para educação

/
/
/
/
/
/
  1. Início/
  2. Questões/
  3. Estruturas de Dados e Algoritmos/
  4. Questão 457941200250152

O algoritmo conhecido como insertion (inserção) é um dos mais conhecidos algoritmos de sort. Para um conjunto de chaves ...

1

457941200250152
Ano: 2023Banca: FGVOrganização: SEDUC-SPDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Ordenação | Teoria dos Algoritmos
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.
Gabarito comentado
Anotações
Marcar para revisão

Acelere sua aprovação com o Premium

  • Gabaritos comentados ilimitados
  • Caderno de erros inteligente
  • Raio-X da banca
Conhecer Premium

Questões relacionadas para praticar

Questão 457941200416386Estruturas de Dados e Algoritmos

Expressões lógicas são frequentemente utilizadas em linguagens de programação. Por exemplo, um comando if com a expressãoif not (A and B)pode ser rees...

#Lógica de Programação#Teoria dos Algoritmos
Questão 457941200662393Estruturas de Dados e Algoritmos

Filtros de Partículas são implementações não paramétricas de filtros Bayesianos em que as distribuições de probabilidade não são explicitamente defini...

#Teoria dos Algoritmos#Análise de Complexidade
Questão 457941200750795Estruturas de Dados e Algoritmos

Assinale a opção que apresenta a estrutura de dados na qual o primeiro elemento inserido é o último a ser removido.

#Fundamentos de Estruturas de Dados#Estruturas de Pilhas#Estruturas de Dados
Questão 457941200772756Estruturas de Dados e Algoritmos

Considere as seguintes afirmativas comparativas entre métodos de busca baseados em árvores B e funções de hashing: I. A inserção de chaves não ordenad...

#Técnicas de Hashing#Estruturas de Dados
Questão 457941201024869Estruturas de Dados e Algoritmos

No decorrer do desenvolvimento de um software, Gabriel, analista de sistemas, depara-se com a necessidade de incorporar uma funcionalidade que demanda...

#Estruturas de Dados#Estruturas de Pilhas
Questão 457941201577607Estruturas de Dados e Algoritmos

Árvores B são muito usadas na implementação de índices em bancos de dados. Uma árvore desse tipo é dita balanceada quando

#Estruturas de Árvores#Estruturas de Dados
Questão 457941201720437Estruturas de Dados e Algoritmos

No que diz respeito aos problemas de assimilação de dados para sistemas dinâmicos não lineares, assinale a opção que indica o esquema que dá a melhor ...

#Estruturas de Dados
Questão 457941201735243Estruturas de Dados e Algoritmos

As funções de hash são comumente empregadas nos mecanismos de segurança da informação. Quanto às suas propriedades básicas, para que o algoritmo de ha...

#Técnicas de Hashing#Estruturas de Dados
Questão 457941201803781Estruturas de Dados e Algoritmos

Os dados podem ser classificados de diversas formas, uma das categorias de classificação diz respeito a forma da estruturação dos dados em repositório...

#Fundamentos de Estruturas de Dados#Estruturas de Dados
Questão 457941201928872Estruturas de Dados e Algoritmos

Árvores são um importante tipo de estrutura de dados. Sobre as árvores, no contexto de estrutura de dados, analise as afirmativas a seguir. I. Árvores...

#Estruturas de Árvores#Estruturas de Dados

Continue estudando

Mais questões de Estruturas de Dados e AlgoritmosQuestões sobre Técnicas de OrdenaçãoQuestões do FGV