Lembaran kerja Struktur data dengan jawapan

Apakah deque (baris gilir dua hujung)?

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

Apakah akar pokok?

1. AMana-mana nod di tengah
2. BNod yang tiada anak
3. CNod dengan nilai terbesar
4. DNod teratas yang tiada induk

Struktur data manakah yang berfungsi mengikut prinsip "masuk terakhir, keluar dahulu"?

1. ATindanan (stack)
2. BBaris gilir (queue)
3. CJadual cincang
4. DSenarai berpaut

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

1. A2h + 1
2. B2^h
3. C2^h+1 − 1
4. Dh²

Apakah nilai ungkapan postfix 3 4 + 2 * ?

1. A11
2. B10
3. C24
4. D14

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

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

Penapis Bloom boleh menjawab "adakah elemen ini dalam set?" dengan:

1. AKemungkinan positif palsu tetapi tiada negatif palsu
2. BJawapan untuk nombor sahaja
3. CJawapan tepat sentiasa
4. DKemungkinan negatif palsu tetapi tiada positif palsu

Bagi setiap elemen tatasusunan anda mahu elemen lebih besar seterusnya di sebelah kanannya, dalam jumlah masa O(n). Struktur manakah yang membantu?

1. ABaris gilir yang menyimpan setiap pasangan elemen
2. BJadual cincang semua elemen
3. CTindanan yang menyimpan elemen yang menunggu jawapannya
4. DPokok carian binari yang dibina semula bagi setiap elemen