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

รากของต้นไม้ (root) คืออะไร

1. Aโหนดที่ไม่มีโหนดลูก
2. Bโหนดที่มีค่ามากที่สุด
3. Cโหนดใดก็ได้ตรงกลาง
4. Dโหนดบนสุดที่ไม่มีโหนดแม่

โครงสร้างข้อมูลใดใช้ท่องต้นไม้แบบ level-order

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อาร์เรย์เรียงลำดับ

การค้นหาคำความยาว L ใน trie ที่มีตัวอักษรคงที่ใช้เวลาเท่าใด

1. AO(n) เมื่อ n คือจำนวนคำ
2. BO(L) ไม่ขึ้นกับจำนวนคำที่เก็บ
3. CO(log n) เมื่อ n คือจำนวนคำ
4. DO(L × n)

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

1. A20
2. B40
3. C50
4. D70

เหตุใดจึงใช้ B-tree ในฐานข้อมูลและระบบไฟล์

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

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

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