Considere a seguinte implementação em Python de um algoritmo de ordenação: from random import randint def ordena(v): if len(v)

Question

Considere a seguinte implementação em Python de um algoritmo de ordenação: from random import randint def ordena(v): if len(v) < 2: return v l, p, h = [], [], [] ch = v[randint(0, len(v) - 1)] for x in v: if x < ch: l.append(x) elif x == ch: p.append(x) elif x > ch: h.append(x) return ordena(l) + p + ordena(h)

Calculadora Univesp Gabarito · Accepted Answer

A resposta correta é a alternativa D: Quicksort

Marcone Santos · Answer

A resposta correta é: "Quicksort" JUSTIFICATIVA Resolução: O algoritmo escolhe um pivô no vetor aleatoriamente, que é usado para comparar todos os elementos à esquerda e à direita, posicionando esse pivô na posição correta. Em seguida, são chamadas duas recursões: uma para o subvetor do lado esquerdo e outra para o lado direito.

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: from random import randint def ordena(v): if len(v) < 2: return v l, p, h = [], [], [] ch = v[randint(0,

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: from random import randint def ordena(v): if len(v) < 2: return v l, p, h = [], [], [] ch = v[randint(0,

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: from random import randint def ordena(v): if len(v) < 2: return v l, p, h = [], [], [] ch = v[randint(0,

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: from random import randint def ordena(v): if len(v) < 2: return v l, p, h = [], [], [] ch = v[randint(0,

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