Complexidade na Ordenação

Qual algoritmo de ordenação possui complexidade média Θ(N²)?. Quick Sort. Merge Sort. Heap Sort. Bubble Sort. Binary Search.

Insertion Sort é geralmente mais eficiente: Em listas enormes. Para até cerca de 20 elementos. Apenas em árvores. Apenas em vetores ordenados inversamente. Apenas em bancos de dados.

Após conjuntos maiores de dados, o algoritmo geralmente mais eficiente indicado é: Bubble Sort. Insertion Sort. Quick Sort. Selection Sort. Counting Sort.

Quick Sort possui complexidade média: Θ(N²). Θ(log N). Θ(N log N). Θ(1). Θ(N³).

O pior caso do Quick Sort é: Θ(log N). Θ(N). Θ(N log N). Θ(N²). Θ(N³).

Merge Sort possui complexidade temporal média: Θ(N²). Θ(N log N). Θ(1). Θ(log N). Θ(N³).

Heap Sort possui complexidade média: Θ(N²). Θ(N log N). Θ(1). Θ(log N). Θ(N³).

Bubble Sort possui complexidade média: Θ(N²). Θ(N log N). Θ(log N). Θ(1). Θ(N³).

Qual algoritmo possui pior caso Θ(N²)?. Merge Sort. Heap Sort. Quick Sort. Binary Search. Hashing.

Merge Sort possui complexidade espacial média: Θ(1). Θ(log N). Θ(N). Θ(N²). Θ(N³).

Heap Sort possui complexidade espacial média: Θ(1). Θ(N). Θ(N²). Θ(log N). Θ(N log N).

Quick Sort possui complexidade espacial média: Θ(1). Θ(N²). Θ(N log N). Θ(log N). Θ(N³).

Insertion Sort é conhecido por: Ser eficiente em pequenas listas. Possuir sempre Θ(N log N). Utilizar árvore B+. Ser algoritmo de busca. Não utilizar comparações.

Bubble Sort é considerado: Muito eficiente para grandes massas de dados. Um algoritmo simples porém pouco eficiente. Mais rápido que Quick Sort. Algoritmo de hashing. Estrutura hierárquica.

Quick Sort normalmente apresenta melhor desempenho médio que: Merge Sort apenas. Heap Sort apenas. Bubble Sort. Binary Search. Hashing.

Bubble Sort possui complexidade média Θ(N²). Verdadeiro. Falso.

Merge Sort possui complexidade média Θ(N log N). Verdadeiro. Falso.

Quick Sort pode apresentar pior caso Θ(N²). Verdadeiro. Falso.

Heap Sort possui complexidade média Θ(N log N). Verdadeiro. Falso.

Insertion Sort costuma funcionar bem para pequenas quantidades de elementos. Verdadeiro. Falso.