Quiz tentang Ordered dan Unordered Linked List

Apa yang menjadi ciri utama dari ordered linked list?

• Elemen-elemen diurutkan berdasarkan waktu dimasukkan

• Elemen-elemen diurutkan berdasarkan panjang string

• Elemen-elemen diurutkan berdasarkan nilai

• Elemen-elemen tidak terurut

Bagaimana proses pencarian elemen dalam ordered linked list dibandingkan dengan unordered linked list?

• Lebih cepat karena elemen terurut

• Sama cepat

• Lebih lambat

• Tidak ada perbedaan

Di mana elemen baru ditambahkan dalam ordered linked list?

• Selalu di awal

• Selalu di akhir

• Di posisi sesuai urutan nilai

• Di posisi acak

Apa keuntungan utama menggunakan ordered linked list dibandingkan dengan unordered linked list?

• Lebih cepat dalam menambahkan elemen

• Lebih hemat memori

• Lebih cepat dalam pencarian elemen tertentu

• Lebih mudah diimplementasikan

Apa hasil dari operasi berikut pada ordered linked list?

linkedlist = []

linkedlist.append(3)

linkedlist.append(1)

linkedlist.sort()

print(linkedlist)

• [3, 1]

• [1, 3]

• [1, 3]

• [3, 2]

Dalam ordered linked list, apakah elemen dapat diakses secara langsung seperti pada list biasa di Python?

• Ya, dengan indeks

• Tidak, aksesnya melalui iterasi node satu per satu

• Ya, tetapi hanya jika elemen pertama

• Tidak, aksesnya acak

Metode apa yang digunakan untuk menambahkan elemen pada posisi yang benar dalam ordered linked list?

• Mengiterasi hingga menemukan posisi yang tepat

• Menambah elemen di akhir dan kemudian mengurutkan

• Menambah elemen di awal

• Menggunakan fungsi bawaan Python

Apakah ada metode khusus untuk menghapus elemen dari ordered linked list?

• Tidak, semua operasi penghapusan sama dengan unordered linked list

• Ya, harus memperhatikan urutan elemen setelah penghapusan

• Tidak, elemen dihapus dengan cara acak

• Ya, tetapi elemen dihapus dari awal saja

Apa kelemahan utama dari ordered linked list?

• Penambahan elemen lebih lambat karena harus mencari posisi yang tepat

• Tidak efisien dalam memori

• Hanya bisa digunakan dengan tipe data numerik

• Pencarian elemen lebih lambat

Apa hasil dari operasi berikut pada ordered linked list?

linkedlist = [5, 1, 3]

linkedlist.sort()

print(linkedlist)

• [5, 1, 3]

• [5, 3, 1]

• [1, 3, 5]

• [3, 5, 1]