Lembaran kerja Struktur data dengan jawapan

Struktur data manakah yang digunakan untuk melakukan traversal peringkat demi peringkat pada pokok?

1. ABaris gilir keutamaan
2. BJadual cincang
3. CTindanan (stack)
4. DBaris gilir (queue)

Ketinggian pokok lazimnya ditakrifkan sebagai:

1. ABilangan sisi pada laluan terpanjang dari akar ke daun
2. BJumlah bilangan nod dalam pokok, termasuk akar dan setiap daun
3. CBilangan anak bagi akar
4. DBilangan daun dalam pokok

Graf terdiri daripada:

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

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

Jenis data abstrak manakah yang digunakan oleh algoritma Dijkstra untuk memilih bucu seterusnya untuk diproses?

1. ATindanan
2. BSet tanpa susunan
3. CBaris gilir keutamaan min
4. DBaris gilir FIFO

Anda mempunyai rujukan kepada nod di tengah senarai. Dalam senarai manakah anda boleh membuangnya dalam O(1)?

1. ASenarai berpaut tunggal
2. BTatasusunan dinamik
3. CSenarai berpaut dua hala
4. DTatasusunan tersusun

Bagi setiap elemen tatasusunan anda mahu elemen lebih besar seterusnya di sebelah kanannya, dalam jumlah masa O(n). Struktur manakah yang membantu?

1. APokok carian binari yang dibina semula bagi setiap elemen
2. BJadual cincang semua elemen
3. CBaris gilir yang menyimpan setiap pasangan elemen
4. DTindanan yang menyimpan elemen yang menunggu jawapannya

Berapa lamakah masa untuk mencari kunci sembarangan dalam timbunan min binari dengan n elemen?

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