16 Soal Tentang Struktur Data + Kunci Jawaban
Latihan Soal PG Bab Struktur Data
1. Pada struktur data linked list, operasi untuk menambahkan elemen baru ke linked list disebut:
A. Insert
B. Delete
C. Append
D. Traverse
Jawaban:
A. Insert
2. Dalam struktur data queue, operasi untuk menambahkan elemen ke queue disebut:
A. Enqueue
B. Dequeue
C. Push
D. Pop
Jawaban:
A. Enqueue
3. Apa yang dimaksud dengan linked list circular dalam struktur data linked list?
A. Linked list dengan dua pointer.
B. Linked list dengan elemen terhubung berbentuk lingkaran.
C. Linked list dengan pointer ke elemen berikutnya.
D. Linked list dengan elemen yang terhubung dua arah.
Jawaban:
B. Linked list dengan elemen terhubung berbentuk lingkaran.
4. Dalam struktur data tree, node yang berada di bawah node tertentu disebut:
A. Vertex
B. Edge
C. Child node
D. Parent node
Jawaban:
C. Child node
5. Manakah dari berikut ini yang bukan merupakan keuntungan dari penggunaan struktur data hash table?
A. Mempercepat waktu kompilasi program.
B. Mengurangi penggunaan memori.
C. Meningkatkan kecepatan akses data.
D. Memudahkan penyimpanan data dalam database.
Jawaban:
A. Mempercepat waktu kompilasi program.
6. Dalam struktur data heap, apakah urutan elemen dalam heap harus diurutkan secara tertentu?
A. Ya, dalam urutan menaik.
B. Ya, dalam urutan menurun.
C. Tidak, urutan elemen dalam heap tidak penting.
D. Tergantung pada implementasi heap yang digunakan.
Jawaban:
C. Tidak, urutan elemen dalam heap tidak penting.
7. Pada struktur data graph, apa yang dimaksud dengan directed graph?
A. Graph yang hanya memiliki satu vertex.
B. Graph yang memiliki edge yang hanya satu arah.
C. Graph yang memiliki vertex dengan tipe data khusus.
D. Graph yang hanya dapat digunakan untuk menyimpan angka.
Jawaban:
B. Graph yang memiliki edge yang hanya satu arah.
8. Dalam struktur data stack, operasi untuk menghapus elemen dari stack disebut:
A. Push
B. Pop
C. Insert
D. Delete
Jawaban:
B. Pop
9. Manakah dari berikut ini yang bukan merupakan tipe data primitif dalam struktur data?
A. Integer
B. Float
C. Character
D. Linked List
Jawaban:
D. Linked List
10. Dalam struktur data queue, elemen terakhir yang masuk disebut:
A. Front
B. Rear
C. Head
D. Tail
Jawaban:
B. Rear
11. Apa manfaat utama dari penggunaan binary tree dalam struktur data?
A. Meningkatkan kecepatan akses data.
B. Mengurangi penggunaan memori.
C. Memudahkan penyimpanan data dalam database.
D. Mempercepat waktu kompilasi program.
Jawaban:
A. Meningkatkan kecepatan akses data.
12. Dalam struktur data hash table, apa yang digunakan sebagai nilai (value) dari data yang disimpan?
A. Index array
B. Pointer
C. Angka acak
D. Alamat memori
Jawaban:
B. Pointer
13. Graph adalah struktur data yang terdiri dari:
A. Node dan pointer
B. Stack dan queue
C. Array dan linked list
D. Header file dan library
Jawaban:
A. Node dan pointer
14. Apa yang dimaksud dengan time complexity dalam analisis struktur data?
A. Jumlah elemen data dalam struktur data.
B. Jumlah operasi yang dilakukan pada struktur data.
C. Kecepatan transfer data dalam memori.
D. Waktu yang dibutuhkan untuk mengakses elemen data dalam struktur data.
Jawaban:
B. Jumlah operasi yang dilakukan pada struktur data.
15. Dalam struktur data binary search tree, apakah elemen dapat memiliki nilai yang sama?
A. Ya, elemen dapat memiliki nilai yang sama.
B. Tidak, elemen harus memiliki nilai yang berbeda.
C. Tergantung pada implementasi binary search tree yang digunakan.
D. Tidak ada elemen dalam binary search tree.
Jawaban:
A. Ya, elemen dapat memiliki nilai yang sama.
16. Manakah dari berikut ini yang bukan merupakan kelemahan dari struktur data array?
A. Kesulitan dalam menambah atau menghapus elemen.
B. Terbatas dalam ukuran atau kapasitas.
C. Tidak efisien untuk mencari elemen tertentu.
D. Memerlukan penggunaan pointer.
Jawaban:
D. Memerlukan penggunaan pointer.