Lembaran kerja Struktur data dengan jawapan

Bagaimanakah elemen tatasusunan disimpan dalam memori?

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

Apakah yang disimpan oleh peta (kamus)?

1. APasangan kunci-nilai dengan kunci unik
2. BNilai sahaja mengikut susunan sisipan
3. CNilai yang disusun mengikut saiz
4. DPasangan kunci yang sama

Dalam senarai berpaut tunggal, apakah yang terkandung dalam penuding seterusnya nod terakhir?

1. AAlamat nod pertama
2. BBilangan nod dalam senarai
3. CAlamat nod sebelumnya
4. DNull (tiada nod)

Berapa banyak nod yang ada pada pokok binari sempurna berketinggian h, dengan ketinggian dikira dalam sisi?

1. A2^h
2. Bh²
3. C2^h+1 − 1
4. D2h + 1

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

Dalam jadual cincang yang menggunakan pengalamatan terbuka, apakah faktor beban maksimum yang mungkin?

1. A2
2. BTiada maksimum
3. C0.5
4. D1

Pernyataan manakah tentang isihan timbunan (heapsort) yang betul?

1. AIa mengisih di tempat dalam masa kes terburuk O(n log n) tetapi tidak stabil
2. BIa stabil dan memerlukan memori tambahan O(n)
3. CIa memerlukan pokok carian binari sebagai storan tambahan, jadi ia menggunakan memori tambahan O(n)
4. DIa berjalan dalam masa O(n) pada sebarang input

Struktur union-find (set tercerai) dengan penyatuan mengikut pangkat dan pemampatan laluan mempunyai kos teramortisasi setiap operasi sebanyak:

1. AO(log n) tepat
2. BO(α(n)), fungsi songsang Ackermann, yang hampir malar secara praktikal
3. CO(n)
4. DO(n²)