Estrutura de Dados - Revisão NP2

Qual algoritmo constrói uma matriz final com um elemento por vez, inserindo cada novo elemento na posição correta?

• Selection Sort

• Merge Sort

• Insertion Sort

• Quick Sort

Analise o código abaixo e identifique o algoritmo de ordenação utilizado.

• Selection Sort

• Bubble Sort

• Insertion Sort

• Merge Sort

Analise o código abaixo e identifique o algoritmo de ordenação utilizado.

• Bubble Sort

• Merge Sort

• Selection Sort

• Quick Sort

Qual algoritmo de ordenação usa a técnica "dividir-para-conquistar"?

• Selection Sort

• Merge Sort

• Insertion Sort

• Bubble Sort

Qual algoritmo faz parte da família de ordenação por seleção e foi desenvolvido em 1964 por Floyd e Williams?

• Merge Sort

• Insertion Sort

• Heapsort

• Bubble Sort

Qual algoritmo é o mais eficiente entre os de complexidade quadrática e é um refinamento do método de inserção direta?

• Shell Sort

• Quick Sort

• Merge Sort

• Bubble Sort

Qual método foi inventado por C.A.R. Hoare em 1960 e é amplamente conhecido pela sua eficiência?

• Quick Sort

• Merge Sort

• Heapsort

• Shell Sort

Quais são as vantagens do Insertion Sort?

• É eficiente para listas grandes e complexas.

• É simples de implementar e eficiente para listas pequenas ou quase ordenadas.

• Possui complexidade no pior caso.

• É um algoritmo estável e sempre rápido.

Qual a principal desvantagem do Selection Sort?

• É instável e possui alta complexidade para listas grandes.

• Requer muita memória adicional.

• É eficiente apenas para listas parcialmente ordenadas.

• Não funciona em listas desordenadas.

Qual algoritmo compara e troca elementos adjacentes repetidamente até a lista estar ordenada?

• Selection Sort

• Bubble Sort

• Insertion Sort

• Merge Sort