Lembaran kerja Struktur data dengan jawapan

Lembaran kerja Struktur data percuma untuk dicetak: 8 soalan dari mudah hingga tahap peperiksaan, dengan skema jawapan. Cetak atau simpan sebagai PDF.

Lembaran kerja baharuBerlatih dalam talian dengan petunjuk

Untuk pensyarah dan guru: percuma untuk dicetak, disalin dan digunakan di dalam kelas. Setiap lembaran kerja baharu mempunyai nilai baharu dan skema jawapannya sendiri. Pautan ke ExamProblems di halaman kursus anda amat dihargai.

Nama: ____________________   Tarikh: ____________

1.Mudah

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

  1. ALaluan terpendek ke setiap bucu lain
  2. BJumlah bilangan sisi dalam graf
  3. CSatu baris V nilai Boolean
  4. DSenarai bucu jirannya
2.Mudah

Berapa banyak sisi yang ada pada pokok dengan n nod?

  1. An + 1
  2. Bn
  3. C2n
  4. Dn − 1
3.Mudah

Apakah sifat timbunan maks?

  1. AKunci setiap induk lebih besar daripada atau sama dengan kunci anaknya
  2. BKunci setiap anak kiri lebih besar daripada atau sama dengan kunci adik-beradik kanannya
  3. CSemua daun mengandungi kunci maksimum
  4. DKunci disusun dari kiri ke kanan
4.Sederhana

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

  1. ATatasusunan tersusun
  2. BSenarai berpaut dua hala
  3. CTatasusunan dinamik
  4. DSenarai berpaut tunggal
5.Sederhana

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

  1. A1
  2. B0.5
  3. CTiada maksimum
  4. D2
6.Sederhana

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

  1. ATindanan (stack)
  2. BJadual cincang
  3. CPokok carian binari
  4. DBaris gilir (queue)
7.Sukar

Nod AVL tidak seimbang kerana subpokok kanan anak kirinya menjadi terlalu tinggi (kes kiri-kanan). Pembetulan manakah yang digunakan?

  1. ASatu putaran kanan tunggal pada nod
  2. BPutaran kiri pada anak kiri, kemudian putaran kanan pada nod
  3. CPutaran kanan pada anak kiri, kemudian putaran kiri pada nod
  4. DSatu putaran kiri tunggal pada nod
8.Sukar

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

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

Kunci jawapan

  1. 1. D · Senarai bucu jirannya
  2. 2. D · n − 1
  3. 3. A · Kunci setiap induk lebih besar daripada atau sama dengan kunci anaknya
  4. 4. B · Senarai berpaut dua hala
  5. 5. A · 1
  6. 6. A · Tindanan (stack)
  7. 7. B · Putaran kiri pada anak kiri, kemudian putaran kanan pada nod
  8. 8. A · Simpan pembilang elemen yang berasingan, atau sentiasa biarkan satu slot tidak digunakan

Penyelesaian langkah demi langkah yang lengkap: berlatih topik ini di examproblems.com.