Ordenação — Nível Banca

O algoritmo de ordenação que apresenta complexidade O(n log n) em todos os casos é: Bubble Sort. Quick Sort. Merge Sort. Insertion Sort.

Assinale a alternativa correta sobre o Quick Sort: Possui O(n²) em todos os casos. Nunca apresenta O(n²). Seu pior caso é O(n²). Seu melhor caso é O(n).

O melhor caso do Bubble Sort pode atingir: O(n²). O(log n). O(n log n). O(n).

Qual algoritmo abaixo possui comportamento semelhante ao Bubble Sort em termos de complexidade média e pior caso?. Heap Sort. Merge Sort. Insertion Sort. Quick Sort.

Heap Sort possui complexidade: O(n²) no pior caso. O(n log n) em todos os casos. O(n) no melhor caso. O(log n) no caso médio.

Sobre o Merge Sort, assinale a correta: Seu pior caso é O(n²). Seu desempenho varia muito conforme entrada. Possui O(n log n) em todos os casos. É sempre O(n).

O algoritmo conhecido por possuir excelente desempenho médio, mas pior caso O(n²), é: Merge Sort. Heap Sort. Bubble Sort. Quick Sort.

Bubble Sort e Insertion Sort possuem em comum: O(n log n) no pior caso. O(n²) no pior caso. O(log n) no caso médio. O(n²) apenas no melhor caso.

Assinale a alternativa INCORRETA: Merge Sort possui O(n log n) no pior caso. Quick Sort pode atingir O(n²). Heap Sort possui O(n²) no pior caso. Bubble Sort pode atingir O(n) no melhor caso.

Qual alternativa contém apenas algoritmos com O(n log n) no pior caso?. Merge Sort e Heap Sort. Quick Sort e Bubble Sort. Bubble Sort e Insertion Sort. Quick Sort e Insertion Sort.

Quick Sort possui O(n log n) no caso médio. CERTO. ERRADO.

Heap Sort possui O(n²) no pior caso. CERTO. ERRADO.

Merge Sort mantém O(n log n) mesmo no pior caso. CERTO. ERRADO.

Bubble Sort pode atingir O(n) no melhor caso. CERTO. ERRADO.

Insertion Sort apresenta O(n²) no pior caso. CERTO. ERRADO.

Um algoritmo de ordenação apresentou: melhor caso O(n log n), caso médio O(n log n) e pior caso O(n²). Esse algoritmo provavelmente é: Heap Sort. Merge Sort. Quick Sort. Bubble Sort.

O algoritmo mais associado a desempenho estável independentemente da entrada é: Quick Sort. Merge Sort. Bubble Sort. Insertion Sort.

A principal pegadinha envolvendo Quick Sort em concursos é: Melhor caso O(log n). Pior caso O(n²). Melhor caso O(n²). Caso médio O(n³).

Qual algoritmo abaixo pode apresentar O(n) no melhor caso?. Bubble Sort. Insertion Sort. Ambos. Nenhum.

Assinale a alternativa correta: Merge Sort possui O(n²) no pior caso. Heap Sort possui O(n log n) no pior caso. Quick Sort possui O(n) no pior caso. Bubble Sort possui O(log n) no melhor caso.