Page 42 - E-BOOK Informatika X FASE E-Sudah lengkap soal
P. 42

1.  Apa saja karakteristik dari array ?
                      A.  Mengizinkan akses elemen secara acak berdasarkan indeks.
                      B.  Ukuran array dapat berubah secara dinamis setelah didefinisikan.
                      C.  Elemen-elemen array disimpan di lokasi memori yang berurutan.
                      D.  Elemen array dapat memiliki tipe data yang berbeda dalam satu array.
                      E.  Array  diketahui  cocok  digunakan  untuk  menyimpan  data  yang
                           jumlahnya sudah.

                  2.  Manakah  dari  berikut  ini  yang  merupakan  keunggulan  linked  list
                      dibandingkan dengan array ?
                      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.


                  42
   37   38   39   40   41   42   43   44   45   46   47