FC ConcursosFC Concursos

Questão FC374697

Relacione adequadamente as colunas a seguir sobre os métodos de ordenação à sua descrição correspondente. 1. Bubble Sort. 2. Merge Sort. 3. Quick Sort. 4. Selection Sort. 5. Insert

Algoritmos e Lógica de Programação

Instituto Consulplan · 2024

Relacione adequadamente as colunas a seguir sobre os métodos de ordenação à sua descrição correspondente.

 

1. Bubble Sort.

2. Merge Sort.

3. Quick Sort.

4. Selection Sort.

5. Insertion Sort.

 

(   ) Divide a lista em sublistas menores; ordena essas sublistas e as mescla para obter a lista ordenada.

 

(   ) Algoritmo de comparação que percorre repetidamente a lista; compara elementos adjacentes e troca-os se estiverem na ordem errada.

 

(   ) Divide a lista em duas partes; ordena-as individualmente e combina-as para obter a lista ordenada.

 

(   ) Algoritmo que seleciona iterativamente o elemento mínimo da lista e coloca-o na posição correta.

 

(   ) Algoritmo de comparação que escolhe um elemento como pivô; divide a lista em dois subconjuntos e ordena-os recursivamente.

 

A sequência está correta em

  1. 1, 3, 2, 5, 4.
  2. 5, 1, 2, 4, 3.
  3. 3, 4, 1, 5, 2.
  4. 4, 5, 3, 1, 2.
Mostrar resposta e comentário

Gabarito

B

Comentário do professor

A sequência correta é 5, 1, 2, 4, 3, ou seja: Insertion Sort, Bubble Sort, Merge Sort, Selection Sort e Quick Sort.

Insertion Sort: constrói gradualmente uma parte esquerda ordenada, inserindo cada novo elemento na posição correta dentro desse subarray. Ideal para vetores quase ordenados; complexidade típica \(O(n^2)\), melhor caso \(O(n)\).

Bubble Sort: percorre repetidamente a lista comparando elementos adjacentes e trocando-os quando estão fora de ordem, até que nenhuma troca seja necessária. Simples, porém ineficiente para grandes entradas.

Merge Sort: usa dividir e conquistar: divide a lista em sublistas menores, ordena-as e as mescla para formar o resultado ordenado. Estável e com complexidade \(O(n\log n)\).

Selection Sort: seleciona iterativamente o elemento mínimo do trecho não ordenado e o coloca na posição correta; opera em \(O(n^2)\) e geralmente não é estável.

Conteúdo do catálogo FC Concursos · Atualizado em

Continue aprendendo