Lembaran kerja Struktur data dengan jawapan

Dalam senarai berpaut tunggal, setiap nod mengandungi:

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

Apakah nama operasi tindanan yang menambah elemen di atas?

1. APush
2. BPop
3. CEnqueue
4. DPeek

Berapa banyak sisi yang ada pada pokok dengan n nod?

1. A2n
2. Bn + 1
3. Cn − 1
4. Dn

Jadual cincang bersaiz 7 menggunakan h(k) = k mod 7 dan penyiasatan linear. Selepas menyisip 10, di manakah 17 disimpan?

1. AIndeks 3
2. BIndeks 6
3. CIndeks 0
4. DIndeks 4

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
4. DPada indeks ⌊(i − 1) / 2⌋

Apakah kos menyisip elemen di tengah tatasusunan dengan n elemen?

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

Apakah jaminan yang diberikan oleh peraturan pokok merah-hitam tentang ketinggian pokok dengan n kunci?

1. AKetinggian paling banyak log₂ n + 1
2. BKetinggian paling banyak 2 log₂(n + 1)
3. CKetinggian paling banyak n / 2
4. DKetinggian tepat log₂ n

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

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