Font size
WorksheetsLinked List
Total questions: 40
Worksheet time: 21mins
Apa yang dimaksud dengan Linked List dalam konteks struktur data?
Sebuah daftar statis yang memiliki ukuran tetap dan elemen-elemennya dapat diakses menggunakan indeks.
Sebuah struktur data yang terdiri dari simpul-simpul yang terhubung satu sama lain melalui referensi
Sebuah metode yang digunakan untuk mengurutkan elemen-elemen dalam sebuah daftar
Sebuah metode yang digunakan untuk mencari elemen tertentu dalam sebuah daftar.
Gerbong terakhir pada list memiliki pointer yang menuju gerbong pertama dari list, dinamakan operasi ?
single linked list
double linked list
linked list not circular
linked list circular
Salah satu cara untuk mengakses informasi pada linked list secara berurutan yang dinamakan...
Statis
Dinamis
Random access
Sequential access
Apa perbedaan singgle linked list dan double linked list?
Single linked list memiliki pointer next sedangkan double linked list tidak
Single linked list memiliki dua pointer sedangkan double linked list memiliki satu pointer
Single linked list memiliki satu pointer sedangkan double linked list memiliki dua pointer
Elemen-elemen dalam double linked list saling berhubungan sementara single linked list tidak
apa output yang terbentuk dari code tersebut
Dalam kelas node,kita memiliki 2 atribut yaitu DATA dan NEXT. apa kegunaan atribut DATA dalam kelas NODE
Untuk menyimpan nilai simpul
Untuk menujukkan simpul berikutnya
untuk menampilkan isi linked list
untuk mengelola data
apa perbedaan antara array dengan linked list?
Array penambahan/penghapusan datanya tidak terbatas
Array bersifat dinamis
Linked list dapat di akses secara random
penghapusan Linked list lebih mudah
Bagaimana pointer pada elemen terakhir double linked list circular diatur?
Pointer menunjuk ke elemen sebelumnya
Pointer menunjuk ke elemen selanjutnya
Pointer menunjuk ke elemen pertama
Pointer menunjuk ke elemen terakhir pada linked list lainnya
Kondisi pointer next pada awal untuk panambahan node baru pada linked list adalah
Tail.next = null
Head.next = null
Head = null
Head == Head
Double linked list memiliki dua buah pointer, yaitu: next dan head
Benar
Salah
Struktur Data berfungsi agar data bisa dioperasikan dengan efektif dan efisien
Benar
Salah
Operasi penambahan di depan dalam linked list yang memiliki head dan tail akan memindahkan
Head
Tail
Head dan Tail
Null
di bawah ini yang bukan terdapat dalam linked list non circular
Head
Tail
Pointer
Array
Operasi penambahan node di belakang dalam linked list yang memiliki head dan tail akan memindahkan
Head
Tail
Null
Head dan Tail
Dalam linked list yang memiliki head dan tail, node harus selalu menunjuk ke null artinya
Node berakhir
Semua node kosong
List kosong
Pointer kosong
Array memiliki ruang atau aksesibilitas yang terbatas, sedangkan Linked list bisa mengalokasikan memori secara dinamis.
Benar
Salah
Val1 menunjukan tail atau ekor dari single linked list.
Benar
Salah
Potongan kode tersebut digunakan untuk menginput data pada Single Linked List.
Benar
Salah
Alamat Node terakhir dalam Single Linked List tidak selalu berisi NULL.
Benar
Salah
Dalam pendeklarasian Linked List harus selalu ada variabel pointer agar dapat menunjukkan ke node selanjutnya.
Benar
Salah
Elemen pada Linked List dapat ditambahkan di awal maupun di akhir.
Benar
Salah
Navigasi pada Single Linked List bisa maju ke elemen selanjutnya dan mundur ke elemen sebelumnya.
Benar
Salah
Penghapusan node di depan tidak boleh dilakukan jika ..
Keadaan node sedang ditunjuk oleh pointer
Sebelum data terdepan dihapus
Harus menunjuk ke node berikutnya agar list tidak putus
setelah head lama akan menjadi head baru
Jika head masih NULL
Pada doubly linked list penghapusan node di belakang tidak perlu menggunakan variabel bantu karena
Keadaan node sedang ditunjuk oleh pointer
sebelum data terdepan dihapus
Harus menunjuk ke node berikutnya agar list tidak putus
ada pointer prev dari tail
Kondisi untuk linked list dalam keadaan kosong adalah
Tail.next = null
head.next = null
head == null
head == head
Penghapusan node di depan tidak boleh dilakukan jika
Keadaan node sedang ditunjuk oleh pointer
sebelum data terdepan dihapus
Harus menunjuk ke node berikutnya agar list tidak putus
jika head masih NULL
Manakah dari pilihan jawaban yang salah mengenai linked list?
Kumpulan elemen data nonlinier
linked list dapat digunakan untuk mengimplementasikan beberapa tipe data abstrak umum lainnya seperti stack, queue, tree
linked list menggunakan lebih banyak memori daripada array karena penyimpanan yang digunakan oleh pointer
Setiap record dari linked list sering disebut 'element' atau 'node'
Linked list berisi variabel list pointer _____yang menyimpan alamat node pertama dari daftar.
LAST
NULL
NEXT
Head
Manakah dari pilihan jawaban yang salah mengenai linked list?
Kumpulan elemen data nonlinier
linked list dapat digunakan untuk mengimplementasikan beberapa tipe data abstrak umum lainnya seperti stack, queue, tree
linked list menggunakan lebih banyak memori daripada array karena penyimpanan yang digunakan oleh pointer
Setiap record dari linked list sering disebut 'element' atau 'node'
Keuntungan apa yang dimiliki linked list dibandingkan array?
Linked list dapat memberikan data lebih cepat
Linked list tidak berukuran tetap
Lebih mudah digunakan
Lebih baik
Linked list berisi variabel list pointer _____yang menyimpan alamat node pertama dari daftar.
LAST
NULL
NEXT
Head
Dalam linked list, setiap simpul berisi minimal dua fields. Satu field adalah field data untuk menyimpan data, field kedua adalah?
Node
Pointer to node
Pointer to integer
Pointer to character
What operation is done on linkedlist in the image
none
insertion at rear end
insert anywhere
insertion at front end
The image represents which operation on linkedlist
deletion at front end
deletion at rear end
delete anywhere
none
Pada gambar di atas apa yang akan dicetak ketika "Head->next->next->data" ditampilkan?
Error
9
27
83
Linked List is a data structure that consists of sequence of nodes
False
True
Situasi ketika dalam linked list: START=NULL adalah
underflow
list full
overflow
saturated
Penggunaan struktur data linked list menawarkan penghematan yang cukup besar dalam
Waktu komputasi
Pemanfaatan ruang dan waktu Komputasi
Pemanfaatan ruang
None of the above
Situasi ketika dalam linked list: START=NULL adalah
underflow
list full
overflow
saturated
Penggunaan struktur data linked list menawarkan penghematan yang cukup besar dalam
Waktu komputasi
Pemanfaatan ruang dan waktu Komputasi
Pemanfaatan ruang
None of the above
