Logo Passei Direto
Buscar
Prova AV Algoritmos e Complexidade E A recursividade é um conceito exclusivamente associado a linguagens de programação de alto nível. 3 Marcar para revisão o "Quick Sort", também conhecido como ordenação rápida, é um algoritmo de ordenação muito eficiente e amplamente utilizado. Ele emprega a estratégia de dividir para conquistar para sortear listas ou arrays. No algoritmo "Quick Sort", o que acontece durante a fase de combinar? A o vetor é dividido em duas partes. B Os elementos são reorganizados. C Nenhum processamento é necessário. D É escolhido um elemento pivo. back larado Pesquisar 1 F2 F3 F4 F5 F6 F7 F8 F9 F10 F11 F12 M An THE
User badge image
Estudo

há 2 anos

Respostas

User badge image

Ed Verified user icon

há 2 anos

No algoritmo Quick Sort, a fase de combinar não é exatamente como em outros algoritmos de ordenação, como o Merge Sort. No Quick Sort, a fase de combinar é mais sobre reorganizar os elementos em relação ao pivô escolhido. Analisando as alternativas: A) O vetor é dividido em duas partes. - Isso acontece antes da fase de combinar, durante a escolha do pivô. B) Os elementos são reorganizados. - Esta é a ação que ocorre durante a fase de combinar no Quick Sort, onde os elementos são rearranjados em relação ao pivô. C) Nenhum processamento é necessário. - Isso não é correto, pois há processamento envolvido na reorganização dos elementos. D) É escolhido um elemento pivô. - Isso acontece antes da fase de combinar, durante a partição. Portanto, a alternativa correta é: B) Os elementos são reorganizados.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

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

Mais conteúdos dessa disciplina