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

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

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

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

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

1.ง่าย

ในลิงก์ลิสต์เชิงเดี่ยว ตัวชี้ next ของโหนดสุดท้ายมีค่าเป็น

  1. Aจำนวนโหนดในลิสต์
  2. Bที่อยู่ของโหนดก่อนหน้า
  3. Cที่อยู่ของโหนดแรก
  4. DNull (ไม่มีโหนด)
2.ง่าย

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

  1. Aต้นไม้ย่อยซ้าย แล้วต้นไม้ย่อยขวา แล้วโหนด
  2. Bต้นไม้ย่อยซ้าย แล้วโหนด แล้วต้นไม้ย่อยขวา
  3. Cโหนด แล้วต้นไม้ย่อยซ้าย แล้วต้นไม้ย่อยขวา
  4. Dต้นไม้ย่อยขวา แล้วโหนด แล้วต้นไม้ย่อยซ้าย
3.ง่าย

ความสูงของต้นไม้มักถูกนิยามว่า

  1. Aจำนวนเส้นเชื่อมบนเส้นทางที่ยาวที่สุดจากรากไปยังใบ
  2. Bจำนวนลูกของราก
  3. Cจำนวนใบในต้นไม้
  4. Dจำนวนโหนดทั้งหมดในต้นไม้ นับทั้งรากและใบทุกใบ
4.ปานกลาง

ต้นไม้ AVL และต้นไม้แดง–ดำ (red-black) รับประกัน

  1. Aการค้นหาในเวลาคงที่ทุกกรณี
  2. Bคีย์ถูกเก็บตามลำดับการแทรก
  3. Cความสูง O(log n) ผ่านการปรับสมดุลใหม่
  4. Dไม่มีโหนดใดมีลูกสองตัว
5.ปานกลาง

ข้อใดเป็นจริงเกี่ยวกับเมทริกซ์ประชิดของกราฟไม่มีทิศทาง

  1. Aแต่ละแถวมี 1 เพียงตัวเดียวพอดี
  2. Bเป็นเมทริกซ์สามเหลี่ยมบนเสมอ
  3. Cเส้นทแยงมุมหลักมีเลขหนึ่งเสมอ
  4. Dสมมาตรเทียบกับเส้นทแยงมุมหลัก
6.ปานกลาง

เครือข่ายถนนมี 100,000 ทางแยก แต่ละแห่งเชื่อมกับประมาณ 4 แห่ง การแทนแบบใดเหมาะที่สุด

  1. Aรายการประชิด
  2. Bฮีปทวิภาคของเส้นเชื่อม
  3. Cอาร์เรย์เรียงลำดับเดียวของจุดยอด
  4. Dเมทริกซ์ประชิด
7.ยาก

เหตุใดฐานข้อมูลจึงมักใช้ B+ tree แทน B-tree ธรรมดาสำหรับดัชนี

  1. AB+ tree ไม่จำเป็นต้องสมดุล
  2. BB+ tree เก็บข้อมูลที่รากเท่านั้น
  3. Cระเบียนทั้งหมดอยู่ในใบที่เชื่อมกัน ทำให้สแกนช่วงได้มีประสิทธิภาพ
  4. DB+ tree ใช้โหนดภายในแบบทวิภาค ซึ่งลดจำนวนการอ่านดิสก์
8.ยาก

โหนด AVL ไม่สมดุลเพราะต้นไม้ย่อยขวาของลูกซ้ายสูงเกินไป (กรณีซ้าย–ขวา) ใช้วิธีแก้ใด

  1. Aหมุนซ้ายหนึ่งครั้งที่โหนด
  2. Bหมุนขวาหนึ่งครั้งที่โหนด
  3. Cหมุนขวาที่ลูกซ้าย แล้วหมุนซ้ายที่โหนด
  4. Dหมุนซ้ายที่ลูกซ้าย แล้วหมุนขวาที่โหนด

เฉลย

  1. 1. D · Null (ไม่มีโหนด)
  2. 2. A · ต้นไม้ย่อยซ้าย แล้วต้นไม้ย่อยขวา แล้วโหนด
  3. 3. A · จำนวนเส้นเชื่อมบนเส้นทางที่ยาวที่สุดจากรากไปยังใบ
  4. 4. C · ความสูง O(log n) ผ่านการปรับสมดุลใหม่
  5. 5. D · สมมาตรเทียบกับเส้นทแยงมุมหลัก
  6. 6. A · รายการประชิด
  7. 7. C · ระเบียนทั้งหมดอยู่ในใบที่เชื่อมกัน ทำให้สแกนช่วงได้มีประสิทธิภาพ
  8. 8. D · หมุนซ้ายที่ลูกซ้าย แล้วหมุนขวาที่โหนด

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