Lembaran kerja Struktur data dengan jawapan

Apakah graf berarah?

1. AGraf yang tiada kitaran
2. BGraf yang semua sisinya mempunyai pemberat
3. CGraf yang setiap pasangan bucu berbezanya disambung oleh satu sisi
4. DGraf yang sisinya mempunyai arah dari satu bucu ke bucu lain

Dalam graf tidak berarah, apakah darjah bucu?

1. APanjang laluan terpanjang daripadanya
2. BBilangan sisi yang bersambung dengannya
3. CKedudukannya dalam senarai bersebelahan
4. DBilangan bucu dalam graf

Apakah ciri penentu set sebagai jenis data abstrak?

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

Dalam jadual cincang yang menggunakan pengalamatan terbuka, apakah faktor beban maksimum yang mungkin?

1. ATiada maksimum
2. B0.5
3. C1
4. D2

Traversal in-order bagi pokok carian binari melawat kunci dalam:

1. ASentiasa susunan menurun
2. BSusunan menaik tersusun
3. CSusunan sisipan
4. DSusunan peringkat

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

1. ASenarai berpaut dua hala
2. BTatasusunan dinamik
3. CTatasusunan tersusun
4. DSenarai berpaut tunggal

Dalam penimbal bulat, front == rear boleh bermaksud kosong atau penuh. Apakah cara lazim untuk membezakannya?

1. ASentiasa kosongkan penimbal apabila front sama dengan rear, jadi keadaannya kosong
2. BJadikan saiz penimbal kuasa dua
3. CSimpan pembilang elemen yang berasingan, atau sentiasa biarkan satu slot tidak digunakan
4. DSimpan front dan rear dalam pemboleh ubah yang sama

Algoritma Kahn untuk isihan topologi berulang kali membuang bucu dengan darjah masuk 0. Struktur manakah yang menyimpan bucu tersebut?

1. ABaris gilir (atau sebarang koleksi) bucu yang darjah masuknya 0
2. BTimbunan maks yang disusun mengikut darjah keluar
3. CMatriks bersebelahan yang merekodkan bucu mana yang sudah dibuang
4. DTindanan semua sisi yang dilawati