NEW
Font size
WorksheetsQuiz Final
Total questions: 10
Worksheet time: 5mins
Diberikan array urut naik dengan 15 elemen:
[3, 7, 9, 12, 18, 21, 24, 30, 35, 40, 45, 50, 60, 70, 80]
Jika ingin mencari angka 60 dengan Binary Search, urutan elemen yang dibandingkan adalah …
24 → 40 → 60
30 → 45 → 50 → 60
30 → 50 → 70 → 60
24 → 35 → 50 → 60
Sebuah array berisi [8, 15, 22, 7, 14, 30]. Kita ingin mencari angka 7 dengan Sequential Search Sentinel.
Urutan perbandingan nilai yang dilakukan adalah …
7 → ketemu langsung
8 → 15 → 22 → 7
8 → 15 → 22 → 7 → sentinel
30 → 14 → 7
Jika array [40, 10, 30, 80, 20, 50] diurutkan dengan Quick Sort dan pivot pertama = elemen pertama (40), maka hasil pembagian (partisi) pertama adalah …
[10, 20, 30] | 40 | [80, 50]
[40, 10, 30] | 20 | [80, 50]
[10, 20, 30, 40] | [80, 50]
[30, 10, 20] | 40 | [80, 50]
Sebuah stack kosong diberi operasi berikut:
Push A > Push B > Push C > Pop > Push D > Pop > Pop
Elemen apa yang tersisa di dalam stack?
Kosong
A
A, B
A, D
Sebuah queue kosong diberi operasi berikut:
Enqueue P1 > Enqueue P2 > Enqueue P3 > Dequeue > Enqueue P4 > Dequeue > Enqueue P5
Apa isi antrean dari depan ke belakang setelah semua operasi?
P3, P4, P5
P2, P3, P4
P3, P5
P3, P4, P5, P2
Array: [4, 8, 15, 16, 23, 42].
Jika mencari angka 23 dengan Sequential Search, berapa kali perbandingan dilakukan?
3
4
5
6
Array awal: [7, 2, 5].
Setelah 1 kali pass pada Bubble Sort (ascending), hasil array adalah …
[2, 5, 7]
[2, 7, 5]
[5, 2, 7]
[7, 2, 5]
Sebuah stack kosong menjalani operasi:
Push(5)
Push(10)
Push(15)
Pop()
Apa isi stack dari bawah ke atas?
[10, 15]
[5, 10]
[15, 10]
[5, 15]
Antrean kosong menerima operasi:
Enqueue(A)
Enqueue(B)
Enqueue(C)
Dequeue()
Enqueue(D)
Isi antrean dari depan ke belakang adalah …
[A, B, C, D]
[B, C, D]
[C, B, D]
[B, D, C]
Array awal: [9, 4, 7].
Setelah 1 kali iterasi (pass pertama) Selection Sort (ascending), hasil array adalah …
[9, 4, 7]
[4, 9, 7]
[7, 4, 9]
[4, 7, 9]
