Algoritmos e Estrutura de Dados · Fundação CETREDE · 2024 | Questão sqc-qg197029

Algoritmos e Estrutura de DadosAlgoritmos

Código: qg197029
Banca: Fundação CETREDE
Órgão: Prefeitura de Caucaia - CE
Ano: 2024
Nível: Superior

Cargo: Analista de Sistema

Entre os métodos utilizados para ordenarem matrizes, o Quick Sorte apresenta as seguintes características:

Aexecuta a pesquisa de um elemento em uma matriz, comparando-o aos elementos da matriz um após o outro até obter o resultado “verdadeiro” ou chegar ao fim da matriz.
Bcompara os elementos de uma matriz que estão separados por uma distância específica chamada gap, até que os elementos comparados com o gap corrente estejam em ordem.
Ccompara os elementos de uma matriz que estão separados por uma distância específica chamada gap, até que os elementos comparados com o gap corrente estejam em desordem.
Dé um método de transformação da chave de pesquisa, os registros armazenados em uma tabela são diretamente endereçados sobre a chave de pesquisa.
Eseleciona o valor central da lista como um separador. A partir daí ele cria duas listas: a primeira, com os valores menores que o separador e outra, com os valores maiores ou iguais ao separador.

Revelar gabarito e comentário

GabaritoE — seleciona o valor central da lista como um separador. A partir daí ele cria duas listas: a primeira, com os valores menores que o separador e outra, com os valores maiores ou iguais ao separador.

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”.

Algoritmo Quick Sort e suas características

Gabarito: letra E. O Quick Sort é um algoritmo de ordenação baseado na estratégia "dividir para conquistar". Ele seleciona um elemento como pivô (geralmente o central, mas pode ser qualquer um), particiona o vetor em duas partes: elementos menores que o pivô e elementos maiores ou iguais ao pivô, e então recursivamente ordena cada partição. Essa descrição corresponde exatamente à alternativa E.

Quick Sort

1Estratégia
- Dividir para conquistar
2Funcionamento
- Seleciona pivô (geralmente central)
- Particiona o vetor
  - Menores que o pivô
  - Maiores ou iguais ao pivô
- Ordena recursivamente cada partição

LEVEL · soulevel.com.br

Alternativa A — ❌ Incorreta

Descreve a busca linear (ou sequencial), que percorre a matriz elemento a elemento até encontrar o valor ou chegar ao fim. Não se trata de ordenação.

Alternativa B — ❌ Incorreta

Descreve o Shell Sort, que utiliza um "gap" (distância) entre elementos comparados. O gap inicial é grande e vai diminuindo, e os elementos a uma distância gap são comparados e trocados até que, com gap 1, o vetor esteja ordenado. A alternativa diz "até que os elementos comparados com o gap corrente estejam em ordem", que é parte do funcionamento do Shell Sort (mas não do Quick Sort).

Alternativa C — ❌ Incorreta

Também se refere ao Shell Sort, mas afirma "até que os elementos comparados com o gap corrente estejam em desordem". O objetivo é que fiquem em ordem, não em desordem. Mesmo que o texto estivesse correto, ainda não seria Quick Sort.

Alternativa D — ❌ Incorreta

Descreve uma tabela hash (função de espalhamento), onde a chave de pesquisa é transformada em um endereço direto. Não é um método de ordenação.

Alternativa E — ✅ Correta ⟵ GABARITO

A descrição é precisa: seleciona o valor central como separador (pivô), cria duas listas: com valores menores e com valores maiores ou iguais ao pivô. Esse é o cerne do algoritmo Quick Sort.

NÃO CAIA NESSA!

Em questões sobre algoritmos de ordenação, memorize a descrição característica de cada um: Quick Sort (pivô e partição), Merge Sort (divisão recursiva e intercalação), Shell Sort (gap), Bubble Sort (trocas adjacentes), Insertion Sort (inserção na posição correta), Selection Sort (seleção do mínimo). A banca costuma trocar essas descrições propositalmente.

Gabarito: letra E.

Link permanente: /questoes/qg197029