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. CStruktur yang membenarkan sisipan dan pembuangan di kedua-dua hujung
4. DDua baris gilir berasingan yang berkongsi satu tatasusunan

Dalam susunan manakah traversal postorder pokok binari melawat nod?

1. ANod, kemudian subpokok kiri, kemudian subpokok kanan
2. BSubpokok kiri, kemudian nod, kemudian subpokok kanan
3. CSubpokok kanan, kemudian nod, kemudian subpokok kiri
4. DSubpokok kiri, kemudian subpokok kanan, kemudian nod

Apakah ciri penentu set sebagai jenis data abstrak?

1. AIa menyimpan pasangan kunci-nilai
2. BIa menyimpan elemen tanpa pendua
3. CIa membenarkan akses hanya di satu hujung
4. DIa menyimpan elemen dalam susunan tersusun

Penimbal bulat (ring buffer) lazimnya digunakan untuk melaksanakan:

1. ATraversal graf
2. BPokok carian binari
3. CBaris gilir bersaiz tetap
4. DFungsi cincang

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

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

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

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

Struktur manakah yang membolehkan anda mengira maksimum setiap tetingkap bersaiz k dalam tatasusunan dalam jumlah O(n)?

1. ADeque yang menyimpan indeks mengikut susunan nilai menurun
2. BSenarai berpaut tunggal elemen tetingkap
3. CTatasusunan tersusun yang dikemas kini dengan menganjak
4. DTimbunan min yang dibina semula bagi setiap tetingkap

Apakah yang dilakukan oleh pokok splay selepas setiap akses?

1. AMewarnakan semula nod pada laluan carian
2. BMembina semula seluruh pokok dalam bentuk seimbang
3. CMemutarkan nod yang diakses ke atas ke akar
4. DMemindahkan nod yang diakses ke daun