Lembaran kerja Struktur data dengan jawapan

Graf terdiri daripada:

1. AKunci dan cincang sahaja
2. BAkar dan daun sahaja
3. CBaris dan lajur
4. DBucu (nod) yang disambungkan oleh sisi

Apakah ciri penentu set sebagai jenis data abstrak?

1. AIa menyimpan elemen tanpa pendua
2. BIa menyimpan pasangan kunci-nilai
3. CIa membenarkan akses hanya di satu hujung
4. DIa menyimpan elemen dalam susunan tersusun

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

Pokok AVL dan pokok merah-hitam menjamin:

1. AKetinggian O(log n) melalui pengimbangan semula
2. BKunci disimpan mengikut susunan sisipan
3. CCarian masa malar dalam setiap kes
4. DTiada nod mempunyai dua anak

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 kanan dalam subpokok kirinya
4. DNod paling kiri dalam subpokok kanannya

Matriks bersebelahan bagi graf dengan V bucu menggunakan berapa banyak memori?

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

Apakah jaminan yang diberikan oleh peraturan pokok merah-hitam tentang ketinggian pokok dengan n kunci?

1. AKetinggian paling banyak n / 2
2. BKetinggian paling banyak log₂ n + 1
3. CKetinggian tepat log₂ n
4. DKetinggian paling banyak 2 log₂(n + 1)

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

1. ASenarai berpaut tunggal elemen tetingkap
2. BTimbunan min yang dibina semula bagi setiap tetingkap
3. CTatasusunan tersusun yang dikemas kini dengan menganjak
4. DDeque yang menyimpan indeks mengikut susunan nilai menurun