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

กราฟประกอบด้วย

1. Aแถวและคอลัมน์
2. Bรากและใบเท่านั้น
3. Cจุดยอด (โหนด) ที่เชื่อมต่อกันด้วยเส้นเชื่อม
4. Dคีย์และแฮชเท่านั้น

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

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

การดำเนินการใดเป็น O(1) สำหรับอาร์เรย์แต่เป็น O(n) สำหรับลิงก์ลิสต์เชิงเดี่ยว

1. Aการแทรกที่หัว
2. Bการลบสมาชิกหัว
3. Cการเข้าถึงสมาชิกที่ดัชนี i
4. Dการอ่านสมาชิกตัวแรก

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

1. A20
2. B70
3. C50
4. D40

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

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

คิวถูกสร้างด้วยสแตกสองตัว: push ลงสแตก "in" และ pop จากสแตก "out" โดยเติมจาก "in" เมื่อว่าง ต้นทุนกระจายต่อการดำเนินการคือเท่าใด

1. AO(1)
2. BO(n)
3. CO(log n)
4. DO(n²)

เหตุใดฐานข้อมูลจึงมักใช้ B+ tree แทน B-tree ธรรมดาสำหรับดัชนี

1. Aระเบียนทั้งหมดอยู่ในใบที่เชื่อมกัน ทำให้สแกนช่วงได้มีประสิทธิภาพ
2. BB+ tree ไม่จำเป็นต้องสมดุล
3. CB+ tree ใช้โหนดภายในแบบทวิภาค ซึ่งลดจำนวนการอ่านดิสก์
4. DB+ tree เก็บข้อมูลที่รากเท่านั้น

segment tree มักใช้เพื่อ

1. Aเรียงสตริงตามตัวอักษรโดยเก็บแต่ละคำนำหน้าไว้ในโหนดต้นไม้แยกกัน
2. Bเก็บเส้นเชื่อมของกราฟ
3. Cสร้างสแตก
4. Dตอบคำถามช่วง (เช่น ผลรวมช่วง) และอัปเดตใน O(log n)