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
   37   38   39   40   41   42   43   44   45   46   47