Lembaran kerja Struktur data dengan jawapan

Dalam pokok, apakah daun?

1. ANod dengan tepat satu anak
2. BNod yang tiada anak
3. CNod dengan nilai terbesar
4. DNod yang tiada induk

Bagaimanakah elemen tatasusunan disimpan dalam memori?

1. ADalam pokok halaman memori
2. BDi lokasi rawak yang dipilih oleh cincang
3. CDalam satu blok bersebelahan, satu demi satu
4. DBertaburan, dipaut oleh penuding

Dalam pokok carian binari, nilai dalam subpokok kiri bagi sesuatu nod adalah:

1. ASama dengan nilai nod
2. BDalam susunan rawak
3. CLebih besar daripada nilai nod
4. DLebih kecil daripada nilai nod

Berapa lamakah masa untuk menyemak sama ada sisi (u, v) wujud menggunakan matriks bersebelahan?

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

Dalam timbunan min binari yang disimpan dalam tatasusunan (indeks bermula pada 0), anak bagi nod pada indeks i berada pada:

1. Ai + 1 dan i + 2
2. B2i + 1 dan 2i + 2
3. C2i dan 2i + 1
4. Di/2 dan i/2 + 1

Penimbal bulat (ring buffer) lazimnya digunakan untuk melaksanakan:

1. AFungsi cincang
2. BPokok carian binari
3. CTraversal graf
4. DBaris gilir bersaiz tetap

Apakah yang dilakukan oleh pokok splay selepas setiap akses?

1. AMembina semula seluruh pokok dalam bentuk seimbang
2. BMemindahkan nod yang diakses ke daun
3. CMemutarkan nod yang diakses ke atas ke akar
4. DMewarnakan semula nod pada laluan carian

Dalam penimbal bulat, front == rear boleh bermaksud kosong atau penuh. Apakah cara lazim untuk membezakannya?

1. ASentiasa kosongkan penimbal apabila front sama dengan rear, jadi keadaannya kosong
2. BJadikan saiz penimbal kuasa dua
3. CSimpan pembilang elemen yang berasingan, atau sentiasa biarkan satu slot tidak digunakan
4. DSimpan front dan rear dalam pemboleh ubah yang sama