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

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

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

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

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

1.ง่าย

การดำเนินการของสแตกที่เพิ่มสมาชิกไว้ด้านบนเรียกว่าอะไร

  1. APeek
  2. BPush
  3. CPop
  4. DEnqueue
2.ง่าย

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

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

สมาชิกของอาร์เรย์ถูกเก็บในหน่วยความจำอย่างไร

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

การตรวจว่ามีเส้นเชื่อม (u, v) หรือไม่ด้วยเมทริกซ์ประชิดใช้เวลาเท่าใด

  1. AO(V)
  2. BO(log V)
  3. CO(E)
  4. DO(1)
5.ปานกลาง

นิพจน์ postfix 3 4 + 2 * มีค่าเท่าใด

  1. A14
  2. B10
  3. C11
  4. D24
6.ปานกลาง

ต้นไม้ทวิภาคมีราก 1 ลูกซ้าย 2 ลูกขวา 3 โหนด 2 มีลูก 4 (ซ้าย) และ 5 (ขวา) การท่องแบบ postorder คืออะไร

  1. A5 4 3 2 1
  2. B4 2 5 1 3
  3. C1 2 4 5 3
  4. D4 5 2 3 1
7.ยาก

เวลาทำงานของการค้นหาในแนวกว้างบนกราฟที่มี V จุดยอดที่เก็บเป็นเมทริกซ์ประชิดคือเท่าใด

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

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

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

เฉลย

  1. 1. B · Push
  2. 2. C · Null (ไม่มีโหนด)
  3. 3. D · ในบล็อกต่อเนื่องเดียว ต่อกันทีละตัว
  4. 4. D · O(1)
  5. 5. A · 14
  6. 6. D · 4 5 2 3 1
  7. 7. D · O(V²)
  8. 8. D · ใบทั้งหมดอยู่ที่ความลึกเดียวกัน

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