3TDS - Programação Backend - Aula 24

Qual das seguintes afirmações é verdadeira sobre a estabilidade do algoritmo de ordenação por seleção?

• O algoritmo de ordenação por seleção é estável.

• O algoritmo de ordenação por seleção não é estável.

• O algoritmo de ordenação por seleção é estável apenas para listas ordenadas.

• O algoritmo de ordenação por seleção é estável apenas para listas com elementos únicos.

Qual é a principal diferença entre o algoritmo de ordenação por seleção e o algoritmo de ordenação por inserção?

• A ordenação por seleção é mais eficiente em listas quase ordenadas.

• A ordenação por inserção é mais eficiente em listas quase ordenadas.

• A ordenação por seleção é mais eficiente em listas grandes.

• A ordenação por inserção é mais eficiente em listas grandes.

Qual das seguintes opções é uma vantagem do algoritmo de ordenação por seleção em comparação com o algoritmo de ordenação rápida (Quick Sort)?

• Melhor desempenho no pior caso.

• Menor uso de memória.

• Estabilidade do algoritmo.

• Simplicidade de implementação.

Qual das seguintes opções descreve corretamente a operação principal do algoritmo de ordenação por seleção?

• Dividir e conquistar.

• Trocar o maior elemento com o primeiro elemento.

• Encontrar o menor elemento e trocá-lo com o primeiro elemento não ordenado.

• Inserir elementos na posição correta.

Qual das seguintes opções é verdadeira sobre a comparação entre o algoritmo de ordenação por seleção e o algoritmo de ordenação por fusão (Merge Sort)?

• A ordenação por seleção tem melhor complexidade de tempo no pior caso.

• A ordenação por fusão é mais eficiente em listas grandes.

• A ordenação por seleção é mais eficiente em listas grandes.

• A ordenação por fusão usa menos memória.