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

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

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

อะไรคือนิยามของต้นไม้ทวิภาค (binary tree)

1. Aทุกโหนดมีลูกไม่เกินสองตัว
2. Bทุกโหนดเก็บเลขฐานสอง
3. Cทุกโหนดมีลูกสองตัวพอดี
4. Dต้นไม้มีสองระดับพอดี

แมป (map หรือ dictionary) เก็บอะไร

1. Aคู่คีย์–ค่าที่คีย์ไม่ซ้ำกัน
2. Bค่าที่เรียงตามขนาด
3. Cค่าตามลำดับการแทรกเท่านั้น
4. Dคู่ของคีย์ที่เท่ากัน

โปรแกรมที่ทำงานอยู่ใช้โครงสร้างข้อมูลใดติดตามการเรียกฟังก์ชันที่กำลังทำงานและตัวแปรท้องถิ่น

1. Aคิวหน่วยความจำฮีป
2. Bตารางแฮชของฟังก์ชัน
3. Cbinary search tree ของเฟรม
4. Dสแตกการเรียก (call stack)

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

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

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

1. A10
2. B14
3. C11
4. D24

อัลกอริทึมของ Kahn สำหรับการเรียงทอพอโลยีลบจุดยอดที่มี in-degree 0 ซ้ำ ๆ โครงสร้างใดเก็บจุดยอดเหล่านั้น

1. Aสแตกของเส้นเชื่อมที่เยี่ยมทั้งหมด
2. Bmax-heap เรียงตาม out-degree
3. Cเมทริกซ์ประชิดที่บันทึกว่าจุดยอดใดถูกลบไปแล้ว
4. Dคิว (หรือคอลเล็กชันใดก็ได้) ของจุดยอดที่มี in-degree เป็น 0

วัตถุถูกเก็บเป็นคีย์ใน hash map จากนั้นฟิลด์ที่ฟังก์ชันแฮชใช้ถูกเปลี่ยน ผลลัพธ์ที่น่าจะเกิดคืออะไร

1. Aไม่มีอะไรเปลี่ยน เพราะแฮชของคีย์คำนวณเพียงครั้งเดียวตอนโปรแกรมเริ่มทำงาน
2. Bmap โยนข้อผิดพลาดทันทีที่ฟิลด์เปลี่ยน
3. Cการค้นหาวัตถุอาจล้มเหลว เพราะมันอยู่ในถังของแฮชเก่า
4. Dmap ย้ายคีย์ไปถังใหม่โดยอัตโนมัติ