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

การดำเนินการ peek (หรือ top) บนสแตกทำอะไร

1. Aคืนสมาชิกบนสุดโดยไม่เอาออก
2. Bเอาสมาชิกบนสุดออกและคืนค่า
3. Cเอาสมาชิกทั้งหมดออกจากสแตก
4. Dคืนสมาชิกล่างสุดของสแตก

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

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

deque (double-ended queue) คืออะไร

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

นิพจน์ postfix 3 4 + 2 * มีค่าเท่าใด

1. A24
2. B14
3. C11
4. D10

บัฟเฟอร์วงกลม (circular buffer หรือ ring buffer) มักใช้สร้าง

1. Aคิวขนาดคงที่
2. Bการท่องกราฟ
3. Cฟังก์ชันแฮช
4. Dต้นไม้ค้นหาแบบทวิภาค

จะเกิดอะไรขึ้นเมื่อตารางแฮช rehash หลังตัวประกอบการโหลดเกินเกณฑ์

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

อาร์เรย์พลวัตเพิ่มเป็นสองเท่าเมื่อเต็ม เหตุใดหลายการสร้างจึงหดมันเมื่อเหลือเพียงหนึ่งในสี่เท่านั้น ไม่ใช่ครึ่งหนึ่ง

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

การค้นหาคีย์ใด ๆ ในฮีป min ทวิภาคที่มี n สมาชิกใช้เวลาเท่าใด

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