16 Soal (Pilihan Ganda) Struktur Data dan Jawaban
Contoh Soal Pilgan Tentang Struktur Data
1. Manakah dari berikut ini yang bukan merupakan operasi pada struktur data stack?
A. Push
B. Pop
C. Insert
D. Peek
Jawaban:
C. Insert
2. Dalam struktur data queue, elemen pertama yang masuk disebut:
A. Front
B. Rear
C. Head
D. Tail
Jawaban:
A. Front
3. Dalam struktur data binary search tree, elemen dengan nilai yang lebih besar dari root node akan ditempatkan di:
A. Subtree kiri
B. Subtree kanan
C. Root node
D. Posisi terakhir dalam tree
Jawaban:
B. Subtree kanan
4. Apa yang dimaksud dengan stack overflow dalam struktur data stack?
A. Kondisi ketika stack kosong.
B. Kondisi ketika stack penuh.
C. Kondisi ketika elemen di tengah stack dihapus.
D. Kondisi ketika elemen baru ditambahkan ke stack.
Jawaban:
B. Kondisi ketika stack penuh.
5. Pada struktur data linked list, operasi untuk menghapus elemen dari linked list disebut:
A. Insert
B. Delete
C. Append
D. Traverse
Jawaban:
B. Delete
6. Dalam struktur data queue, elemen terakhir yang keluar disebut:
A. Front
B. Rear
C. Head
D. Tail
Jawaban:
B. Rear
7. Apa manfaat utama dari penggunaan hash table dalam struktur data?
A. Mempercepat waktu kompilasi program.
B. Mengurangi penggunaan memori.
C. Meningkatkan kecepatan akses data.
D. Memudahkan penyimpanan data dalam database.
Jawaban:
C. Meningkatkan kecepatan akses data.
8. Dalam struktur data heap, elemen dengan nilai terkecil disimpan di:
A. Akar heap
B. Posisi paling kiri dalam heap
C. Posisi paling kanan dalam heap
D. Posisi tengah dalam heap
Jawaban:
A. Akar heap
9. Apa yang dimaksud dengan binary tree dalam struktur data?
A. Tree dengan dua elemen saja.
B. Tree dengan dua subtree untuk setiap node.
C. Tree dengan elemen yang diurutkan secara biner.
D. Tree dengan elemen yang hanya bisa bernilai 0 dan 1.
Jawaban:
B. Tree dengan dua subtree untuk setiap node.
10. Dalam struktur data graph, elemen yang terhubung langsung dengan node tertentu disebut:
A. Vertex
B. Edge
C. Path
D. Cycle
Jawaban:
B. Edge
11. Dalam struktur data linked list, apa yang dimaksud dengan doubly linked list?
A. Linked list dengan dua pointer.
B. Linked list dengan pointer ke elemen sebelumnya.
C. Linked list dengan pointer ke elemen berikutnya.
D. Linked list dengan elemen yang terhubung dua arah.
Jawaban:
D. Linked list dengan elemen yang terhubung dua arah.
12. Pada struktur data tree, node yang tidak memiliki child node disebut:
A. Child node
B. Parent node
C. Leaf node
D. Root node
Jawaban:
C. Leaf node
13. Manakah dari berikut ini yang bukan merupakan operasi pada struktur data queue?
A. Enqueue
B. Dequeue
C. Insert
D. Peek
Jawaban:
C. Insert
14. Dalam struktur data stack, elemen yang berada di paling atas disebut:
A. Front
B. Rear
C. Top
D. Bottom
Jawaban:
C. Top
15. Pada struktur data binary search tree, elemen dengan nilai yang lebih kecil dari root node akan ditempatkan di:
A. Subtree kiri
B. Subtree kanan
C. Root node
D. Posisi pertama dalam tree
Jawaban:
A. Subtree kiri
16. Apa yang dimaksud dengan queue overflow dalam struktur data queue?
A. Kondisi ketika queue kosong.
B. Kondisi ketika queue penuh.
C. Kondisi ketika elemen di tengah queue dihapus.
D. Kondisi ketika elemen baru ditambahkan ke queue.
Jawaban:
B. Kondisi ketika queue penuh.