Lembaran kerja Struktur data dengan jawapan

Operasi manakah yang perlahan dalam tatasusunan tetapi pantas pada kepala senarai berpaut?

1. AMengakses elemen ke-5
2. BMencari panjang tatasusunan tetap
3. CMenyisip di permulaan
4. DMembaca elemen terakhir mengikut indeks

Dalam perwakilan senarai bersebelahan bagi graf, apakah yang disimpan untuk setiap bucu?

1. ALaluan terpendek ke setiap bucu lain
2. BSatu baris V nilai Boolean
3. CJumlah bilangan sisi dalam graf
4. DSenarai bucu jirannya

Dalam susunan manakah traversal postorder pokok binari melawat nod?

1. ASubpokok kanan, kemudian nod, kemudian subpokok kiri
2. BSubpokok kiri, kemudian nod, kemudian subpokok kanan
3. CSubpokok kiri, kemudian subpokok kanan, kemudian nod
4. DNod, kemudian subpokok kiri, kemudian subpokok kanan

Dalam jadual cincang yang menggunakan pengalamatan terbuka, apakah faktor beban maksimum yang mungkin?

1. A1
2. BTiada maksimum
3. C2
4. D0.5

Baris gilir dilaksanakan dengan dua tindanan: push ke tindanan "masuk", dan pop dari tindanan "keluar", mengisinya semula dari "masuk" apabila kosong. Apakah kos teramortisasi setiap operasi?

1. AO(n)
2. BO(log n)
3. CO(1)
4. DO(n²)

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 − 1
3. CPada indeks ⌊i / 2⌋ + 1
4. DPada indeks 2i + 1

Struktur union-find (set tercerai) dengan penyatuan mengikut pangkat dan pemampatan laluan mempunyai kos teramortisasi setiap operasi sebanyak:

1. AO(n)
2. BO(n²)
3. CO(log n) tepat
4. DO(α(n)), fungsi songsang Ackermann, yang hampir malar secara praktikal

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

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