Quiz-0411 SD-YDR

Apa perbedaan utama antara Single Linked List dan Double Linked List?

• A. Double Linked List memiliki pointer ke node sebelumnya dan node berikutnya.

• B. Single Linked List memiliki dua pointer, satu ke depan dan satu ke belakang.

• C. Double Linked List memiliki pointer tambahan ke node berikutnya.

• D. Single Linked List tidak memiliki pointer sama sekali.

• E. Double Linked List hanya memiliki pointer ke node berikutnya.

Dalam Double Linked List, node terakhir memiliki pointer "next" yang menunjuk ke...

• A. Node pertama

• B. Node tengah

• C. Dirinya sendiri

• D. Null

• E. Node sebelumnya

Apa keuntungan menggunakan Double Linked List dibandingkan dengan Single Linked List?

• A. Lebih hemat memori

• B. Lebih mudah melakukan traversal dua arah

• C. Memerlukan lebih sedikit waktu untuk penambahan node

• D. Hanya dapat digunakan untuk menyimpan data integer

• E. Lebih sederhana implementasinya

Apa yang harus dilakukan saat menghapus node di tengah pada Double Linked List?

• A. Hanya menghapus node tanpa memperhatikan pointer lainnya

• B. Mengatur pointer node sebelumnya dan berikutnya agar saling terhubung

• C. Mengganti seluruh nilai node

• D. Menambah node baru di posisi yang dihapus

• E. Mengatur node berikutnya menunjuk ke null

Pilih pernyataan yang benar tentang penambahan node di akhir pada Double Linked List.

• A. Node baru akan memiliki pointer "next" yang mengarah ke null.

• B. Pointer "next" dari node terakhir akan diarahkan ke node baru.

• C. Pointer "prev" dari node baru akan mengarah ke node terakhir.

• D. Node baru akan menjadi node pertama di dalam list.

• E. Node baru memiliki pointer "prev" yang mengarah ke dirinya sendiri.

Ketika menghapus node terakhir pada Double Linked List, perubahan apa yang perlu dilakukan?

• A. Pointer "prev" dari node terakhir harus diatur ke null.

• B. Pointer "next" dari node sebelumnya harus diatur ke null.

• C. Node terakhir dihapus dari memori.

• D. Semua node dalam list akan dihapus.

• E. Pointer "next" dari node pertama akan menunjuk ke node terakhir yang baru.

Operasi primitif apa saja yang sering diperlukan untuk mengimplementasikan ADT Double Linked List?

• A. Menambah node di awal list

• B. Mengakses node pertama dalam list

• C. Menghapus seluruh elemen list

• D. Menambah node di akhir list

• E. Menampilkan seluruh isi list

Pilih operasi primitif yang digunakan dalam ADT Double Linked List untuk traversal (penelusuran) dan manipulasi data.

• A. InsertAfter (menambah node baru setelah sebuah node)

• B. InsertBefore (menambah node baru sebelum sebuah node)

• C. UpdateNode (memperbarui nilai suatu node)

• D. DeleteFirst (menghapus node pertama)

• E. InsertLast (menambah node baru di akhir)

Pada Double Linked List, jika kita ingin mengakses data pada node tertentu P, maka kita dapat menggunakan operasi ...

• A. info(P)

• B. next(P)

• C. prev(P)

• D. last(P)

• E. first(P)

Untuk menghapus node tertentu P di tengah Double Linked List, operasi apa yang diperlukan pada node P, node sebelumnya, dan node setelahnya?

• A. next(prev(P)) = next(P)

• B. prev(next(P)) = prev(P)

• C. next(P) = null

• D. prev(P) = null

• E. info(P) = null