Post Tes Stack and Queue

1.     Apa yang menjadi karakteristik utama dari struktur data stack?

• A.   Menggunakan prinsip FIFO (First In, First Out)

• B.   Menggunakan prinsip LIFO (Last In, First Out)

• C.   Menyimpan elemen dalam urutan acak

• D.   Menyediakan akses acak ke elemen

• E. Dapat menghapus elemen dari posisi mana pun

2.     Dalam struktur data queue, elemen yang pertama kali masuk akan keluar:.......

• A.    Terakhir

• B.    Kapan saja

• C. Sesuai kebutuhan

• D. Pertama kali

• E. Setelah elemen terakhir keluar

3.     Manakah dari berikut ini yang merupakan operasi utama pada stack?

• Enqueue

• Dequeue

• Push

• Retrieve

• Store

4.    Contoh kehidupan sehari-hari yang sesuai dengan prinsip queue adalah:

• A.    Antrean di loket bank

• B.    Tumpukan buku di rak

• C.    Riwayat browsing di browser

• D. Mencuci piring didapur

• E. Mengambil baju dari lemari

5     Apa hasil dari operasi berikut pada stack yang berisi elemen [A, B, C] jika kita melakukan push(D) ?

• A.    [A, B, C, D]

• B.    [D, A, B, C]

• C.    [C, B, A, D]

• D.    [A, B, D]

• E. [D, C, B, A]

6. 6. Operasi yang dilakukan pada queue untuk menambahkan elemen adalah…

• A. Pop

• B. Push

• C. Dequeue

• D. Enqueue

• E. Isfull

7.     Apa yang akan terjadi jika kita melakukan pop pada stack yang berisi elemen [X, Y, Z] ?

• A.    Stack akan kosong

• B.    Elemen Y akan menjadi elemen teratas

• C. Elemen X akan dihapus

• D. Elemen Z akan dihapus

• E. Stack akan tetap sama

8     Contoh nyata dari penggunaan struktur data stack dalam kehidupan sehari-hari adalah:

• A.    Antrean di loket bank

• B.    Menumpuk piring kotor di dapur

• C. Proses antrian telepon

• D.    Mengambil nomor antrean di rumah sakit

• E. Mencetak dokumen di printer

  Mana dari berikut ini yang merupakan contoh penggunaan struktur data queue dalam kehidupan sehari-hari?

• A.    Proses pembuatan adonan roti

• B. Mengantri di warung makan

• C.    Menyimpan data dalam file

• D.    Mengumpulkan uang dari penjualan

• E. Menyusun buku di rak

  Dalam konteks penggunaan struktur data, kegiatan mengembalikan buku ke perpustakaan bisa diibaratkan sebagai...

• A.    Stack

• B.    Queue

• C. Array

• D. List

• E. Tree