Lembaran kerja Struktur data dengan jawapan

Dalam jadual cincang, apakah perlanggaran?

1. AKunci tidak boleh dicincang langsung
2. BDua kunci yang sama disimpan dua kali
3. CDua kunci berbeza dipetakan kepada indeks yang sama
4. DJadual kehabisan memori

Apakah yang dilakukan oleh operasi peek (atau top) pada tindanan?

1. AMengembalikan elemen paling bawah tindanan
2. BMengeluarkan elemen teratas dan mengembalikannya
3. CMengembalikan elemen teratas tanpa mengeluarkannya
4. DMengeluarkan semua elemen daripada tindanan

Operasi manakah yang O(1) untuk tatasusunan tetapi O(n) untuk senarai berpaut tunggal?

1. AMembuang elemen kepala
2. BMembaca elemen pertama
3. CMenyisip di kepala
4. DMengakses elemen pada indeks i

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

1. A2^h
2. B2^h+1 − 1
3. C2h + 1
4. Dh²

Bagaimanakah extract-min berfungsi dalam timbunan min binari?

1. APindahkan elemen terakhir ke akar dan gerakkannya ke bawah
2. BCari semua daun untuk minimum baharu
3. CBuang akar dan anjakkan semua elemen satu tempat ke kiri
4. DBuang elemen terakhir tatasusunan

Struktur data manakah yang digunakan oleh program yang sedang berjalan untuk menjejaki panggilan fungsi aktif dan pemboleh ubah setempatnya?

1. AJadual cincang fungsi
2. BPokok carian binari bagi bingkai
3. CTindanan panggilan (call stack)
4. DBaris gilir memori timbunan

Pokok Fenwick (pokok berindeks binari) ke atas tatasusunan n nombor menyokong operasi manakah dalam O(log n)?

1. AMencari median dalam O(1)
2. BMenyisip elemen pada sebarang kedudukan
3. CMengisih tatasusunan dan carian binari
4. DPertanyaan hasil tambah awalan dan kemas kini elemen tunggal

Supaya jadual cincang berfungsi dengan betul, peraturan manakah yang mesti diikuti oleh cincang dan kesamaan?

1. AKunci yang sama mesti mempunyai nilai cincang yang sama
2. BNilai cincang mesti nombor perdana
3. CKunci yang berbeza mesti mempunyai nilai cincang yang berbeza
4. DNilai cincang yang sama membayangkan kunci yang sama