KLA Quiz Struktur Data UAS

Apa yang dimaksud dengan Single Linked List?

• Struktur data di mana setiap elemen memiliki dua pointer
• Struktur data berbasis array
• Struktur data dengan dua arah
• Struktur data dengan tiga pointer
• Struktur data di mana setiap elemen hanya memiliki satu pointer

Apa yang dimaksud dengan node dalam Single Linked List?

• Elemen array

• Struktur data yang menyimpan data dan pointer

• Pointer ke elemen berikutnya
• Fungsi untuk menghapus data
• Struktur data yang hanya menyimpan data

Apa yang dimaksud dengan head dalam Single Linked List?

• Node terakhir dalam list

• Node pertama dalam list

• Node tengah dalam list
• Node sebelum node pertama
• Node setelah node terakhir

Bagaimana cara menambahkan elemen di akhir Single Linked List?

• Hapus node terakhir

• Tambahkan elemen di awal
• Ganti node pertama
• Cari node terakhir dan tambahkan node baru setelahnya

• Tambahkan elemen di posisi tengah

Apa keuntungan menggunakan Binary Search?

• Kecepatan pencarian yang lebih cepat pada data besar
• Akses elemen yang lebih lambat
• Memori yang lebih banyak
• Hanya bisa digunakan pada data yang tidak diurutkan
• Tidak ada keuntungan

Apa kelemahan utama dari Binary Search?

• Hanya bisa digunakan pada data yang diurutkan
• Tidak dapat menemukan elemen
• Menggunakan terlalu banyak memori
• Kompleksitas implementasi
• Kecepatan pencarian yang lambat untuk data besar

Bagaimana cara kerja Binary Search?

• Mencari elemen di tree

• Mencari elemen di tengah
• Menelusuri elemen satu per satu dari awal hingga akhir
• Membagi data menjadi dua bagian dan mencari di bagian yang relevan

• Menggunakan hash untuk mencari elemen

Apa yang dimaksud dengan tail dalam Double Circular Linked List?

• Node terakhir dalam list
• Node pertama dalam list
• Node tengah dalam list
• Node sebelum node pertama
• Node setelah node terakhir

Bagaimana cara menambahkan elemen di awal Double Linked List?

• Tambahkan elemen di akhir

• Buat node baru dan update pointer head

• Cari node terakhir dan tambahkan node baru setelahnya
• Pindahkan pointer head
• Hapus node pertama

Bagaimana cara menghapus node terakhir dari Double Linked List?

• Update pointer node sebelumnya
• Hapus semua node
• Pindahkan pointer tail
• Ganti data node terakhir
• Tambahkan node baru di akhir