Logo Passei Direto
Buscar

Logística

UNICSUL

Seleciona o valor posicionado no centro da lista de elementos e divide em listas menores, separando-as em valores maiores e menores que o valor

central, tal método é conhecido como divisão e conquista.

O enunciado acima descreve o algoritmo de ordenação:


O a) Bubble Sort.


O b) por contagem.


O e) por heap.


O 4) uicksort.


O e) Selection Sort.

User badge image
Elias Gomes

há 3 meses

Respostas

User badge image

Ed Verified user icon

há 3 meses

O enunciado descreve um método que seleciona um valor central e divide a lista em duas partes: uma com valores menores e outra com valores maiores. Esse é um princípio fundamental do algoritmo Quicksort, que utiliza a técnica de divisão e conquista. Vamos analisar as opções: a) Bubble Sort - Este algoritmo não utiliza a técnica de divisão e conquista, mas sim uma abordagem de comparação e troca. b) Por contagem - Este é um algoritmo de ordenação que não se baseia na divisão e conquista, mas sim na contagem de ocorrências. c) Por heap - Este algoritmo também não se encaixa na descrição, pois utiliza uma estrutura de dados chamada heap. d) Quicksort - Este é o algoritmo que se encaixa perfeitamente na descrição, pois ele seleciona um pivô (valor central) e divide a lista em duas partes. e) Selection Sort - Este algoritmo não utiliza a técnica de divisão e conquista, mas sim uma abordagem de seleção. Portanto, a alternativa correta é: d) Quicksort.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina