Lembaran kerja Struktur data dengan jawapan

Apakah nama operasi baris gilir yang mengeluarkan elemen di hadapan?

1. APush
2. BInsert
3. CDequeue
4. DEnqueue

Struktur data manakah yang paling sesuai untuk ciri "buat asal" (undo) dalam editor teks?

1. ATindanan (stack)
2. BGraf
3. CBaris gilir (queue)
4. DSet cincang

Kedalaman nod dalam pokok ialah:

1. ABilangan sisi dari akar ke nod itu
2. BBilangan nod dalam subpokoknya
3. CBilangan anak nod itu
4. DBilangan sisi dari nod itu ke daun terdalam

Struktur data manakah yang digunakan oleh program yang sedang berjalan untuk menjejaki panggilan fungsi aktif dan pemboleh ubah setempatnya?

1. ATindanan panggilan (call stack)
2. BBaris gilir memori timbunan
3. CPokok carian binari bagi bingkai
4. DJadual cincang fungsi

Apakah tujuan nod sentinel (dummy) dalam senarai berpaut?

1. AUntuk menghalang senarai daripada membesar melebihi bilangan nod maksimum yang tetap
2. BUntuk menjadikan senarai tersusun
3. CUntuk memudahkan kod dengan membuang kes khas di kepala atau ekor
4. DUntuk menyimpan bilangan elemen

Dalam baris gilir bulat yang disimpan dalam tatasusunan berkapasiti n, bagaimanakah kedudukan seterusnya selepas indeks i dikira?

1. A(i − 1) mod n
2. B(i + 1) mod n
3. Ci + 1
4. D2i + 1

Kerumitan masa decrease-key dalam timbunan binari (diberi kedudukan elemen) ialah:

1. AO(log n)
2. BO(1)
3. CO(n)
4. DO(n log n)

Anda mesti menyimpan k nilai terkecil daripada aliran n nombor menggunakan memori O(k). Pendekatan manakah yang berfungsi dalam masa O(n log k)?

1. ATimbunan min yang memegang kesemua n nilai, yang daripadanya k nilai terkecil dikeluarkan pada akhirnya
2. BBaris gilir FIFO bagi k nilai terakhir
3. CTatasusunan tersusun bagi kesemua n nilai
4. DTimbunan maks bersaiz k, menggantikan akarnya apabila nilai yang lebih kecil tiba