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

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

1. ADequeue
2. BEnqueue
3. CInsert
4. DPush

สมาชิกที่เล็กที่สุดของ min-heap ทวิภาคอยู่ที่ใด

1. Aในตำแหน่งสุดท้ายของอาร์เรย์
2. Bที่ราก
3. Cในใบใดก็ได้ ซึ่งต้องค้นหา
4. Dในใบซ้ายสุด

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

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

การท่องแบบ in-order ของ binary search tree เยี่ยมคีย์ตามลำดับ

1. Aตามลำดับการแทรก
2. Bตามระดับ
3. Cเรียงจากมากไปน้อยเสมอ
4. Dเรียงจากน้อยไปมาก

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

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

คิวถูกสร้างด้วยสแตกสองตัว: push ลงสแตก "in" และ pop จากสแตก "out" โดยเติมจาก "in" เมื่อว่าง ต้นทุนกระจายต่อการดำเนินการคือเท่าใด

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

ในอัลกอริทึมต้นไม้ทอดข้ามที่น้อยที่สุดของ Kruskal โครงสร้าง union-find ใช้เพื่อ

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

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

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