WorksheetsKuis Alpro
Total questions: 10
Worksheet time: 30mins
Diberikan array:
[9, 4, 6, 2, 7]
Bagaimana keadaan array setelah pass pertama Bubble Sort ascending?
[4, 6, 2, 9, 7]
[4, 6, 7, 2, 9]
[9, 4, 2, 6, 7]
[4, 6, 2, 7, 9]
[2, 4, 6, 7, 9]
Diberikan Array:
[30, 10, 25, 5, 20]
Pada pass ke-2 (i=1), bagaimana kondisi array setelah pemilihan minimum?
[10, 5, 25, 30, 20]
[5, 30, 25, 10, 20]
[30, 5, 25, 10, 20]
[10, 5, 25, 20, 30]
[5, 10, 25, 30, 20]
Diberikan Array:
[8, 3, 5, 2, 7]
Pada iterasi ke-3 (nilai = 2), bagaimana array setelah penyisipan?
[3, 5, 2, 8, 7]
[2, 3, 5, 8, 7]
[2, 8, 3, 5, 7]
[3, 2, 5, 8, 7]
[8, 3, 2, 5, 7]
Diberikan Array:
[12, 4, 9, 1]
Setelah elemen indeks 0 dibandingkan dan ditukar sesuai aturan ascending, array menjadi:
[1, 4, 9, 12]
[9, 12, 4, 1]
[1, 12, 4, 9]
[1, 12, 4, 9]
[1, 12, 9, 4]
Diberikan Array:
[5, 11, 8, 2, 10]
Setelah pass pertama descending (pilih nilai maksimum), array menjadi:
[11, 5, 8, 2, 10]
[10, 11, 8, 2, 5]
[11, 5, 10, 2, 8]
[11, 10, 8, 5, 2]
[11, 10, 2, 8, 5]
Diberikan Array ascending:
[3, 6, 9, 12, 15, 18, 21]
Key = 9
Apa hasil iterasi pertama?
mid = 0 → geser ke kanan
mid = 3 → geser ke kiri
mid = 3 → ketemu
mid = 2 → ketemu
mid = 5 → geser ke kiri
Diberikan Array:
[2, 8, 10, 4, 7, 12, 9]
Key = 7
Berapa kali perbandingan dilakukan?
3
4
5
6
7
Diberikan Array ascending:
[5, 7, 9, 11, 13, 15, 17]
Key = 6
Pada iterasi terakhir, kondisi yang menyebabkan pencarian berhenti adalah:
low < high tetapi key tidak cocok
mid = 0 dan array[mid] = 5
key lebih besar dari semua elemen
high < low
mid = 3 dan array[mid] = 11
DIberikan Array awal:
[12, 3, 9, 16, 5]
Setelah Insertion Sort ascending, kemudian Binary Search untuk key = 9.
Nilai mid di iterasi pertama adalah:
0
1
2
3
4
Untuk 20 data acak dan 100 query pencarian:
Rencana A: 100× Linear Search
Rencana B: 1× Selection Sort + 100× Binary Search
Rencana paling efisien adalah …
Rencana A karena linear search O(1)
Rencana A karena tidak memerlukan sorting
Rencana B karena binary search O(log n) dan sorting dilakukan sekali
Rencana B karena selection sort paling cepat
Keduanya sama efisien
