Quiz ASD

Apa yang dimaksud dengan Linked List?

• Sekumpulan data yang disimpan dalam urutan tertentu.
• Struktur data yang menyimpan data dalam bentuk simpul yang terhubung.
• Array yang memiliki ukuran dinamis.
• Algoritma untuk mengurutkan data.

Apa keuntungan Linked List dibandingkan array?

• Akses data lebih cepat.
• Penyisipan dan penghapusan data lebih mudah.
• Membutuhkan memori lebih sedikit.
• Semua jawaban benar.

Apa yang disimpan dalam sebuah simpul Linked List?

• Data dan alamat simpul berikutnya.
• Hanya data.
• Hanya alamat simpul berikutnya.
• Data dan alamat simpul sebelumnya.

Bagaimana cara menambahkan data baru di awal Linked List?

• Menambahkan data di akhir Linked List.
• Menambahkan data di tengah Linked List.
• Mengubah data simpul pertama.
• Membuat simpul baru dan menghubungkannya dengan simpul pertama.

Bagaimana cara menghapus data di tengah Linked List?

• Mencari simpul yang ingin dihapus dan mengubah pointernya.
• Menghapus simpul pertama dan menggeser semua simpul berikutnya.
• Menghapus simpul terakhir.
• Mencari simpul yang ingin dihapus dan menghapusnya dari memori.

Apa jenis Linked List yang memiliki pointer yang mengarah ke simpul sebelumnya?

• Singly Linked List.
• Doubly Linked List.
• Circular Linked List.
• Stack.

Bagaimana cara menemukan simpul tengah Linked List tanpa mengetahui panjangnya?

• Menggunakan dua pointer yang bergerak dengan kecepatan berbeda.
• Menggunakan algoritma rekursif.
• Menyimpan panjang Linked List di awal.
• Mengubah Linked List menjadi array.

Bagaimana cara mendeteksi loop dalam Linked List?

• Menggunakan algoritma Floyd's Cycle Detection.
• Menggunakan algoritma Tortoise and Hare.
• Menyimpan alamat semua simpul yang telah dikunjungi.
• Mengubah Linked List menjadi array.

Bagaimana cara menggabungkan dua Linked List yang terurut?

• Menggabungkan dua Linked List secara rekursif.
• Mengubah Linked List menjadi array dan menggabungkannya.
• Menggunakan algoritma merge sort.
• Menggabungkan dua Linked List secara iteratif.

Apa yang dimaksud dengan Queue?

• Sekumpulan data yang disimpan dalam urutan tertentu.
• Struktur data yang menyimpan data dengan prinsip FIFO (First In First Out).
• Array yang memiliki ukuran dinamis.
• Algoritma untuk mengurutkan data.