Lembaran kerja Struktur data dengan jawapan

Jadual cincang menyimpan data sebagai:

1. ASenarai tersusun sahaja
2. BPasangan kunci–nilai yang dikesan oleh fungsi cincang
3. CRentetan panjang tetap
4. DPokok dengan kunci tersusun

Berapa banyak sisi yang ada pada pokok dengan n nod?

1. A2n
2. Bn
3. Cn + 1
4. Dn − 1

Apakah graf berpemberat?

1. AGraf yang sesetengah bucunya lebih berat daripada yang lain kerana mempunyai lebih banyak sisi
2. BGraf yang setiap sisinya mempunyai nilai berangka seperti kos atau jarak
3. CGraf yang disimpan pada cakera
4. DGraf yang mempunyai lebih banyak sisi daripada bucu

Sesuatu nod dalam pokok carian binari mempunyai subpokok kanan. Di manakah pengganti in-order-nya?

1. AAnak kanannya, sentiasa
2. BNod paling kanan dalam subpokok kirinya
3. CInduknya, sentiasa
4. DNod paling kiri dalam subpokok kanannya

Berapa banyak memori yang digunakan oleh senarai bersebelahan bagi graf dengan V bucu dan E sisi?

1. AO(V × E)
2. BO(E²)
3. CO(V²)
4. DO(V + E)

Syarat keseimbangan apakah yang dikekalkan oleh pokok AVL pada setiap nod?

1. AKedua-dua subpokok bagi setiap nod mengandungi bilangan nod yang betul-betul sama
2. BSetiap nod diwarnakan merah atau hitam
3. CKetinggian subpokok kiri dan kanan berbeza paling banyak 1
4. DSemua daun berada pada kedalaman yang tepat sama

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

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

Objek disimpan sebagai kunci dalam peta cincang, kemudian medan yang digunakan oleh fungsi cincangnya diubah. Apakah kesan yang mungkin?

1. ATiada apa-apa berubah, kerana cincang sesuatu kunci dikira hanya sekali apabila program bermula
2. BPeta melontar ralat pada saat medan berubah
3. CMencari objek itu mungkin gagal kerana ia berada dalam baldi untuk cincang lamanya
4. DPeta secara automatik memindahkan kunci ke baldi barunya