1.ง่าย
ในกราฟไม่มีทิศทาง ดีกรี (degree) ของจุดยอดคืออะไร
- Aจำนวนจุดยอดในกราฟ
- Bความยาวของเส้นทางที่ยาวที่สุดจากมัน
- Cจำนวนเส้นเชื่อมที่ต่ออยู่กับมัน
- Dตำแหน่งของมันในรายการประชิด
ใบงาน โครงสร้างข้อมูล พร้อมเฉลย
2.ง่าย
ในลิงก์ลิสต์เชิงเดี่ยว ตัวชี้ next ของโหนดสุดท้ายมีค่าเป็น
- ANull (ไม่มีโหนด)
- Bที่อยู่ของโหนดก่อนหน้า
- Cที่อยู่ของโหนดแรก
- Dจำนวนโหนดในลิสต์
3.ง่าย
กราฟประกอบด้วย
- Aจุดยอด (โหนด) ที่เชื่อมต่อกันด้วยเส้นเชื่อม
- Bแถวและคอลัมน์
- Cคีย์และแฮชเท่านั้น
- Dรากและใบเท่านั้น
4.ปานกลาง
การท่องแบบ in-order ของ binary search tree เยี่ยมคีย์ตามลำดับ
- Aเรียงจากน้อยไปมาก
- Bตามลำดับการแทรก
- Cเรียงจากมากไปน้อยเสมอ
- Dตามระดับ
5.ปานกลาง
บัฟเฟอร์วงกลม (circular buffer หรือ ring buffer) มักใช้สร้าง
- Aคิวขนาดคงที่
- Bการท่องกราฟ
- Cต้นไม้ค้นหาแบบทวิภาค
- Dฟังก์ชันแฮช
6.ปานกลาง
ความสูงในกรณีเลวร้ายที่สุดของ binary search tree ที่มี n โหนดคือเท่าใด ถ้าแทรกคีย์ตามลำดับที่เรียงแล้ว
- A1
- Bn (กลายเป็นลิงก์ลิสต์)
- Clog₂ n
- D√n
7.ยาก
ในตารางแฮชที่ใช้ open addressing เหตุใดการลบจึงมักทำด้วยเครื่องหมาย "tombstone"
- Aคีย์ที่ลบต้องเก็บไว้ตลอดไปเพื่อความปลอดภัย จึงใช้ช่องนั้นซ้ำไม่ได้
- Bการทำให้ช่องว่างอาจทำลายลำดับการตรวจสอบสำหรับคีย์อื่น
- Cทำให้ตารางเรียงลำดับ
- Dtombstone เร่งการแฮช
8.ยาก
คู่การท่องใดกำหนดต้นไม้ทวิภาคที่มีคีย์ไม่ซ้ำได้เพียงแบบเดียวเสมอ
- Apreorder เพียงอย่างเดียว
- Bpreorder และ inorder
- Cpreorder และ postorder
- Dlevel-order เพียงอย่างเดียว
เฉลย
- 1. C · จำนวนเส้นเชื่อมที่ต่ออยู่กับมัน
- 2. A · Null (ไม่มีโหนด)
- 3. A · จุดยอด (โหนด) ที่เชื่อมต่อกันด้วยเส้นเชื่อม
- 4. A · เรียงจากน้อยไปมาก
- 5. A · คิวขนาดคงที่
- 6. B · n (กลายเป็นลิงก์ลิสต์)
- 7. B · การทำให้ช่องว่างอาจทำลายลำดับการตรวจสอบสำหรับคีย์อื่น
- 8. B · preorder และ inorder
เฉลยทีละขั้นตอนฉบับเต็ม: ฝึกหัวข้อนี้ได้ที่ examproblems.com