Lembaran kerja Struktur data dengan jawapan

Apakah akar pokok?

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

Apakah perbezaan utama antara tatasusunan statik dan tatasusunan dinamik?

1. ATatasusunan dinamik menyimpan elemennya dalam nod berpaut supaya ia boleh membesar satu demi satu
2. BTatasusunan statik membenarkan akses indeks yang lebih perlahan
3. CTatasusunan dinamik boleh membesar dengan berpindah ke blok memori yang lebih besar
4. DTatasusunan statik hanya boleh menyimpan nombor

Graf terdiri daripada:

1. AAkar dan daun sahaja
2. BBucu (nod) yang disambungkan oleh sisi
3. CKunci dan cincang sahaja
4. DBaris dan lajur

Sesuatu nod dalam pokok carian binari mempunyai subpokok kanan. Di manakah pengganti in-order-nya?

1. AAnak kanannya, sentiasa
2. BInduknya, sentiasa
3. CNod paling kiri dalam subpokok kanannya
4. DNod paling kanan dalam subpokok kirinya

Berapa banyak memori yang digunakan oleh senarai bersebelahan bagi graf dengan V bucu dan E sisi?

1. AO(E²)
2. BO(V + E)
3. CO(V²)
4. DO(V × E)

Bagaimanakah elemen baharu disisip ke dalam timbunan binari?

1. ASisip di kedudukan tersusunnya dengan menganjak semua elemen yang lebih besar satu tempat ke kanan
2. BBina semula seluruh timbunan dari awal
3. CLetakkan di hujung tatasusunan dan gerakkannya ke atas selagi ia melanggar sifat timbunan
4. DLetakkan di akar dan gerakkannya ke bawah

Kerumitan masa decrease-key dalam timbunan binari (diberi kedudukan elemen) ialah:

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

Tanpa penyatuan mengikut pangkat atau pemampatan laluan, apakah kos kes terburuk satu find dalam struktur union-find dengan n elemen?

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