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

การดำเนินการของสแตกที่เพิ่มสมาชิกไว้ด้านบนเรียกว่าอะไร

1. APeek
2. BEnqueue
3. CPop
4. DPush

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

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

ฟังก์ชันแฮชทำอะไรในตารางแฮช

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

คุณมีการอ้างอิงถึงโหนดกลางลิสต์ ในลิสต์ชนิดใดลบมันได้ใน O(1)

1. Aอาร์เรย์พลวัต
2. Bอาร์เรย์เรียงลำดับ
3. Cลิงก์ลิสต์เชิงเดี่ยว
4. Dลิงก์ลิสต์สองทิศทาง

ต้นไม้ AVL และต้นไม้แดง–ดำ (red-black) รับประกัน

1. Aความสูง O(log n) ผ่านการปรับสมดุลใหม่
2. Bการค้นหาในเวลาคงที่ทุกกรณี
3. Cคีย์ถูกเก็บตามลำดับการแทรก
4. Dไม่มีโหนดใดมีลูกสองตัว

ต้นไม้ทวิภาคมีราก 1 ลูกซ้าย 2 ลูกขวา 3 โหนด 2 มีลูก 4 (ซ้าย) และ 5 (ขวา) การท่องแบบ preorder คืออะไร

1. A4 5 2 3 1
2. B1 2 3 4 5
3. C1 2 4 5 3
4. D4 2 5 1 3

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

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

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

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