ใบงาน โครงสร้างข้อมูล พร้อมเฉลย

ใบงาน โครงสร้างข้อมูล ฟรีสำหรับพิมพ์: 8 ข้อ ตั้งแต่ระดับง่ายถึงระดับข้อสอบจริง พร้อมเฉลย พิมพ์หรือบันทึกเป็น PDF ได้

ใบงานใหม่ฝึกออนไลน์พร้อมคำใบ้

สำหรับผู้สอน: พิมพ์ ทำสำเนา และใช้ในชั้นเรียนได้ฟรี ใบงานใหม่แต่ละชุดมีค่าตัวเลขใหม่และเฉลยของตัวเอง หากใส่ลิงก์ไปยัง ExamProblems ในหน้ารายวิชาของคุณ เราจะขอบคุณมาก

ชื่อ: ____________________   วันที่: ____________

1.ง่าย

การท่องแบบ preorder ของต้นไม้ทวิภาคเยี่ยมโหนดตามลำดับใด

  1. Aต้นไม้ย่อยซ้าย แล้วโหนด แล้วต้นไม้ย่อยขวา
  2. Bต้นไม้ย่อยซ้าย แล้วต้นไม้ย่อยขวา แล้วโหนด
  3. Cทีละระดับจากด้านบน
  4. Dโหนด แล้วต้นไม้ย่อยซ้าย แล้วต้นไม้ย่อยขวา
2.ง่าย

การดำเนินการของคิวที่เอาสมาชิกด้านหน้าออกเรียกว่าอะไร

  1. ADequeue
  2. BPush
  3. CEnqueue
  4. DInsert
3.ง่าย

รากของต้นไม้ (root) คืออะไร

  1. Aโหนดบนสุดที่ไม่มีโหนดแม่
  2. Bโหนดใดก็ได้ตรงกลาง
  3. Cโหนดที่มีค่ามากที่สุด
  4. Dโหนดที่ไม่มีโหนดลูก
4.ปานกลาง

เหตุใดฮีปทวิภาคจึงเก็บในอาร์เรย์ได้โดยไม่ต้องใช้ตัวชี้

  1. Aคีย์ทั้งหมดในฮีปเท่ากัน
  2. Bฮีปมีสมาชิกไม่เกิน 100 ตัวเสมอ
  3. Cอาร์เรย์เก็บคีย์ให้เรียงลำดับโดยอัตโนมัติ จึงไม่ต้องใช้ตัวชี้
  4. Dเป็นต้นไม้ทวิภาคสมบูรณ์ ตำแหน่งจึงเป็นไปตามสูตรดัชนีง่าย ๆ
5.ปานกลาง

ในคิววงกลมที่เก็บในอาร์เรย์ความจุ n ตำแหน่งถัดจากดัชนี i คำนวณอย่างไร

  1. A2i + 1
  2. Bi + 1
  3. C(i + 1) mod n
  4. D(i − 1) mod n
6.ปานกลาง

เหตุใดการท่องอาร์เรย์จึงเร็วกว่าการท่องลิงก์ลิสต์ที่ยาวเท่ากันมากในทางปฏิบัติ

  1. Aลิงก์ลิสต์เก็บสมาชิกบนดิสก์เสมอ
  2. Bการท่องอาร์เรย์เป็น O(1) โดยรวม ส่วนการท่องลิงก์ลิสต์เป็น O(n)
  3. Cสมาชิกของอาร์เรย์ต่อเนื่องกัน จึงใช้แคชของ CPU ได้ดี
  4. Dอาร์เรย์ใช้คำสั่งน้อยกว่าในการเปรียบเทียบค่า
7.ยาก

Fenwick tree (binary indexed tree) บนอาร์เรย์ที่มีตัวเลข n ตัว รองรับการดำเนินการใดใน O(log n)

  1. Aคำถามผลรวมคำนำหน้าและการอัปเดตสมาชิกเดียว
  2. Bการแทรกสมาชิกที่ตำแหน่งใดก็ได้
  3. Cการหามัธยฐานใน O(1)
  4. Dการเรียงอาร์เรย์และการค้นหาแบบทวิภาค
8.ยาก

คุณสมบัติใดทำให้ B-tree ทุกต้นสมดุลอย่างสมบูรณ์

  1. Aคีย์ถูกเก็บเฉพาะที่ราก
  2. Bใบทั้งหมดอยู่ที่ความลึกเดียวกัน
  3. Cทุกโหนดมีลูกสองตัวพอดี
  4. Dแต่ละโหนดเก็บหนึ่งคีย์

เฉลย

  1. 1. D · โหนด แล้วต้นไม้ย่อยซ้าย แล้วต้นไม้ย่อยขวา
  2. 2. A · Dequeue
  3. 3. A · โหนดบนสุดที่ไม่มีโหนดแม่
  4. 4. D · เป็นต้นไม้ทวิภาคสมบูรณ์ ตำแหน่งจึงเป็นไปตามสูตรดัชนีง่าย ๆ
  5. 5. C · (i + 1) mod n
  6. 6. C · สมาชิกของอาร์เรย์ต่อเนื่องกัน จึงใช้แคชของ CPU ได้ดี
  7. 7. A · คำถามผลรวมคำนำหน้าและการอัปเดตสมาชิกเดียว
  8. 8. B · ใบทั้งหมดอยู่ที่ความลึกเดียวกัน

เฉลยทีละขั้นตอนฉบับเต็ม: ฝึกหัวข้อนี้ได้ที่ examproblems.com