kumpulan 35 soal linked list

Kumpulan soal linked list dengan kunci jawaban yang bisa kalian dapat dengan cara memfolow akun instagram @silver_rabbitku (Riczky Pratama).

1. Apa yang dimaksud dengan linked list?
a. Sebuah struktur data yang terdiri dari elemen-elemen yang terhubung secara linier
b. Sebuah struktur data yang menyimpan data dalam format tabel
c. Sebuah struktur data yang menggabungkan konsep array dan stack
d. Sebuah struktur data yang menggunakan konsep hashing

2. Berapa jumlah node minimum yang dibutuhkan untuk membentuk linked list?
a. 0
b. 1
c. 2
d. Tidak ada jumlah minimum yang ditentukan

3. Manakah dari berikut yang merupakan jenis linked list paling sederhana?
a. Singly linked list
b. Doubly linked list
c. Circular linked list
d. Statically linked list

4. Apa keuntungan utama penggunaan linked list dibandingkan dengan array?
a. Akses elemen yang lebih cepat
b. Penggunaan memori yang lebih efisien
c. Kemudahan dalam mengurutkan elemen
d. Kemudahan dalam memodifikasi ukuran struktur data

5. Dalam linked list, apa yang dimaksud dengan "head"?
a. Node terakhir dalam linked list
b. Node pertama dalam linked list
c. Node dengan nilai tertinggi dalam linked list
d. Node dengan nilai terendah dalam linked list

6. Apa yang dilakukan oleh operasi "insert" pada linked list?
a. Menghapus node dari linked list
b. Menambahkan node ke awal linked list
c. Mengganti nilai node pada linked list
d. Mencari posisi node pada linked list

7. Apa yang dilakukan oleh operasi "delete" pada linked list?
a. Menghapus node dari linked list
b. Menambahkan node ke awal linked list
c. Mengganti nilai node pada linked list
d. Mencari posisi node pada linked list

8. Dalam linked list, bagaimana cara mengakses node pada posisi tertentu?
a. Menggunakan indeks seperti pada array
b. Menggunakan pointer next dan previous
c. Menggunakan pointer head dan tail
d. Menggunakan metode pencarian linear

9. Apa yang dimaksud dengan "singly circular linked list"?
a. Sebuah linked list dengan dua pointer, yaitu next dan prev
b. Sebuah linked list di mana setiap node memiliki pointer ke node sebelumnya dan sesudahnya
c. Sebuah linked list di mana tail-nya menunjuk ke head-nya
d. Sebuah linked list dengan dua linked list yang terhubung secara linear

10. Bagaimana cara menghapus node tengah pada linked list?
a. Menghapus node dengan nilai terbesar
b. Menghapus node dengan nilai terkecil
c. Mengganti nilai node dengan nilai tertentu
d. Mengubah pointer next dari node sebelumnya untuk melewati node yang akan dihapus

11. Apa yang dimaksud dengan "doubly linked list"?
a. Sebuah linked list dengan dua pointer, yaitu next dan prev
b. Sebuah linked list di mana setiap node memiliki pointer ke node sebelumnya dan sesudahnya
c. Sebuah linked list di mana tail-nya menunjuk ke head-nya
d. Sebuah linked list dengan dua linked list yang terhubung secara linear

12. Dalam linked list, bagaimana cara mengakses node terakhir?
a. Menggunakan indeks seperti pada array
b. Menggunakan pointer next dan previous
c. Menggunakan pointer head dan tail
d. Menggunakan metode pencarian linear

13. Apa yang dimaksud dengan "circular linked list"?
a. Sebuah linked list dengan dua pointer, yaitu next dan prev
b. Sebuah linked list di mana setiap node memiliki pointer ke node sebelumnya dan sesudahnya
c. Sebuah linked list di mana tail-nya menunjuk ke head-nya
d. Sebuah linked list dengan dua linked list yang terhubung secara linear

14. Bagaimana cara menghapus node terakhir pada linked list?
a. Menghapus node dengan nilai terbesar
b. Menghapus node dengan nilai terkecil
c. Mengganti nilai node dengan nilai tertentu
d. Mengubah pointer next dari node sebelumnya untuk menunjuk ke NULL

15. Dalam linked list, apa yang dilakukan oleh operasi "append"?
a. Menghapus node dari linked list
b. Menambahkan node ke awal linked list
c. Menambahkan node ke akhir linked list
d. Mengganti nilai node pada linked list

16. Apa yang dimaksud dengan "statically linked list"?
a. Sebuah linked list dengan ukuran tetap yang ditentukan pada saat pembuatan
b. Sebuah linked list yang tidak menggunakan pointer
c. Sebuah linked list yang menggunakan konsep hashing
d. Sebuah linked list dengan ukuran yang dapat berubah secara dinamis

17. Bagaimana cara menghapus node pertama pada linked list?
a. Menghapus node dengan nilai terbesar
b. Menghapus node dengan nilai terkecil
c. Mengganti nilai node dengan nilai tertentu
d. Mengubah pointer head untuk menunjuk ke node kedua

18. Apa yang dimaksud dengan "skip list"?
a. Sebuah linked list dengan dua pointer, yaitu next dan prev
b. Sebuah linked list yang menggunakan konsep hashing
c. Sebuah linked list dengan ukuran tetap yang ditentukan pada saat pembuatan
d. Sebuah linked list dengan tingkat yang melompati beberapa node

19. Dalam linked list, apa yang dilakukan oleh operasi "search"?
a. Menghapus node dari linked list
b. Menambahkan node ke awal linked list
c. Mencari posisi node pada linked list
d. Mengganti nilai node pada linked list

20. Apa yang dilakukan oleh operasi "reverse" pada linked list?
a. Menghapus node dari linked list
b. Menambahkan node ke awal linked list
c. Membalik urutan node pada linked list
d. Mengganti nilai node pada linked list

21. Dalam linked list, apa yang dimaksud dengan "cycle" atau "loop"?
a. Sebuah operasi untuk menghapus node pada linked list
b. Sebuah kondisi di mana linked list berakhir dengan NULL
c. Sebuah kondisi di mana linked list membentuk pola perulangan
d. Sebuah operasi untuk mengurutkan node pada linked list

22. Apa yang dimaksud dengan "singly linked list dengan header node"?
a. Sebuah linked list di mana setiap node memiliki pointer ke node sebelumnya dan sesudahnya
b. Sebuah linked list di mana head-nya menunjuk ke node pertama
c. Sebuah linked list yang menggunakan sentinel node sebagai node pertama
d. Sebuah linked list yang memiliki struktur data tambahan untuk menyimpan informasi tambahan

23. Dalam linked list, apa yang dilakukan oleh operasi "merge"?
a. Menghapus node dari linked list
b. Menggabungkan dua linked list menjadi satu
c. Mengganti nilai node pada linked list
d. Mengurutkan node pada linked list

24. Apa yang dimaksud dengan "self-adjusting linked list"?
a. Sebuah linked list dengan ukuran tetap yang ditentukan pada saat pembuatan
b. Sebuah linked list yang menggunakan konsep hashing
c. Sebuah linked list di mana node yang sering diakses dipindahkan ke awal
d. Sebuah linked list dengan tingkat yang melompati beberapa node

25. Dalam linked list, apa yang dilakukan oleh operasi "split"?
a. Menghapus node dari linked list
b. Membagi linked list menjadi dua linked list terpisah
c. Mencari posisi node pada linked list
d. Mengganti nilai node pada linked list

26. Apa yang dimaksud dengan "skip list"?
a. Sebuah linked list dengan dua pointer, yaitu next dan prev
b. Sebuah linked list yang menggunakan konsep hashing
c. Sebuah linked list dengan ukuran tetap yang ditentukan pada saat pembuatan
d. Sebuah linked list dengan tingkat yang melompati beberapa node

27. Dalam linked list, apa yang dilakukan oleh operasi "traversal"?
a. Menghapus node dari linked list
b. Menambahkan node ke awal linked list
c. Melintasi linked list dan mengakses setiap node
d. Mengganti nilai node pada linked list

28. Apa yang dimaksud dengan "sorted linked list"?
a. Sebuah linked list dengan dua pointer, yaitu next dan prev
b. Sebuah linked list yang mengurutkan elemen-elemennya secara terbalik
c. Sebuah linked list yang mengurutkan elemen-elemennya berdasarkan nilai kunci
d. Sebuah linked list dengan ukuran tetap yang ditentukan pada saat pembuatan

29. Dalam linked list, apa yang dimaksud dengan "circular doubly linked list"?
a. Sebuah linked list dengan dua pointer, yaitu next dan prev
b. Sebuah linked list di mana setiap node memiliki pointer ke node sebelumnya dan sesudahnya
c. Sebuah linked list di mana tail-nya menunjuk ke head-nya dan setiap node memiliki pointer ke node sebelumnya dan sesudahnya
d. Sebuah linked list dengan dua linked list yang terhubung secara linear

30. Apa yang dilakukan oleh operasi "insertAfter" pada linked list?
a. Menghapus node dari linked list
b. Menambahkan node sebelum node tertentu dalam linked list
c. Menambahkan node setelah node tertentu dalam linked list
d. Mengganti nilai node pada linked list

31. Dalam linked list, apa yang dimaksud dengan "circular singly linked list"?
a. Sebuah linked list dengan dua pointer, yaitu next dan prev
b. Sebuah linked list di mana setiap node memiliki pointer ke node sebelumnya dan sesudahnya
c. Sebuah linked list di mana tail-nya menunjuk ke head-nya dan setiap node hanya memiliki pointer ke node sesudahnya
d. Sebuah linked list dengan dua linked list yang terhubung secara linear

32. Apa yang dilakukan oleh operasi "swap" pada linked list?
a. Menghapus node dari linked list
b. Menukar posisi dua node dalam linked list
c. Menggabungkan dua linked list menjadi satu
d. Mengurutkan node pada linked list

33. Dalam linked list, apa yang dimaksud dengan "doubly circular linked list"?
a. Sebuah linked list dengan dua pointer, yaitu next dan prev
b. Sebuah linked list di mana setiap node memiliki pointer ke node sebelumnya dan sesudahnya
c. Sebuah linked list di mana tail-nya menunjuk ke head-nya dan setiap node memiliki pointer ke node sebelumnya dan sesudahnya
d. Sebuah linked list dengan dua linked list yang terhubung secara linear

34. Apa yang dilakukan oleh operasi "rotate" pada linked list?
a. Menghapus node dari linked list
b. Memutar linked list ke kiri atau ke kanan
c. Mengganti nilai node pada linked list
d. Mengurutkan node pada linked list

35. Dalam linked list, apa yang dimaksud dengan "sentinel node"?
a. Sebuah linked list dengan dua pointer, yaitu next dan prev
b. Sebuah linked list yang mengurutkan elemen-elemennya secara terbalik
c. Sebuah linked list yang menggunakan node tambahan sebagai node pertama untuk mempermudah operasi
d. Sebuah linked list dengan ukuran tetap yang ditentukan pada saat pembuatan