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

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

1. APop
2. BPush
3. CEnqueue
4. DPeek

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

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

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

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

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

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

รายการประชิดใช้หน่วยความจำเท่าใดสำหรับกราฟที่มี V จุดยอดและ E เส้นเชื่อม

1. AO(V²)
2. BO(V × E)
3. CO(E²)
4. DO(V + E)

หาคีย์ที่น้อยที่สุดใน binary search tree ได้อย่างไร

1. Aดูเฉพาะราก
2. Bตามลูกซ้ายจากรากจนไม่มีลูกซ้าย
3. Cตามลูกขวาจากรากจนไม่มีลูกขวา
4. Dเยี่ยมทุกใบและเปรียบเทียบกัน

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

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

เหตุใดจึงลบสมาชิกออกจาก Bloom filter มาตรฐานโดยเพียงล้างบิตของมันไม่ได้

1. Aบิตเหล่านั้นอาจเป็นของสมาชิกอื่นด้วย ซึ่งจะทำให้เกิดผลลบเท็จ
2. BBloom filter เก็บสมาชิกเต็มรูป ซึ่งเมื่อถูกแฮชแล้วหาไม่พบอีก
3. Cบิตใน Bloom filter เปลี่ยนไม่ได้หลังสร้าง
4. Dการลบจะเพิ่มอัตราผลบวกเท็จเป็น 100%