WorksheetsQuiz STUTA Week 6 - DLL
Total questions: 10
Worksheet time: 5mins
Name
Class
Date
1.
Pada doubly linked list, pointer prev digunakan untuk...
a)
Menunjuk ke node berikutnya
b)
Menunjuk ke node pertama
c)
Menunjuk ke node sebelumnya
d)
Menunjuk ke node terakhir
2.
Deklarasi struct node yang benar untuk doubly linked list adalah...
a)
struct Node { string data; Node next; Node* prev; };
b)
struct Node { int data; Node* next; Node* prev; };
c)
struct Node { string data; Node* next; Node prev; };
d)
struct Node { int data; Node next; Node prev; };
3.
Jika kita ingin menelusuri doubly linked list dari belakang ke depan, pointer yang digunakan adalah...
a)
prev
b)
next
c)
head
d)
tail
4.
Pada Singly Linked List, arah traversal (penelusuran) yang dapat dilakukan adalah...
a)
Hanya dari belakang ke depan
b)
Hanya dari depan ke belakang
c)
Bisa ke dua arah
d)
Tidak bisa dilakukan traversal
5.
Pada Doubly Linked List, arah traversal (penelusuran) yang dapat dilakukan adalah...
a)
Tidak bisa dilakukan traversal
b)
Bisa ke dua arah
c)
Hanya dari depan ke belakang
d)
Hanya dari belakang ke depan
6.
Jika kita ingin menelusuri data dari akhir ke awal, maka struktur yang paling sesuai digunakan adalah...
a)
Singly Linked List
b)
Doubly Linked List
c)
Circular Singly Linked List
d)
Static Linked List
7.
Apa yang dimaksud dengan Doubly Linked List?
a)
Struktur data yang hanya dapat ditelusuri satu arah
b)
Struktur data yang memiliki dua pointer dalam setiap node: next dan prev
c)
Struktur data yang semua datanya berurutan di memori
d)
Struktur data yang hanya dapat dihapus dari belakang
8.
Dalam Doubly Linked List, node pertama memiliki pointer prev yang...
a)
Menunjuk ke dirinya sendiri
b)
Menunjuk ke head
c)
Menunjuk ke node terakhir
d)
Bernilai nullptr
9.
Jika head bernilai nullptr, maka keadaan dari doubly linked list adalah...
a)
Kosong
b)
Penuh
c)
Error
d)
Setengah penuh
10.
Jika head menunjuk ke nullptr dan tail juga nullptr, berarti linked list dalam keadaan...
a)
Kosong
b)
Penuh
c)
Setengah penuh
d)
Error
100 %
