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

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

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

ในลิงก์ลิสต์เชิงเดี่ยว ตัวชี้ next ของโหนดสุดท้ายมีค่าเป็น

1. Aที่อยู่ของโหนดก่อนหน้า
2. Bจำนวนโหนดในลิสต์
3. CNull (ไม่มีโหนด)
4. Dที่อยู่ของโหนดแรก

โครงสร้างข้อมูลใดเหมาะที่สุดสำหรับฟีเจอร์ "ย้อนกลับ" (undo) ในโปรแกรมแก้ไขข้อความ

1. Aเซตแฮช (hash set)
2. Bคิว (queue)
3. Cกราฟ (graph)
4. Dสแตก (stack)

ต้นไม้ทวิภาคสมบูรณ์เต็ม (perfect binary tree) ที่มีความสูง h มีกี่โหนด เมื่อความสูงนับเป็นเส้นเชื่อม

1. Ah²
2. B2^h+1 − 1
3. C2^h
4. D2h + 1

อัลกอริทึมของ Dijkstra ใช้ชนิดข้อมูลนามธรรมใดเลือกจุดยอดถัดไปที่จะประมวลผล

1. Aคิว FIFO
2. Bคิวลำดับความสำคัญแบบค่าต่ำสุด (min-priority queue)
3. Cสแตก
4. Dเซตที่ไม่มีลำดับ

โครงสร้างข้อมูลใดที่การค้นหาในแนวลึก (DFS) แบบวนซ้ำใช้

1. Aฮีป
2. Bสแตก
3. Cตารางแฮชเท่านั้น
4. Dคิว

คีย์ 5, 3, 8, 1 ถูกแทรกตามลำดับนี้ลงใน min-heap ทวิภาคแบบอาร์เรย์ที่ว่าง อาร์เรย์สุดท้ายคืออะไร

1. A[3, 1, 8, 5]
2. B[1, 3, 5, 8]
3. C[1, 5, 8, 3]
4. D[1, 3, 8, 5]

กฎของต้นไม้แดง–ดำรับประกันอะไรเกี่ยวกับความสูงของต้นไม้ที่มี n คีย์

1. Aความสูงไม่เกิน log₂ n + 1
2. Bความสูงไม่เกิน 2 log₂(n + 1)
3. Cความสูงไม่เกิน n / 2
4. Dความสูงเท่ากับ log₂ n พอดี