Lembaran kerja Struktur data dengan jawapan

Apakah sifat timbunan maks?

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

Apakah yang disimpan oleh peta (kamus)?

1. ANilai yang disusun mengikut saiz
2. BPasangan kunci-nilai dengan kunci unik
3. CPasangan kunci yang sama
4. DNilai sahaja mengikut susunan sisipan

Dalam senarai berpaut tunggal, setiap nod mengandungi:

1. AData dan indeks
2. BData dan rujukan kepada nod seterusnya
3. CData dan rujukan kepada semua nod lain
4. DData sahaja

Traversal in-order bagi pokok carian binari melawat kunci dalam:

1. ASentiasa susunan menurun
2. BSusunan sisipan
3. CSusunan peringkat
4. DSusunan menaik tersusun

Pokok binari mempunyai akar 1 dengan anak kiri 2 dan anak kanan 3; nod 2 mempunyai anak 4 (kiri) dan 5 (kanan). Apakah traversal postorder?

1. A4 5 2 3 1
2. B1 2 4 5 3
3. C5 4 3 2 1
4. D4 2 5 1 3

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. C2i + 1
4. Di + 1

Tanpa penyatuan mengikut pangkat atau pemampatan laluan, apakah kos kes terburuk satu find dalam struktur union-find dengan n elemen?

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

Bagaimanakah pokok radix (trie termampat) memperbaiki trie biasa?

1. AIa hanya menyimpan huruf pertama setiap perkataan
2. BIa menggabungkan rantai nod satu anak menjadi satu sisi yang berlabel rentetan
3. CIa menyimpan setiap perkataan dalam jadual cincang di akar dan bukannya dalam nod berasingan
4. DIa menyusun anak setiap nod mengikut kekerapan