Quiz Struktur Data Antrian

Pernyataan berikut yang benar tentang struktur data antrian (queue)?

• Antrian menggunakan pendekatan Last-In-First-Out (LIFO)

• Antrian dapat diimplementasikan menggunakan array

• Antrian tidak memerlukan operasi enqueue

• Antrian tidak termasuk struktur data linear

Jika sebuah antrian (queue) awalnya kosong dan kita melakukan operasi enqueue terhadap elemen 10, kemudian enqueue elemen 20, dan terakhir enqueue elemen 30, maka elemen mana yang akan dihapus jika kita melakukan operasi dequeue?

• 10

• 20

• 30

• Tidak ada yang yang dihapus

Manakah dari pernyataan berikut yang benar tentang kompleksitas waktu operasi enqueue dan dequeue pada struktur data antrian (queue)?

• O(1) untuk kedua operasi

• Enqueue adalah O(1) dan dequeue adalah O(n), di mana n adalah jumlah elemen dalam antrian

• Enqueue adalah O(n) dan dequeue adalah O(1), di mana n adalah jumlah elemen dalam antrian

• menghapus elemen di linked list lebih efisien

• O(n) untuk kedua operasi

Struktur data apa yang kamu pilih untuk mengimplementasi fitur "Back" di web-browser?

• Linked list

• Queue

• Stack

• Array

Saat user mengetik, karakter yang diketikkan disimpan sementara pada keyboard buffer. Struktur data apa yang paling sesuai?

• Linked list

• Array

• Stack

• Queue

Jika kapasitas antrian circular enqueue adalah 10 dan elemen terakhir saat ini berada pada indeks 9, setelah operasi enqueue berikutnya, di mana elemen baru akan ditempatkan?

• Indeks 10

• Indeks 0

• Indeks 1

• Indeks 9

Jika antrian circular enqueue berisi elemen-elemen [7, 3, 9, 2, 5], dan kita melakukan operasi dequeue, elemen mana yang akan dihapus terlebih dahulu?

• 5

• 3

• 9

• 7

if rear == n-1 (Jika n adalah size antrian) merepresentasikan :

• antrian kosong

• masih tersedia ruang dalam antrian

• antrian penuh

• circular enqueue

Pada circular queue, kondisi front==rear artinya :

• antrian kosong

• antrian hanya berisi 1 elemen

• antrian penuh

• semua jawaban salah

Kompleksitas waktu yang bersifat linear dinyatakan dengan :

• O(1)

• O(n)

• O(n log n)

• O(n^2)