Kuis Online 07 - Linked List

Review of attempt 5

Started on

Sunday, 17 April 2016, 09:35 PM

Completed on

Sunday, 17 April 2016, 09:42 PM

Time taken

6 mins 45 secs

Marks

18/20

Grade

90 out of a maximum of 100 (90%)

Question1
Marks: 1
Kompleksitas operasi get(index) pada linked list yang menyimpan reference first dan last adalah O(..).
Answer:
n

Correct

Marks for this submission: 1/1.

Question2
Marks: 1
Pak Chanek membuat program yang menyimpan daftar nama pada antrian di Linked List. Untuk mencari nama orang dengan nomor antrian tertentu
maka kompleksitas dari program Pak Chanek adalah O(..).
Answer:
n

Correct

Marks for this submission: 1/1.

Question3
Marks: 1
Variasi dari linked list yang node terakhirnya menyimpan referensi node pertama disebut dengan .... linked list.
Answer:
circular

Correct

Marks for this submission: 1/1.

Question4
Marks: 1

class Node> {
T element;
Node next;
Node prev;

Node(T e, Node p, Node n) {

element = e;
next = n;
prev = p;
}
}

class SortedDLL> {
protected Node head;
protected Node tail;
protected int size;

public SortedDLL() {
size = 0;
head = tail = new Node(null, null, null);
}

public void insert(T value) {

Node current = head;
if (current.next == null) {
current.next = new Node(value, head, tail);
tail.prev = current.next;
} else {
boolean check;
// TODO: isi nilai check
while (check) {
current = current.next;
// TODO: update nilai check
}
Node tmp = current.next;
current.next = new Node(value, current, tmp);
tmp.prev = current.next;
size++;
}
}

public void print() {

Node current = head;

boolean check2;
// TODO: isi nilai check2
while (check2) {
current = current.next;
System.out.println(current.element);
// TODO: update nilai check2
}
}

Kode di atas adalah implementasi dari Sorted Doubly Linked List. Agar elemen terurut dari elemen terkecil ke elemen terbesar maka code untuk
menggantikan '// TODO: isi nilai check' ataupun '// TODO: update nilai check' adalah ..
(note : silahkan tulis kode sesuai dengan kaidah penulisan bahasa Java yang baik)
Contoh: a.b == c.d && c.f(a) >= 1 || a != b
Answer:
current.next != tail && value.compareTo(current.next.element) > 0

Correct

Marks for this submission: 1/1.

Question5
Marks: 1

class Node> {
T element;
Node next;
Node prev;

Node(T e, Node p, Node n) {

element = e;
next = n;
prev = p;
}
}

class DLL> {
protected Node head;
protected Node tail;
protected int size;

public DLL() {
size = 0;

head = tail = new Node(null, null, null);

}

public void delete(Node a) {

// TODO: membuat node sebelum node setelah node a menjadi node sebelum a [1]
// TODO: membuat node setelah node sebelum node a menjadi node setelah a [2]
// TODO: membuat node a menjadi node sebelum a [3]
}

// TODO: Implementasi lain dari Doubly Linked List

Tuliskan code untuk melakukan TODO yang pertama ([1]) di dalam method delete. Jawab dengan kaidah penulisan yang benar
Contoh: a.b = c.d;
Answer:
a.next.prev = a.prev;

Correct

Marks for this submission: 1/1.

Question6
Marks: 1
Kompleksitas dari insert/delete node di tengah-tengah Doubly Linked List jika pointer node diketahui adadalah ..
Choose one answer.
a. O(n )
b. O(n^2)
c. O(n log n)
d. O(1)
e. O(log n)
Correct

Marks for this submission: 1/1.

Question7
Marks: 1

Kompleksitas operasi find pada linked list yang hanya menyimpan reference first adalah O(..).
Answer:
n

Correct

Marks for this submission: 1/1.

Question8
Marks: 1
Kelebihan linked list dibandingkan dengan array list adalah elemen dapat terletak pada lokasi memory yang saling berjauhan
Answer:

True

False

Correct

Marks for this submission: 1/1.

Question9
Marks: 1
Linked list yang node terakhir menyimpan referensi dari node pertama adalah _______ linked list.
Answer:
circular

Correct

Marks for this submission: 1/1.

Question10
Marks: 1
Linked List hanya bisa diimplementasikan di Object Oriented Programming Language karena membutuhkan prinsip Encapsulation
Answer:
True

False

Correct

Marks for this submission: 1/1.

Question11
Marks: 1
Kompleksitas operasi add last pada linked list yang hanya menyimpan reference first adalah O(..).
Answer:
1

Incorrect

Marks for this submission: 0/1.

Question12
Marks: 1
Kompleksitas operasi delete last pada linked list yang hanya menyimpan reference first adalah O(..).
Answer:
n

Correct

Marks for this submission: 1/1.

Question13
Marks: 1
Linked list yang tiap list node menyimpan referensi node sebelum dan sesudahnya adalah _______ linked list.
Answer:
doubly

Correct

Marks for this submission: 1/1.

Question14
Marks: 1

Method di bawah ini yang biasanya tidak ada pada iterator linked list adalah
Choose one answer.
a. zeroth()
b. insertFirst(x)
c. first()

d. insert(x)
e. remove(x)
Correct

Marks for this submission: 1/1.

Question15
Marks: 1

Kompleksitas operasi add last pada linked list yang menyimpan reference first dan last adalah O(..).
Answer:
1

Correct

Marks for this submission: 1/1.

Question16
Marks: 1
Untuk mengimplementasikan sorted linked list, elemennya harus mengimplement interface ...
Answer:
Comparable

Correct

Marks for this submission: 1/1.

Question17
Marks: 1
Operasi

get(int index)
lebih efisien dijalankan pada sebuah Linked list dibandingkan Array list.
Answer:
True

False

Correct

Marks for this submission: 1/1.

Question18
Marks: 1

Kompleksitas operasi get(index) pada linked list yang hanya menyimpan reference first adalah O(..).
Answer:
n

Correct

Marks for this submission: 1/1.

Question19
Marks: 1
Kasus manakah yang akan sangat berguna apabila program mengimplentasikan Linked List?
Choose one answer.

Correct

a. Melakukan pencarian pada sebuah daftar bilangan terurut

b. Membalik sebuah daftar bilangan
c. Menghapus bilangan terakhir dari sebuah daftar bilangan
d. Menghapus bilangan pertama pada sebuah daftar bilangan kemudian bilangan kedua menjadi
bilangan pertama, bilangan ketiga menjadi bilangan kedua, dst.
e. Mengurutkan sebuah daftar bilangan dari bilangan yang paling kecil hingga yang paling besar

Marks for this submission: 1/1.

Question20
Marks: 1
Kompleksitas operasi delete last pada linked list yang menyimpan reference first dan last adalah O(..).
Answer:
n

Incorrect

Marks for this submission: 0/1.

Kuis Online 07 - Linked List
Review of attempt 6

Started on

Sunday, 17 April 2016, 09:43 PM

Completed on

Sunday, 17 April 2016, 10:08 PM

Time taken

25 mins 20 secs

Marks

17/20

Grade

85 out of a maximum of 100 (85%)

Question1
Marks: 1

class Node> {
T element;
Node next;
Node prev;

Node(T e, Node p, Node n) {

element = e;
next = n;
prev = p;
}
}

class DLL> {
protected Node head;
protected Node tail;
protected int size;

public DLL() {

size = 0;
head = tail = new Node(null, null, null);
}

public void delete(Node a) {

// TODO: membuat node sebelum node setelah node a menjadi node sebelum a [1]
// TODO: membuat node setelah node sebelum node a menjadi node setelah a [2]
// TODO: membuat node a menjadi node sebelum a [3]
}

// TODO: Implementasi lain dari Doubly Linked List

Tuliskan code untuk melakukan TODO yang pertama ([1]) di dalam method delete. Jawab dengan kaidah penulisan yang benar
Contoh: a.b = c.d;
Answer:
a.next.prev = a.prev;

Correct

Marks for this submission: 1/1.

Question2
Marks: 1
Anda tidak bisa melakukan algoritma Binary Search untuk mencari data pada Linked List yang berisi elemen-elemen terurut
Answer:
True

False

Correct

Marks for this submission: 1/1.

Question3
Marks: 1

Kompleksitas dari insert/delete node di tengah-tengah Doubly Linked List jika pointer node diketahui adadalah ..
Choose one answer.
a. O(n^2)
b. O(n log n)
c. O(1)
d. O(log n)
e. O(n )
Correct

Marks for this submission: 1/1.

Question4
Marks: 1
Kompleksitas operasi find pada linked list yang hanya menyimpan reference first adalah O(..).

Answer:
n

Correct

Marks for this submission: 1/1.

Question5
Marks: 1
Linked list merupakan rantai dari objek bertipe ListNode. Setiap ListNode berisikan data beserta data dari objek ListNode berikutnya.
Answer:
True

False

Correct

Marks for this submission: 1/1.

Question6
Marks: 1
Lengkapilah kode berikut untuk menyisipkan ListNode tmp di tengah-tengah list

tmp = new ListNode();

tmp.element = x;
________ = current.next; // baris 1
________ = tmp;

// baris 2

1 saja!
Answer:
x

Incorrect

Marks for this submission: 0/1.

Question7
Marks: 1

Kompleksitas operasi add last pada linked list yang hanya menyimpan reference first adalah O(..).
Answer:
n

Correct

Marks for this submission: 1/1.

Question8
Marks: 1
Variasi dari linked list yang menyimpan referensi node sebelum dan sesudahnya disebut dengan .... linked list.
Answer:
doubly

Correct

Marks for this submission: 1/1.

Question9
Marks: 1
Kompleksitas operasi add last pada linked list yang menyimpan reference first dan last adalah O(..).
Answer:
1

Correct

Marks for this submission: 1/1.

Question10
Marks: 1

Method di bawah ini yang biasanya tidak ada pada iterator linked list adalah
Choose one answer.
a. first()
b. zeroth()
c. remove(x)
d. insertFirst(x)
e. insert(x)
Correct

Marks for this submission: 1/1.

Question11
Marks: 1
Kita dapat membuat linked list yang hanya menyimpan pointer first saja tanpa membuat pointer last
Answer:
True

False

Correct

Marks for this submission: 1/1.

Question12
Marks: 1

class Node> {
T element;
Node next;
Node prev;

Node(T e, Node p, Node n) {

element = e;
next = n;
prev = p;
}
}

class SortedDLL> {
protected Node head;
protected Node tail;
protected int size;

public SortedDLL() {
size = 0;
head = tail = new Node(null, null, null);
}

public void insert(T value) {

Node current = head;
if (current.next == null) {
current.next = new Node(value, head, tail);
tail.prev = current.next;
} else {
boolean check;
// TODO: isi nilai check
while (check) {
current = current.next;
// TODO: update nilai check
}
Node tmp = current.next;
current.next = new Node(value, current, tmp);
tmp.prev = current.next;
size++;
}
}

public void print() {

Node current = head;
boolean check2;
// TODO: isi nilai check2
while (check2) {
current = current.next;
System.out.println(current.element);
// TODO: update nilai check2
}
}

Kode di atas adalah implementasi dari Sorted Doubly Linked List. Agar elemen terurut dari elemen terkecil ke elemen terbesar maka code untuk
menggantikan '// TODO: isi nilai check' ataupun '// TODO: update nilai check' adalah ..
(note : silahkan tulis kode sesuai dengan kaidah penulisan bahasa Java yang baik)
Contoh: a.b == c.d && c.f(a) >= 1 || a != b
Answer:
current.next != tail && value.compareTo(current.next.element) > 0

Correct

Marks for this submission: 1/1.

Question13
Marks: 1

Kompleksitas operasi get(index) pada linked list yang hanya menyimpan reference first adalah O(..).
Answer:
n

Correct

Marks for this submission: 1/1.

Question14
Marks: 1

class Node> {
T element;
Node next;
Node prev;

Node(T e, Node p, Node n) {

element = e;
next = n;
prev = p;
}
}

class SortedDLL> {
protected Node head;
protected Node tail;
protected int size;

public SortedDLL() {
size = 0;
head = tail = new Node(null, null, null);
}

public void insert(T value) {

Node current = head;
if (current.next == null) {
current.next = new Node(value, head, tail);
tail.prev = current.next;
} else {

boolean check;
// TODO: isi nilai check
while (check) {
current = current.next;
// TODO: update nilai check
}
Node tmp = current.next;
current.next = new Node(value, current, tmp);
tmp.prev = current.next;
size++;
}
}

public void print() {

Node current = head;
if (head.next == null) {
System.out.println("EMPTY");
} else {
boolean check2;
// TODO: isi nilai check2
while (check2) {
current = current.next;
System.out.println(current.element);
// TODO: update nilai check2
}
}
}

Kode di atas adalah implementasi dari Sorted Doubly Linked List. Agar method print dapat mencetak element pertama hingga terakhir dengan benar
maka code untuk menggantikan '// TODO: isi nilai check2' ataupun '// TODO: update nilai check2' adalah ..
(note : silahkan tulis kode sesuai dengan kaidah penulisan bahasa Java yang baik)
Contoh: a.b = c.d;
Answer:
check = value.next

Incorrect

Marks for this submission: 0/1.

Question15
Marks: 1

Kompleksitas operasi delete last pada linked list yang hanya menyimpan reference first adalah O(..).
Answer:
n

Correct

Marks for this submission: 1/1.

Question16
Marks: 1
Kompleksitas operasi get(index) pada linked list yang menyimpan reference first dan last adalah O(..).
Answer:
1

Incorrect

Marks for this submission: 0/1.

Question17
Marks: 1
Operasi

get(int index)
lebih efisien dijalankan pada sebuah Linked list dibandingkan Array list.
Answer:
True

False

Correct

Marks for this submission: 1/1.

Question18
Marks: 1
Untuk mengimplementasikan sorted linked list, elemennya harus mengimplement interface ...
Answer:
Comparable

Correct

Marks for this submission: 1/1.

Question19
Marks: 1
Pak Chanek membuat program yang menyimpan daftar nama pada antrian di Linked List. Untuk mencari nama orang dengan nomor antrian tertentu
maka kompleksitas dari program Pak Chanek adalah O(..).
Answer:
n

Correct

Marks for this submission: 1/1.

Question20
Marks: 1

Kompleksitas operasi delete last pada linked list yang menyimpan reference first dan last adalah O(..).
Answer:
1

Correct

Marks for this submission: 1/1.

Kuis Online 07 - Linked List
Review of attempt 7

Started on

Sunday, 17 April 2016, 10:12 PM

Completed on

Sunday, 17 April 2016, 10:23 PM

Time taken

10 mins 26 secs

Marks

20/20

Grade

100 out of a maximum of 100 (100%)

Question1
Marks: 1
Method di bawah ini yang biasanya tidak ada pada iterator linked list adalah
Choose one answer.
a. insert(x)
b. remove(x)

c. insertFirst(x)

d. first()

e. zeroth()
Correct

Marks for this submission: 1/1.

Question2
Marks: 1
Kompleksitas operasi add last pada linked list yang menyimpan reference first dan last adalah O(..).
Answer:
1

Correct

Marks for this submission: 1/1.

Question3
Marks: 1
Kompleksitas operasi add (int position) pada linked list yang hanya menyimpan reference first adalah O(..).
Answer:
n

Correct

Marks for this submission: 1/1.

Question4
Marks: 1
Kompleksitas operasi delete last pada linked list yang hanya menyimpan reference first adalah O(..).
Answer:
n

Correct

Marks for this submission: 1/1.

Question5
Marks: 1

class Node> {
T element;
Node next;
Node prev;

Node(T e, Node p, Node n) {

element = e;
next = n;
prev = p;
}
}

class SortedDLL> {
protected Node head;
protected Node tail;
protected int size;

public SortedDLL() {
size = 0;
head = tail = new Node(null, null, null);
}

public void insert(T value) {

Node current = head;
if (current.next == null) {

current.next = new Node(value, head, tail);

tail.prev = current.next;
} else {
boolean check;
// TODO: isi nilai check
while (check) {
current = current.next;
// TODO: update nilai check
}
Node tmp = current.next;
current.next = new Node(value, current, tmp);
tmp.prev = current.next;
size++;
}
}

public void print() {

Node current = head;
boolean check2;
// TODO: isi nilai check2
while (check2) {
current = current.next;
System.out.println(current.element);
// TODO: update nilai check2
}
}

Kode di atas adalah implementasi dari Sorted Doubly Linked List. Agar elemen terurut dari elemen terkecil ke elemen terbesar maka code untuk
menggantikan '// TODO: isi nilai check' ataupun '// TODO: update nilai check' adalah ..
(note : silahkan tulis kode sesuai dengan kaidah penulisan bahasa Java yang baik)
Contoh: a.b == c.d && c.f(a) >= 1 || a != b
Answer:
current.next != tail && value.compareTo(current.next.element) > 0

Correct

Marks for this submission: 1/1.

Question6

Marks: 1
Kasus manakah yang akan sangat berguna apabila program mengimplentasikan Linked List?
Choose one answer.
a. Menghapus bilangan terakhir dari sebuah daftar bilangan
b. Mengurutkan sebuah daftar bilangan dari bilangan yang paling kecil hingga yang paling besar

c. Menghapus bilangan pertama pada sebuah daftar bilangan kemudian bilangan kedua menjadi
bilangan pertama, bilangan ketiga menjadi bilangan kedua, dst.
d. Membalik sebuah daftar bilangan

e. Melakukan pencarian pada sebuah daftar bilangan terurut

Correct

Marks for this submission: 1/1.

Question7
Marks: 1
Lengkapilah kode berikut untuk menyisipkan ListNode tmp di tengah-tengah list

tmp = new ListNode();

tmp.element = x;
________ = current.next; // baris 1
________ = tmp;

// baris 2

Isi baris 2 saja!

Answer:
current.next

Correct

Marks for this submission: 1/1.

Question8
Marks: 1
Kompleksitas operasi get(index) pada linked list yang hanya menyimpan reference first adalah O(..).
Answer:
n

Correct

Marks for this submission: 1/1.

Question9
Marks: 1

Kita dapat membuat linked list yang hanya menyimpan pointer first saja tanpa membuat pointer last
Answer:
True

False

Correct

Marks for this submission: 1/1.

Question10
Marks: 1
Variasi dari linked list yang node terakhirnya menyimpan referensi node pertama disebut dengan .... linked list.
Answer:
circular

Correct

Marks for this submission: 1/1.

Question11
Marks: 1
Untuk mengimplementasikan sorted linked list, elemennya harus mengimplement interface ...
Answer:
Comparable

Correct

Marks for this submission: 1/1.

Question12
Marks: 1
Kompleksitas operasi get(index) pada linked list yang menyimpan reference first dan last adalah O(..).
Answer:
n

Correct

Marks for this submission: 1/1.

Question13
Marks: 1
Kompleksitas operasi delete last pada linked list yang menyimpan reference first dan last adalah O(..).
Answer:
1

Correct

Marks for this submission: 1/1.

Question14

Marks: 1
Kompleksitas operasi find pada linked list yang hanya menyimpan reference first adalah O(..).
Answer:
n

Correct

Marks for this submission: 1/1.

Question15
Marks: 1
Operasi

get(int index)
lebih efisien dijalankan pada sebuah Linked list dibandingkan Array list.
Answer:
True

False

Correct

Marks for this submission: 1/1.

Question16
Marks: 1
Pak Chanek membuat program yang menyimpan daftar nama pada antrian di Linked List. Untuk mencari nama orang dengan nomor antrian tertentu
maka kompleksitas dari program Pak Chanek adalah O(..).
Answer:
n

Correct

Marks for this submission: 1/1.

Question17
Marks: 1

class Node> {
T element;
Node next;
Node prev;

Node(T e, Node p, Node n) {

element = e;
next = n;
prev = p;
}
}

class DLL> {
protected Node head;
protected Node tail;
protected int size;

public DLL() {
size = 0;
head = tail = new Node(null, null, null);
}

public void delete(Node a) {

// TODO: membuat node sebelum node setelah node a menjadi node sebelum a [1]
// TODO: membuat node setelah node sebelum node a menjadi node setelah a [2]
// TODO: membuat node a menjadi node sebelum a [3]
}

// TODO: Implementasi lain dari Doubly Linked List

Tuliskan code untuk melakukan TODO yang pertama ([1]) di dalam method delete. Jawab dengan kaidah penulisan yang benar
Contoh: a.b = c.d;
Answer:
a.next.prev = a.prev;

Correct

Marks for this submission: 1/1.

Question18
Marks: 1
Linked list yang tiap list node menyimpan referensi node sebelum dan sesudahnya adalah _______ linked list.
Answer:
doubly

Correct

Marks for this submission: 1/1.

Question19
Marks: 1

Kompleksitas operasi add last pada linked list yang hanya menyimpan reference first adalah O(..).
Answer:
n

Correct

Marks for this submission: 1/1.

Question20
Marks: 1

class Node> {
T element;
Node next;
Node prev;

Node(T e, Node p, Node n) {

element = e;
next = n;
prev = p;
}
}

class SortedDLL> {
protected Node head;
protected Node tail;
protected int size;

public SortedDLL() {
size = 0;
head = tail = new Node(null, null, null);
}

public void insert(T value) {

Node current = head;
if (current.next == null) {
current.next = new Node(value, head, tail);
tail.prev = current.next;
} else {
boolean check;

// TODO: isi nilai check

while (check) {
current = current.next;
// TODO: update nilai check
}
Node tmp = current.next;
current.next = new Node(value, current, tmp);
tmp.prev = current.next;
size++;
}
}

public void print() {

Node current = head;
if (head.next == null) {
System.out.println("EMPTY");
} else {
boolean check2;
// TODO: isi nilai check2
while (check2) {
current = current.next;
System.out.println(current.element);
// TODO: update nilai check2
}
}
}

Kode di atas adalah implementasi dari Sorted Doubly Linked List. Agar method print dapat mencetak element pertama hingga terakhir dengan benar
maka code untuk menggantikan '// TODO: isi nilai check2' ataupun '// TODO: update nilai check2' adalah ..
(note : silahkan tulis kode sesuai dengan kaidah penulisan bahasa Java yang baik)
Contoh: a.b = c.d;
Answer:
current.next != tail

Correct

Marks for this submission: 1/1.

Yang soal ditanya baris 1, jawabannya tmp.next