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

ในกราฟไม่มีทิศทาง ดีกรี (degree) ของจุดยอดคืออะไร

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

การดำเนินการ peek (หรือ top) บนสแตกทำอะไร

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

ในต้นไม้ ใบ (leaf) คืออะไร

1. Aโหนดที่ไม่มีโหนดแม่
2. Bโหนดที่มีลูกหนึ่งตัวพอดี
3. Cโหนดที่ไม่มีโหนดลูก
4. Dโหนดที่มีค่ามากที่สุด

โครงสร้างข้อมูลใดใช้ตรวจว่าวงเล็บใน "{[()]}" สมดุลหรือไม่

1. Aสแตก
2. Bคิว
3. Cbinary search tree
4. Dตารางแฮช

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

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

การค้นหาคำความยาว L ใน trie ที่มีตัวอักษรคงที่ใช้เวลาเท่าใด

1. AO(log n) เมื่อ n คือจำนวนคำ
2. BO(L × n)
3. CO(L) ไม่ขึ้นกับจำนวนคำที่เก็บ
4. DO(n) เมื่อ n คือจำนวนคำ

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

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

ในบัฟเฟอร์วงกลม front == rear อาจหมายถึงว่างหรือเต็ม วิธีทั่วไปในการแยกสองกรณีคืออะไร

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