Revisão Algoritmos Ordenacão

Quais destas atividades são exemplos de um algoritmo?

• Jogando xadrez

• Cozinhando um bolo

• Tocando uma música no piano usando uma partitura

• Seguindo as direções usando o Google Maps

Qual destes algoritmos de ordenação é o mais eficiente?

• Merge sort

• Bubble sort

• Insertion sort

• Selection sort

Qual destes algoritmos de ordenação utiliza recursão?

• Merge sort

• Bubble sort

• Insertion sort

• Selection sort

Como estaria a lista [9, 6, 12, 7, 3, 16, 10] após uma iteração do algoritmo Bubble sort (do menor para o maior)?

• [6, 9, 7, 3, 12, 10, 16]

• [3, 9, 6, 12, 7, 16, 10]

• [3, 6, 7, 9, 10, 12, 16]

• [9, 6, 12, 3, 7, 16, 10]

Que tipo de algoritmo de ordenação é este?

• Bubble
• Merge
• Insertion

Qual algoritmo representa esta imagem?

• Bubble sort

• Merge sort

• Linear search

• Binary search

Executar um Merge Sort utiliza espaço extra de memória uma vez que novas listas são criadas cada vez que uma lista é quebrada ou duas listas são combinadas.

• False

• True

Quando dados estão em uma ordem aleatória, qual o algoritmo de ordenação mais rápido?

• Insertion
• Bubble

• Quais são os passos intermediários da entrada [15,20,10,18] quando está sendo ordenada com o Quick sort?

• • 15,10,20,18

  • 15,10,18,20

  • 10,15,18,20

• • 15,20,10,18

  • 15,10,20,18

  • 10,15,20,18

• • 10,20,15,18

  • 10,15,20,18

  • 10,15,18,20

• • 10,20,15,18

  • 10,18,15,20

  • 10,15,18,20

Marque os algoritmos de ordenação que são estáveis

• Merge Sort

• Bubble Sort

• Selection Sort

• Quick Sort