Quiz sobre Algoritmos de Ordenação

Qual é a principal característica de um algoritmo de ordenação estável?

• Ele garante que todos os elementos serão ordenados em ordem decrescente.

• Ele preserva a ordem relativa de elementos iguais.

• Ele usa memória adicional para realizar a ordenação.

• Ele sempre tem complexidade de tempo O(n log n).

Qual dos seguintes algoritmos de ordenação NÃO é considerado um algoritmo "in-place"?

• Selection Sort

• Quick Sort

• Merge Sort

• Insertion Sort

Qual é a complexidade de tempo no pior caso do algoritmo Quick Sort?

• O(n log n)

• O(n²)

• O(n)

• O(log n)

Em qual dos seguintes algoritmos de ordenação o maior valor "flutua" para o fim da lista a cada iteração?

• Insertion Sort

• Selection Sort

• Merge Sort

• Bubble Sort

O algoritmo Merge Sort é baseado em qual técnica de solução de problemas?

• Busca binária

• Divisão e conquista

• Programação dinâmica

• Heurística de aproximação

Qual algoritmo de ordenação é mais eficiente para listas quase ordenadas?

• Bubble Sort

• Insertion Sort

• Selection Sort

• Merge Sort

O que significa a notação O(n²) em termos de complexidade de tempo?

• O tempo de execução cresce linearmente com o número de elementos.

• O tempo de execução é constante, independentemente do número de elementos.

• O tempo de execução cresce quadraticamente com o número de elementos.

• O tempo de execução cresce logaritmicamente com o número de elementos.

Qual algoritmo de ordenação tem, no pior caso, a mesma complexidade de tempo que no melhor e no caso médio?

• Quick Sort

• Merge Sort

• Bubble Sort

• Insertion Sort

Qual dos seguintes algoritmos utiliza recursão para realizar a ordenação?

• Selection Sort

• Merge Sort

• Insertion Sort

• Bubble Sort

Qual das seguintes afirmações é verdadeira sobre o Selection Sort?

• Ele é um algoritmo estável.

• Ele sempre requer espaço adicional para armazenar sublistas.

• Ele tem complexidade de tempo O(n²) no pior caso.

• Ele funciona bem para listas quase ordenadas.