ASESMEN AKHIR STRUKTUR DATA LINKED LIST

Sebuah daftar nama siswa yang disusun dalam sebuah tabel dengan kolom Nama, Kelas, dan Alamat adalah contoh dari...

• Data acak

• Data terstruktur

• Semua jenis data

• Data tidak terstruktur

Sebuah catatan berisi daftar belanja yang ditulis berantakan tanpa urutan. Untuk mengorganisir data ini menjadi terstruktur, apa langkah pertama yang paling tepat?

• Membuat coretan pada daftar.

• Mengubah daftar menjadi tabel dengan kolom-kolom yang terpisah.

• Menghafal seluruh daftar belanja.

• Menambahkan gambar di samping setiap item.

Bagian dari sebuah node pada linked list yang berfungsi sebagai 'penunjuk' atau 'panah' ke node berikutnya disebut...

• Data

• Null

• Pointer

• Head

Dalam analogi 'kereta mainan', apa yang berfungsi sebagai HEAD atau 'kepala' dari linked list?

• Roda

• Gerbong terakhir

• Gerbong pertama

• Tali penghubung

Apa yang menandakan bahwa sebuah linked list sudah berakhir atau tidak memiliki node lagi setelahnya?

• Node terakhir memiliki data kosong.

• Linked list tidak pernah berakhir.

• Pointer dari node pertama menunjuk ke node terakhir.

• Pointer dari node terakhir berisi nilai NULL.

Apa yang akan terjadi jika kamu ingin menambahkan lagu baru ke dalam sebuah playlist yang sedang kamu dengarkan?

• Hanya pointer dari lagu sebelumnya yang perlu diubah untuk menunjuk ke lagu baru.

• Kamu harus mengubah urutan lagu secara manual dari awal hingga akhir.

• Kamu tidak bisa menambahkan lagu di tengah playlist.

• Semua lagu harus dihapus dan dimasukkan kembali dengan urutan baru.

Kamu memiliki tiga node dengan data sebagai berikut: Node A: Pointer-nya menunjuk ke Node B. Node B: Pointer-nya menunjuk ke Node C. Node C: Pointer-nya menunjuk ke *NULL**. Mana yang merupakan urutan yang benar dari linked list ini?

• C, B, A

• B, C, A

• B, A, C

• A, B, C

Kamu sedang mencari nama 'Siska' di dalam linked list yang berisi nama teman-temanmu. Jika kamu tidak memulai dari HEAD, apa yang akan terjadi?

• Kamu bisa langsung menemukan nama 'Siska'.

• Pencarianmu akan lebih cepat.

• B.

  Kamu tidak akan bisa menelusuri daftar.

• Daftar akan terbalik urutannya.

Mengapa linked list dianggap sebagai struktur data dinamis?

• Karena ia hanya dapat diakses dari HEAD.

• Karena ukurannya bisa berubah (bertambah atau berkurang) dengan mudah.

• Karena ia hanya dapat menyimpan data yang berupa angka.

• Karena ia dapat menyimpan data yang tidak terstruktur.

Kamu sedang membuat aplikasi riwayat penelusuran web. Setelah menekan tombol 'kembali' berkali-kali, kamu menemukan bahwa kamu tidak bisa kembali lebih jauh lagi. Ini karena pointer dari node terakhir yang kamu kunjungi menunjuk ke...

• Data yang kosong

• Node sebelumnya

• NULL

• HEAD