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

ความลึก (depth) ของโหนดในต้นไม้คือ

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

การดำเนินการใดช้าในอาร์เรย์แต่เร็วที่ส่วนหัวของลิงก์ลิสต์

1. Aการเข้าถึงสมาชิกตัวที่ 5
2. Bการอ่านสมาชิกตัวสุดท้ายด้วยดัชนี
3. Cการหาความยาวของอาร์เรย์ขนาดคงที่
4. Dการแทรกที่จุดเริ่มต้น

ในต้นไม้ โหนดพี่น้อง (sibling) คืออะไร

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

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

1. A10
2. B14
3. C24
4. D11

ความซับซ้อนเชิงเวลาของการค้นหาคีย์ใน binary search tree ที่สมดุลคือเท่าใด

1. AO(n log n)
2. BO(n)
3. CO(1)
4. DO(log n)

รายการประชิดใช้หน่วยความจำเท่าใดสำหรับกราฟที่มี V จุดยอดและ E เส้นเชื่อม

1. AO(V + E)
2. BO(E²)
3. CO(V²)
4. DO(V × E)

ต้นไม้แดง–ดำ (red-black tree) ต้องมีคุณสมบัติใด

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

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

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