Lembaran kerja Struktur data dengan jawapan

Apakah nama operasi tindanan yang menambah elemen di atas?

1. APeek
2. BEnqueue
3. CPop
4. DPush

Apakah perbezaan utama antara tatasusunan statik dan tatasusunan dinamik?

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

Dalam susunan manakah traversal postorder pokok binari melawat nod?

1. ASubpokok kiri, kemudian subpokok kanan, kemudian nod
2. BNod, kemudian subpokok kiri, kemudian subpokok kanan
3. CSubpokok kanan, kemudian nod, kemudian subpokok kiri
4. DSubpokok kiri, kemudian nod, kemudian subpokok kanan

Apakah nilai ungkapan postfix 3 4 + 2 * ?

1. A11
2. B14
3. C10
4. D24

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

1. Ah²
2. B2^h
3. C2^h+1 − 1
4. D2h + 1

Rangkaian jalan raya mempunyai 100,000 persimpangan, masing-masing disambungkan kepada kira-kira 4 yang lain. Perwakilan manakah yang paling sesuai?

1. ATimbunan binari sisi
2. BSenarai bersebelahan
3. CSatu tatasusunan bucu tersusun
4. DMatriks bersebelahan

Dalam algoritma pokok rentang minimum Kruskal, untuk apakah struktur union-find digunakan?

1. AMenyimpan jarak semasa setiap bucu dari sumber semasa carian
2. BMengisih sisi mengikut pemberat
3. CMenyemak sama ada dua hujung sesuatu sisi sudah bersambung
4. DMemilih bucu permulaan

Di bawah pencincangan seragam mudah, apakah masa dijangka carian dalam jadual cincang dengan perantaian, n kunci dan m baldi?

1. AO(m)
2. BO(n)
3. CO(1 + α), dengan α = n / m
4. DO(log n)