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

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

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

ความลึก (depth) ของโหนดในต้นไม้คือ

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

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

1. AInsert
2. BEnqueue
3. CPush
4. DDequeue

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

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

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

1. A2^h
2. B2^h+1 − 1
3. Ch²
4. D2h + 1

แทรกคีย์ 50, 30, 70, 20, 40 ตามลำดับนี้ลงใน binary search tree ว่าง ลูกซ้ายของ 30 คืออะไร

1. A40
2. B20
3. C50
4. D70

โหนด AVL ไม่สมดุลเพราะต้นไม้ย่อยขวาของลูกซ้ายสูงเกินไป (กรณีซ้าย–ขวา) ใช้วิธีแก้ใด

1. Aหมุนซ้ายที่ลูกซ้าย แล้วหมุนขวาที่โหนด
2. Bหมุนขวาที่ลูกซ้าย แล้วหมุนซ้ายที่โหนด
3. Cหมุนขวาหนึ่งครั้งที่โหนด
4. Dหมุนซ้ายหนึ่งครั้งที่โหนด

การแทรกคีย์ในต้นไม้ AVL ทำให้ต้นไม้ย่อยซ้ายของโหนดสูงเกินไป และคีย์ใหม่อยู่ในต้นไม้ย่อยซ้ายของลูกซ้าย (กรณีซ้าย–ซ้าย) ใช้วิธีแก้ใด

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