48 Soal Struktur Data Beserta Jawaban
Kumpulan Soal Pilihan Ganda Materi Struktur Data
1. Apa yang dimaksud dengan struktur data dalam pemrograman?
A. Bagaimana data disimpan di dalam komputer.
B. Cara data diorganisasi dan disimpan dalam memori.
C. Metode untuk menyimpan data dalam database.
D. Cara untuk mengakses data menggunakan bahasa pemrograman.
Jawaban:
B. Cara data diorganisasi dan disimpan dalam memori.
2. Manakah dari berikut ini yang bukan termasuk jenis struktur data linear?
A. Array
B. Stack
C. Linked List
D. Tree
Jawaban:
D. Tree
3. Apa yang dimaksud dengan waktu akses dalam struktur data?
A. Kecepatan transfer data dalam memori.
B. Jumlah elemen data dalam struktur data.
C. Jumlah memori yang digunakan oleh struktur data.
D. Waktu yang dibutuhkan untuk mengakses elemen data dalam struktur data.
Jawaban:
D. Waktu yang dibutuhkan untuk mengakses elemen data dalam struktur data.
4. Stack merupakan struktur data yang menggunakan prinsip:
A. First In First Out (FIFO)
B. Last In First Out (LIFO)
C. Shortest Job First (SJF)
D. Round Robin (RR)
Jawaban:
B. Last In First Out (LIFO)
5. Apakah operasi utama dalam Queue?
A. Insert dan Delete
B. Push dan Pop
C. Enqueue dan Dequeue
D. Push dan Dequeue
Jawaban:
C. Enqueue dan Dequeue
6. Pada struktur data Linked List, apa yang dimaksud dengan node?
A. Elemen pertama dalam linked list.
B. Elemen terakhir dalam linked list.
C. Setiap elemen dalam linked list.
D. Pointer yang menghubungkan antara elemen dalam linked list.
Jawaban:
C. Setiap elemen dalam linked list.
7. Bagaimana cara mengakses elemen terakhir dalam linked list?
A. Mengikuti pointer dari elemen pertama hingga elemen terakhir.
B. Mengikuti pointer dari elemen terakhir hingga elemen pertama.
C. Tidak memungkinkan untuk mengakses elemen terakhir dalam linked list.
D. Menggunakan indeks elemen terakhir dalam linked list.
Jawaban:
A. Mengikuti pointer dari elemen pertama hingga elemen terakhir.
8. Apa manfaat utama dari penggunaan binary search tree?
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.
9. Dalam struktur data hash table, apa yang digunakan sebagai kunci (key) untuk mengakses data?
A. Index array
B. Pointer
C. Angka acak
D. Alamat memori
Jawaban:
A. Index array
10. Dalam struktur data heap, elemen dengan nilai tertinggi 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
11. Apa yang dimaksud dengan traversal dalam struktur data tree?
A. Proses menghapus elemen dari tree.
B. Proses mencari elemen tertentu dalam tree.
C. Proses mengunjungi setiap elemen dalam tree secara sistematis.
D. Proses mengurutkan elemen dalam tree.
Jawaban:
C. Proses mengunjungi setiap elemen dalam tree secara sistematis.
12. Dalam struktur data stack, operasi untuk menambahkan elemen baru ke stack disebut:
A. Push
B. Pop
C. Insert
D. Delete
Jawaban:
A. Push
13. Manakah dari berikut ini yang bukan merupakan keuntungan dari penggunaan struktur data array?
A. Mudah diimplementasikan.
B. Akses elemen dengan cepat.
C. Tidak memerlukan alokasi memori.
D. Memungkinkan penyimpanan data dengan tipe yang berbeda.
Jawaban:
C. Tidak memerlukan alokasi memori.
14. Dalam struktur data queue, operasi untuk menghapus elemen dari queue disebut:
A. Enqueue
B. Dequeue
C. Push
D. Pop
Jawaban:
B. Dequeue
15. Pada struktur data linked list, apa yang dimaksud dengan singly 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:
C. Linked list dengan pointer ke elemen berikutnya.
16. Dalam struktur data tree, elemen pertama yang menjadi akar tree disebut:
A. Child node
B. Parent node
C. Leaf node
D. Root node
Jawaban:
D. Root node