Lembaran kerja Struktur data dengan jawapan

Bagaimanakah elemen tatasusunan disimpan dalam memori?

1. ADi lokasi rawak yang dipilih oleh cincang
2. BBertaburan, dipaut oleh penuding
3. CDalam pokok halaman memori
4. DDalam satu blok bersebelahan, satu demi satu

Dalam pokok carian binari, nilai dalam subpokok kiri bagi sesuatu nod adalah:

1. ASama dengan nilai nod
2. BLebih kecil daripada nilai nod
3. CLebih besar daripada nilai nod
4. DDalam susunan rawak

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

1. AJumlah bilangan sisi dalam graf
2. BSenarai bucu jirannya
3. CLaluan terpendek ke setiap bucu lain
4. DSatu baris V nilai Boolean

Bagaimanakah elemen baharu disisip ke dalam timbunan binari?

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

Struktur data manakah yang digunakan untuk menyemak sama ada kurungan dalam "{[()]}" seimbang?

1. APokok carian binari
2. BTindanan (stack)
3. CJadual cincang
4. DBaris gilir (queue)

Apakah kerumitan masa mencari kunci dalam pokok carian binari yang seimbang?

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

Apakah masa larian carian pertama lebar pada graf dengan V bucu yang disimpan sebagai matriks bersebelahan?

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

Supaya jadual cincang berfungsi dengan betul, peraturan manakah yang mesti diikuti oleh cincang dan kesamaan?

1. AKunci yang sama mesti mempunyai nilai cincang yang sama
2. BKunci yang berbeza mesti mempunyai nilai cincang yang berbeza
3. CNilai cincang mesti nombor perdana
4. DNilai cincang yang sama membayangkan kunci yang sama