Ulangan 2

Manakah pernyataan berikut yang BENAR mengenai struktur data Array?

• Elemen-elemen dalam array harus memiliki tipe data yang berbeda

• Akses terhadap elemen array tidak dapat dilakukan secara acak.

• Ukuran array dapat diubah-ubah selama program berjalan.

• Array adalah kumpulan data dengan tipe data yang sama dan diakses menggunakan indeks.

Answer explanation

Array adalah kumpulan data yang memiliki tipe data yang sama dan setiap elemen dapat diakses langsung menggunakan indeksnya.

Apa yang dimaksud dengan indeks dalam konteks array?

• Nilai dari suatu elemen dalam array.

• Posisi suatu elemen dalam array.

• Jumlah total elemen dalam array.

• Tipe data dari elemen dalam array.

Answer explanation

Indeks adalah nomor urut yang menunjukkan posisi suatu elemen dalam array. Indeks biasanya dimulai dari 0.

Manakah pernyataan berikut yang BENAR mengenai linked list?

• Setiap node pada linked list memiliki pointer ke node sebelumnya dan node selanjutnya.

• Linked list membutuhkan alokasi memori yang berurutan.

• Penghapusan elemen pada linked list selalu lebih efisien dibandingkan array.

• Linked list tidak dapat digunakan untuk merepresentasikan struktur data non-linear.

Answer explanation

Linked list tidak membutuhkan alokasi memori yang berurutan, berbeda dengan array. Setiap node pada linked list dapat dialokasikan di mana saja di memori, asalkan pointernya mengarah ke node yang benar.

Keuntungan utama menggunakan linked list dibandingkan array adalah ....

• Akses acak yang lebih cepat.

• Penggunaan memori yang lebih efisien.

• Kemudahan dalam melakukan penghapusan elemen.

• Ukurannya yang tetap.

Answer explanation

Linked list sangat fleksibel dalam hal penghapusan elemen karena tidak perlu memindahkan seluruh elemen seperti pada array.

Manakah contoh penerapan struktur data stack dalam kehidupan sehari-hari?

• Antrian di kasir

• Tumpukan piring kotor

• Daftar urutan lagu

• Buku alamat

Answer explanation

Contoh penerapan struktur data stack dalam kehidupan sehari-hari adalah tumpukan piring kotor. Piring yang terakhir dimasukkan ke tumpukan akan menjadi piring yang pertama kali diambil.

Struktur data stack bekerja berdasarkan prinsip ...

• First In First Out (FIFO)

• Last In First Out (LIFO)

• Random Access

• Sequential Access

Answer explanation

Struktur data stack mengikuti prinsip Last In First Out (LIFO), artinya data yang terakhir dimasukkan akan menjadi data yang pertama kali dikeluarkan.

Salah satu penerapan struktur data queue dalam kehidupan sehari-hari adalah ...

• • Tumpukan piring kotor

• • Antrian di kasir

• • Buku-buku di rak

• • Kartu remi yang dikocok

Answer explanation

Antrian di kasir merupakan contoh nyata dari penerapan struktur data queue, di mana pelanggan yang datang pertama kali akan dilayani terlebih dahulu.

Manakah di antara berikut ini yang bukan merupakan kelebihan dari struktur data queue?

• • Sederhana untuk diimplementasikan

• • Efisien untuk operasi penambahan dan penghapusan

• • Dapat mengakses elemen secara acak

• • Cocok untuk situasi di mana data masuk dan keluar dalam urutan tertentu

Answer explanation

Queue tidak dirancang untuk mengakses elemen secara acak. Akses elemen pada queue hanya bisa dilakukan secara berurutan dari depan ke belakang.

Manakah pernyataan berikut yang BENAR mengenai struktur data tree?

• Setiap node dalam tree hanya memiliki satu anak.

• Tree tidak memiliki akar.

• Tree adalah struktur data linear.

• Setiap node dalam tree dapat memiliki banyak anak.

Answer explanation

Inilah yang membedakan tree dengan struktur data linear seperti linked list. Tree memiliki fleksibilitas dalam jumlah anak yang dimiliki oleh setiap node.

Apa yang dimaksud dengan derajat (degree) dari sebuah node dalam tree?

• Jumlah anak langsung dari node tersebut.

• Tingkat atau level dari node tersebut.

• Jumlah semua node pada subtree dari node tersebut.

• Tinggi dari subtree yang berakar pada node tersebut.

Answer explanation

Derajat (degree) node menunjukkan seberapa banyak cabang yang keluar dari node tersebut.