Considere a seguinte implementação em Python de um algoritmo de ordenação: def ordena(v): for i in range(1, len(v)): chave = v[i] j = i - 1 while j = 0 and v[j] chave: v[j + 1]

Question

Considere a seguinte implementação em Python de um algoritmo de ordenação: def ordena(v): for i in range(1, len(v)): chave = v[i] j = i - 1 while j >= 0 and v[j] > chave: v[j + 1] = v[j] j -= 1 v[j + 1] = chave O algoritmo de ordenação implementado acima é o:

Calculadora Univesp Gabarito · Accepted Answer

A resposta correta é a alternativa D: Insertionsort

Marcone Santos · Answer

A resposta correta é: “Insertionsort” JUSTIFICATIVA Resolução: O algoritmo seleciona uma chave e procura pela posição correta para reposicioná-lo. Isso é feito de modo a “abrir” a posição correta para depois “inseri-lo” no vetor.

Feedback

Precisa de conforto para estudar? 📚

Móveis Planejados de Alto Padrão | Marcenaria RGM

Considere a seguinte implementação em Python de um algoritmo de ordenação: def ordena(v): for i in range(1, len(v)): chave = v[i] j = i - 1 while j >= 0 and v[j] > chave: v[j + 1]

Precisa de conforto para estudar? 📚

Móveis Planejados de Alto Padrão | Marcenaria RGM

Considere a seguinte implementação em Python de um algoritmo de ordenação: def ordena(v): for i in range(1, len(v)): chave = v[i] j = i - 1 while j >= 0 and v[j] > chave: v[j + 1]

Alternativas

Discussão (1)

Comentários e Explicações (Discussão)

Questões Relacionadas

Em árvores binárias de busca:

Considere o seguinte programa em Python: 1 class Cachorro: 2 def init(self, idade): 3 self.idade = idade 4 5 class Dalmata(Cachorro): 6 def init(self, idade, pedigree): 7 s

Dada a seguinte sequência de instruções em Python, assinale a alternativa correta: class Ponto: x = 0 y = 0 p = Ponto() Ponto.x = 1 p.x = 2 p.y = 3 Ponto.y = 4 print(Ponto.x) print

Feedback

Precisa de conforto para estudar? 📚

Móveis Planejados de Alto Padrão | Marcenaria RGM

Considere a seguinte implementação em Python de um algoritmo de ordenação: def ordena(v): for i in range(1, len(v)): chave = v[i] j = i - 1 while j >= 0 and v[j] > chave: v[j + 1]

Precisa de conforto para estudar? 📚

Móveis Planejados de Alto Padrão | Marcenaria RGM

Considere a seguinte implementação em Python de um algoritmo de ordenação: def ordena(v): for i in range(1, len(v)): chave = v[i] j = i - 1 while j >= 0 and v[j] > chave: v[j + 1]

Alternativas

Discussão (1)

Comentários e Explicações (Discussão)

Questões Relacionadas

Em árvores binárias de busca:

Considere o seguinte programa em Python: 1 class Cachorro: 2 def __init__(self, idade): 3 self.idade = idade 4 5 class Dalmata(Cachorro): 6 def __init__(self, idade, pedigree): 7 s

Dada a seguinte sequência de instruções em Python, assinale a alternativa correta: class Ponto: x = 0 y = 0 p = Ponto() Ponto.x = 1 p.x = 2 p.y = 3 Ponto.y = 4 print(Ponto.x) print

Considere o seguinte programa em Python: 1 class Cachorro: 2 def init(self, idade): 3 self.idade = idade 4 5 class Dalmata(Cachorro): 6 def init(self, idade, pedigree): 7 s