Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — UFMT 2014

Algoritmos e Estrutura de DadosAlgoritmos
Código
qq095714
Banca
UFMT
Órgão
UFMT
Ano
2014
Nível
Médio
Cargo
Técnico de Tecnologia da Informação
Sobre algoritmos de ordenação, assinale a afirmativa correta.
  1. ABubbleSort: Percorre a lista uma única vez, colocando o maior elemento no início da lista a cada iteração.
  2. BQuickSort: Utiliza uma estrutura de árvore binária para ordenar os elementos, à medida que os insere na estrutura.
  3. CSelectionSort: Encontra o menor elemento da lista e troca com o primeiro, repetindo o processo sempre começando da próxima posição da lista.
  4. DHeapSort: Divide a lista em duas através de um pivô com os maiores elementos de um lado e os menores do outro, continuando essa divisão de forma recursiva.
Revelar gabarito e comentário

GabaritoC — SelectionSort: Encontra o menor elemento da lista e troca com o primeiro, repetindo o processo sempre começando da próxima posição da lista.

Link permanente: /questoes/qq095714