Sorting ALgoritma

Diberikan daftar angka: [7, 2, 5, 9, 1]. Berapa banyak perbandingan yang diperlukan untuk menemukan angka 9 menggunakan Sequential Search?

• 1

• 2

• 4

• 5

Jika kita menggunakan Binary Search untuk mencari angka 12 dalam daftar yang sudah diurutkan: [2, 4, 6, 8, 10, 12, 14, 16], berapa banyak langkah perbandingan yang diperlukan?

• 1

• 2

• 3

• 4

Setelah satu kali iterasi Bubble Sort pada daftar [5, 3, 8, 6, 2], bagaimana urutan elemen dalam daftar tersebut?

• [3, 5, 8, 6, 2]

• [5, 3, 6, 8, 2]

• [5, 3, 8, 2, 6]

• [3, 5, 6, 2, 8]

Jika daftar [4, 2, 7, 1, 3] diurutkan menggunakan Selection Sort, angka berapa yang akan berada di posisi pertama setelah satu kali iterasi?

• 2

• 4

• 1

• 7

Dalam Insertion Sort, bagaimana urutan daftar [5, 3, 8, 4] bagaimana urutan pada langkah kedua ?

• [3, 5, 8, 4]

• [3, 4, 5, 8]

• [3, 5, 4, 8]

• [3, 4, 8, 5]

Berapa kali angka bertukar posisi pada iterasi pertama dari algoritma Bubble Sort untuk daftar [4, 1, 3, 2]?

• 1

• 2

• 3

• 4

Jika kita menerapkan Sequential Search pada daftar [12, 7, 5, 3, 9] untuk mencari angka 3, berapa banyak perbandingan yang diperlukan?

• 1

• 2

• 3

• 4

Dalam algoritma Insertion Sort, berapa banyak perbandingan yang dilakukan untuk mengurutkan daftar [9, 5, 1]?

• 1

• 2

• 3

• 4

Bagaimana urutan daftar [9, 7, 5, 8] setelah dua kali iterasi Insertion Sort?

• [7, 9, 5, 8]

• [7, 8, 9, 5]

• [5, 7, 8, 9]

• [5, 7, 9, 8]

Apa urutan daftar [12, 4, 8, 6] setelah satu kali iterasi Selection Sort?

• [4, 12, 8, 6]

• [4, 8, 12, 6]

• [4,6,8,12]

• [12, 8, 4, 6]