Questão de Algoritmos e Estrutura de Dados — Algoritmos — CESPE / CEBRASPE 2018
Algoritmos e Estrutura de Dados›Algoritmos
Código
ce087119
Banca
CESPE / CEBRASPE
Órgão
ABIN
Ano
2018
Nível
Superior
Cargo
CESPE - - Oficial Técnico de Inteligência - Área 9
Julgue o item seguinte, quanto aos conceitos da programação estruturada e da programação orientada a objetos e aos métodos de ordenação, pesquisa e hashing.O método de ordenação conhecido como quick sort utiliza o maior elemento, o qual é sempre colocado ao final do vetor, para garantir que a ordenação seja realizada em ordem decrescente.
CCerto
EErrado
Revelar gabarito e comentário▾
GabaritoE — Errado
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Quick Sort – Afirmação Incorreta
❌ ERRADO. O enunciado descreve erroneamente o funcionamento do algoritmo quicksort: ele não seleciona o maior elemento como pivô nem o coloca ao final do vetor como parte de seu mecanismo de ordenação. A descrição dada confunde o quicksort com outros algoritmos, como o bubble sort ou selection sort, que iterativamente colocam o maior (ou menor) elemento em sua posição final.
Explicação do quicksort
O quicksort é um algoritmo de ordenação baseado no paradigma "divisão e conquista". Seu funcionamento básico é:
Escolher um elemento qualquer do vetor como pivô (não necessariamente o maior).
Particionar o vetor de modo que todos os elementos menores que o pivô fiquem à sua esquerda e todos os maiores fiquem à sua direita (para ordenação crescente; para decrescente, inverte-se a comparação).
Recursivamente aplicar o mesmo processo nas subpartes esquerda e direita.
Após o particionamento, o pivô já está em sua posição final correta, mas não é o maior elemento — a menos que, por acaso, ele seja o maior do vetor. O algoritmo não garante que o maior elemento vá para o final em cada passo; isso depende da escolha do pivô e do conteúdo do vetor.
NÃO CAIA NESSA!
A banca tenta confundir o candidato associando o quicksort a uma característica de outros métodos de ordenação (como o bubble sort ou selection sort), que de fato colocam o maior elemento no final do vetor a cada iteração. O quicksort não funciona assim — sua essência é a escolha de um pivô e o particionamento, não a movimentação do maior elemento.
Conclusão
A afirmativa está errada porque:
O quicksort não utiliza o maior elemento como pivô – o pivô pode ser qualquer elemento.
O pivô não é sempre colocado ao final; ele é posicionado no local correto entre os elementos menores e maiores.
A ordenação decrescente é obtida invertendo-se a comparação, não pela movimentação do maior elemento.