Lembaran kerja Struktur data dengan jawapan

Apakah sifat timbunan maks?

1. AKunci disusun dari kiri ke kanan
2. BSemua daun mengandungi kunci maksimum
3. CKunci setiap anak kiri lebih besar daripada atau sama dengan kunci adik-beradik kanannya
4. DKunci setiap induk lebih besar daripada atau sama dengan kunci anaknya

Apakah ciri penentu set sebagai jenis data abstrak?

1. AIa menyimpan elemen dalam susunan tersusun
2. BIa membenarkan akses hanya di satu hujung
3. CIa menyimpan elemen tanpa pendua
4. DIa menyimpan pasangan kunci-nilai

Apakah yang terkandung dalam setiap nod senarai berpaut dua hala?

1. AData dan dua penuding, satu ke nod seterusnya dan satu ke nod selepas itu
2. BDua salinan data dan satu penuding
3. CData dan penuding ke nod seterusnya sahaja
4. DData, penuding ke nod seterusnya dan penuding ke nod sebelumnya

Struktur data manakah yang digunakan untuk menyemak sama ada kurungan dalam "{[()]}" seimbang?

1. AJadual cincang
2. BBaris gilir (queue)
3. CPokok carian binari
4. DTindanan (stack)

Penimbal bulat (ring buffer) lazimnya digunakan untuk melaksanakan:

1. ATraversal graf
2. BPokok carian binari
3. CFungsi cincang
4. DBaris gilir bersaiz tetap

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

1. APokok carian binari bagi bingkai
2. BJadual cincang fungsi
3. CTindanan panggilan (call stack)
4. DBaris gilir memori timbunan

Pokok Fenwick (pokok berindeks binari) ke atas tatasusunan n nombor menyokong operasi manakah dalam O(log n)?

1. APertanyaan hasil tambah awalan dan kemas kini elemen tunggal
2. BMengisih tatasusunan dan carian binari
3. CMencari median dalam O(1)
4. DMenyisip elemen pada sebarang kedudukan

Pokok segmen lazimnya digunakan untuk:

1. AMengisih rentetan mengikut abjad dengan menyimpan setiap awalan dalam nod pokok yang berasingan
2. BMelaksanakan tindanan
3. CMenjawab pertanyaan julat (seperti hasil tambah julat) dan kemas kini dalam O(log n)
4. DMenyimpan sisi graf