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

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

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

ในตารางแฮช การชนกัน (collision) คืออะไร

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

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

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

เครือข่ายถนนมี 100,000 ทางแยก แต่ละแห่งเชื่อมกับประมาณ 4 แห่ง การแทนแบบใดเหมาะที่สุด

1. Aเมทริกซ์ประชิด
2. Bรายการประชิด
3. Cฮีปทวิภาคของเส้นเชื่อม
4. Dอาร์เรย์เรียงลำดับเดียวของจุดยอด

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

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

ข้อใดเป็นจริงเกี่ยวกับเมทริกซ์ประชิดของกราฟไม่มีทิศทาง

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

คู่การท่องใดกำหนดต้นไม้ทวิภาคที่มีคีย์ไม่ซ้ำได้เพียงแบบเดียวเสมอ

1. Apreorder เพียงอย่างเดียว
2. Blevel-order เพียงอย่างเดียว
3. Cpreorder และ postorder
4. Dpreorder และ inorder

อาร์เรย์พลวัตเพิ่มเป็นสองเท่าเมื่อเต็ม เหตุใดหลายการสร้างจึงหดมันเมื่อเหลือเพียงหนึ่งในสี่เท่านั้น ไม่ใช่ครึ่งหนึ่ง

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