Quiz Struktur Data pra UAS 2021

Jika elemen "A", "B", "C" dan "D" ditempatkan dalam antrian dan dihapus satu per satu, dalam urutan bagaimana mereka akan dihapus?

• ABCD

• DCBA

• DCAB

• ABCD

Dalam implementasi linked list dari sebuah antrian, syarat penting untuk sebuah antrian menjadi kosong adalah?

• FRONT is null

• REAR is null

• LINK is empty

• Semua jawaban salah

Prinsip dari Stcak adalah ?

• FILO

• FIFO

• LIFO

• LILO

Manakah dari pernyataan berikut yang benar tentang penerapan antrian dengan linked list?

• Dalam operasi push, jika node baru dimasukkan di awal linked list, maka dalam operasi pop, node harus dihapus dari akhir.

• Dalam operasi push, jika node baru dimasukkan di akhir, maka dalam operasi pop, node harus dihapus dari awal.

• Semua jawaban Benar

• Semua jawaban Salah

Jika urutan operasi - push (1), push (2), pop, push (1), push (2), pop, pop, pop, push (2), pop dilakukan pada stack (tumpukan), urutan muncul keluar nilai operasi pop-nya adalah ?

• 2,2,1,1,2

• 2,2,1,2,2

• 2,1,2,2,1

• 2,1,2,2,2

Perhatikan operasi Stack berikut dengan ukuran 5 : Push (a); Pop() ; Push(b); Push(c); Pop(); Push(d); Pop();Pop(); Push (e). Manakah dari pernyataan berikut yang benar?

• Terjadi underflow

• Operasi Stack dilakukan dengan lancar

• Terjadi overflow

• Semua jawaban salah

Dalam implementasi linked list dari queue (antrian), di manakah elemen baru disisipkan?

• Di bagian atas (head) link list

• Di posisi tengah dalam link list

• Di bagian belakang (tail) link list

• Semua jawaban salah

Dalam implementasi linked list dari sebuah antrian, dari manakah item tersebut dihapus?

• Di bagian atas (head) link list

• Di posisi tengah dalam link list

• Di bagian belakang (tail) link list

• Semua jawaban salah

Apa alasan menggunakan "circular queue" daripada yang biasa?

• Running time dari enqueue() meningkat

• Dapat menggunakan kembali ruang kosong

• Dapat melintasi semua elemen dengan lebih efisien

• Semua jawaban salah

Dalam Antrian Penyisipan & Penghapusan berlangsung di …..

• Same End

• First End

• Different End

• Last End