Page 42 - E-MODUL INFORMATIKA X FASE E
P. 42
A. harmonisasi penambahan elemen di awal dan akhir lebih efisien.
B. Memiliki ukuran yang dinamis, dapat bertambah dan berkurang sesuai
kebutuhan.
C. Mengizinkan akses langsung ke elemen mana pun.
D. Tidak memerlukan alokasi memori yang berkelanjutan.
E. eksplorasi penyimpanan data yang tidak homogen (berbeda jenis).
3. Apa maksudnya dengan struktur data stack ?
A. Menggunakan prinsip LIFO (Last In First Out).
B. Cocok digunakan untuk traversal tree dengan metode broadth-first
search.
C. kremasi penambahan dan penghapusan elemen hanya dari satu sisi
(atas).
D. Memiliki elemen yang dapat diakses secara acak seperti array.
E. Dapat digunakan dalam implementasi fungsi rekursif.
4. Apa saja karakteristik dari struktur data antrian?
A. Menggunakan prinsip FIFO (First In First Out).
B. Operasi penambahan elemen terjadi di depan (front).
C. Operasi penghapusan elemen terjadi di belakang (rear).
D. Cocok untuk simulasi antrian seperti printer atau antrian proses
dalam sistem operasi.
E. Memiliki dua ujung untuk operasi enqueue dan dequeue.
5. Manakah dari berikut ini yang merupakan kelebihan dari rekursi
dibandingkan dengan iterasi?
A. Rekursi sering kali lebih sederhana dan mudah dipahami.
B. Rekursi selalu lebih efisien dalam penggunaan memori dibandingkan
iterasi.
C. Rekursi dapat digunakan untuk memecahkan masalah yang dapat
dipecah menjadi submasalah yang lebih kecil.
D. Rekursi dapat menggantikan penggunaan loop dalam beberapa
algoritma.
E. Rekursi harus selalu digunakan dalam algoritma yang melibatkan
pencarian.
6. Dalam struktur data tree , apa yang benar tentang pohon biner ?
A. Setiap node di pohon biner memiliki paling banyak dua anak.
B. Pohon biner selalu seimbang dalam hal distribusi anak.
C. Pohon biner dapat digunakan untuk merepresentasikan struktur
hirarki.
D. Binary tree adalah jenis dari linked list.
42