NEW
Font size
WorksheetsASESMEN AKHIR STRUKTUR DATA LINKED LIST
Total questions: 11
Worksheet time: 6mins
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
Kamu diminta untuk membuat sebuah 'rantai' dari tiga nama: Budi, Dino, dan Siti. Dengan menggunakan konsep linked list, bagaimana cara kamu menyusunnya?
Menempatkan Budi sebagai HEAD, lalu mengubah *pointer* Budi menunjuk ke Dino, dan *pointer* Dino menunjuk ke Siti.
Menempatkan Budi sebagai HEAD, mengubah *pointer* Budi menunjuk ke Dino, *pointer* Dino menunjuk ke Siti, dan *pointer* Siti menunjuk ke NULL.
Menempatkan Budi sebagai HEAD dan mengubah semua pointer menunjuk ke NULL.
Menempatkan Budi sebagai HEAD, mengubah *pointer* Budi menunjuk ke Dino, dan *pointer* Siti menunjuk ke NULL.
