Lembaran kerja Struktur data dengan jawapan

Apakah nama operasi baris gilir yang mengeluarkan elemen di hadapan?

1. AEnqueue
2. BInsert
3. CPush
4. DDequeue

Jadual cincang menyimpan data sebagai:

1. ARentetan panjang tetap
2. BPasangan kunci–nilai yang dikesan oleh fungsi cincang
3. CPokok dengan kunci tersusun
4. DSenarai tersusun sahaja

Apakah deque (baris gilir dua hujung)?

1. ADua baris gilir berasingan yang berkongsi satu tatasusunan
2. BBaris gilir yang hanya membenarkan pembuangan di belakang
3. CBaris gilir yang disusun mengikut keutamaan
4. DStruktur yang membenarkan sisipan dan pembuangan di kedua-dua hujung

Dalam timbunan binari yang disimpan dalam tatasusunan bermula pada indeks 0, di manakah induk nod pada indeks i?

1. APada indeks 2i + 1
2. BPada indeks ⌊i / 2⌋ + 1
3. CPada indeks ⌊(i − 1) / 2⌋
4. DPada indeks i − 1

Apakah kos menyisip elemen di tengah tatasusunan dengan n elemen?

1. AO(1), kerana indeks diketahui
2. BO(log n), kerana carian binari
3. CO(n²), kerana setiap elemen bergerak n kali
4. DO(n), kerana elemen kemudian mesti dianjak

Berapa lamakah carian perkataan sepanjang L dalam trie dengan abjad tetap?

1. AO(L × n)
2. BO(log n), dengan n ialah bilangan perkataan
3. CO(L), tanpa bergantung pada berapa banyak perkataan disimpan
4. DO(n), dengan n ialah bilangan perkataan

Apakah yang dilakukan oleh pokok splay selepas setiap akses?

1. AMewarnakan semula nod pada laluan carian
2. BMemindahkan nod yang diakses ke daun
3. CMembina semula seluruh pokok dalam bentuk seimbang
4. DMemutarkan nod yang diakses ke atas ke akar

Bagaimanakah pokok radix (trie termampat) memperbaiki trie biasa?

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