NEW
Font size
WorksheetsUASDSA2025
Total questions: 20
Worksheet time: 15mins
Misalkan item A, B, C, D, dan E dimasukkan (push) ke dalam sebuah stack S yang awalnya kosong, dalam urutan tersebut. Stack S kemudian di-pop sebanyak empat kali; setiap kali sebuah item di-pop, item tersebut dimasukkan ke dalam sebuah queue yang awalnya kosong.
Jika dua item kemudian dihapus (remove) dari queue, item berikutnya yang akan dihapus dari queue adalah ?
item A
item B
item C
item D
item E
Jika pohon biner di bawah ini dicetak menggunakan traversal preorder, apa hasilnya?
9 4 17 16 12 11 6
9 17 6 4 16 22 12
6 9 17 4 16 22 12
6 17 22 9 4 16 12
6 17 9 4 22 16 12
Implementasi graf yang menggunakan array dua dimensi untuk merepresentasikan sisi (edges) akan paling masuk akal untuk kasus yang mana dari pilihan berikut?
1000 nodes, 1200 edges
100 nodes, 4000 edges
1000 nodes, 10000 edges
10 nodes, 20 edges
Tidak satu pun dari pilihan ini, karena sebuah graf hanya dapat direpresentasikan dengan struktur yang terhubung (linked structure).
Pahami soal pada gambar berikut!
hanya I
hanya II
hanya III
I dan III
II dan III
Dengan pemilihan fungsi hash yang buruk, mungkin terjadi situasi di mana waktu pencarian dalam sebuah tabel hash yang berisi N item menjadi sebesar...
O(N)
O(N!)
O(log N)
O(N2)
O(1)
Pahami soal pada gambar berikut!
A. p.next
B. n.next.next
C. p.prev.next
D. p.next.prev.next
E. n.next.next.prev.next
Sebuah departemen kepolisian ingin memelihara basis data yang berisi hingga 1800 nomor pelat kendaraan dari orang-orang yang sering menerima tilang, sehingga dapat ditentukan dengan sangat cepat apakah sebuah pelat nomor ada di dalam basis data atau tidak. Kecepatan respons sangat penting; penggunaan memori yang efisien juga penting, tetapi tidak sepenting kecepatan respons. Struktur data manakah yang paling tepat untuk tugas ini?
sebuah sorted linked list
sebuah sorted array dengan 1800 entri
sebuah hash table menggunakan open addressing dengan 1800 entri
sebuah hash table menggunakan open addressing dengan 3600 entri
sebuah hash table menggunakan open addressing dengan 10000 entri
Sebuah pohon Huffman dibangun untuk sebuah dokumen teks yang berisi 5 karakter. Karakter ‘e’ muncul paling sering, dan karakter ‘i’ memiliki frekuensi tertinggi berikutnya. Manakah dari pohon berikut yang dapat menjadi pohon Huffman untuk dokumen ini?
Hanya I
Hanya II
Hanya III
II atau III
Tidak satu pun dari ini
Sebuah array yang berisi 7 bilangan bulat sedang diurutkan menggunakan algoritma heapsort. Setelah fase awal algoritma (membangun heap), manakah dari urutan berikut yang mungkin menjadi susunan array?
85 78 45 51 53 47 49
85 49 78 45 47 51 53
85 78 49 45 47 51 53
45 85 78 53 51 49 47
85 51 78 53 49 47 45
Pohon pencarian biner (binary search tree) yang ditunjukkan pada gambar dibangun dengan menyisipkan sebuah urutan item ke dalam pohon yang awalnya kosong. Manakah dari urutan input berikut yang tidak akan menghasilkan pohon pencarian biner ini?
5 3 4 9 12 7 8 6 20
5 9 3 7 6 8 4 12 20
5 9 7 8 6 12 20 3 4
5 9 7 3 8 12 6 4 20
5 9 3 6 7 8 4 12 20
Lakukan penelusuran graf secara depth-first (DFS) pada graf yang ditunjukkan pada gambar, mulai dari simpul/vertex C. Pilih sisi dengan bobot terkecil terlebih dahulu jika memungkinkan. Manakah dari daftar berikut yang menunjukkan simpul-simpul dalam urutan kunjungan?
C → B → A → D → F → E
C → B → A → D → E → F
C → B → D → A → F → E
C → B → F → A → D → E
C → E → B → A → D → F
Lakukan penelusuran graf secara breadth-first (BFS) pada graf yang ditunjukkan pada gambar, mulai dari simpul/vertex C. Pilih sisi dengan bobot terkecil terlebih dahulu jika memungkinkan. Manakah dari daftar berikut yang menunjukkan simpul-simpul dalam urutan kunjungan?
C → B → A → D → E → F
C → B → E → F → A → D
C → B → F → E → A → D
C → E → B → A → D → F
C → B → E → A → F → D
Misalkan menggunakan algoritma Dijkstra untuk menemukan jalur terpendek dari simpul/vertex D ke simpul E. Manakah dari daftar berikut yang dengan benar menunjukkan, dalam urutan saat simpul-simpul diketahui, semua simpul yang jalur terpendeknya telah ditentukan selama proses penyelesaian masalah ini, beserta panjang jalur terpendek ke masing-masing simpul.
D(0), B(17), A(10), C(22), E(37), F(35)
D(0), A(10), B(17), F(35), C(22), E(37)
D(0), A(10), B(17), C(22), F(35), E(37)
D(0), A(10), C(22), B(17), F(35), E(37)
D(0), A(10), B(17), C(22), E(37), F(35)
Misalkan algoritma Prim telah dijalankan, dimulai dari simpul F, sampai pada titik di mana terdapat empat sisi yang dipilih untuk dimasukkan ke dalam pohon rentang minimum (minimal spanning tree). Manakah dari daftar berikut yang dengan benar menunjukkan keempat sisi tersebut dalam urutan pemilihannya, menggunakan notasi seperti (A, B) untuk menunjukkan sebuah sisi/edge?
(F, B), (B, A), (A, D), (B, C)
(F, C), (C, B), (B, A), (A, D)
(F, B), (B, C), (C, E), (B, A)
(F, B), (B, C), (B, A), (A, D)
(F, B), (B, A), (B, C), (A, D)
Misalkan Anda perlu menyimpan sebuah koleksi data yang isinya bersifat tetap — artinya, Anda hanya perlu melakukan pencarian dan pengambilan item yang sudah ada, tetapi tidak pernah menambahkan atau menghapus item. Meskipun koleksi data tersebut mungkin cukup besar, Anda dapat mengasumsikan bahwa data tersebut dapat dimuat di memori komputer. Struktur data manakah yang paling efisien untuk digunakan dalam tugas ini?
array yang diurutkan
linked list
binary search tree
queue
semua struktur data memiliki kinerja yang sama dalam kasus ini
Pahami soal pada gambar berikut!
6 12
12 6
6 6
12 12
Tidak ada jawaban yang benar
Jika sebuah pohon pencarian biner (binary search tree) tidak diizinkan memiliki duplikat, ada lebih dari satu cara untuk menghapus sebuah simpul ketika simpul tersebut memiliki dua anak. Salah satu cara melibatkan pemilihan simpul pengganti dari subtree kiri. Jika ini dilakukan, simpul mana yang kita cari?
tidak masalah – simpul/node mana pun di subtree kiri bisa digunakan
simpul/node terkecil kedua di subtree
akar/root dari subtree kiri
simpul/node terkecil di subtree
simpul/node terbesar di subtree
Manakah dari struktur data berikut yang paling sesuai untuk situasi di mana Anda perlu mengelola pasangan (key, value) secara efisien yang disimpan di disk?
array
linked list
binary search tree
2-3 tree
B-tree
Perhatikan soal berikut
A. 5
B. 7
C. 9
D. 14
E. 18
Manakah dari algoritma pengurutan (sorting algorithms) berikut yang tidak memerlukan langkah sebanyak O(n²) pada kasus terburuk?
insertion sort
selection sort
heap sort
bubble sort
quicksort
