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

สมาชิกของอาร์เรย์ถูกเก็บในหน่วยความจำอย่างไร

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

ในต้นไม้ค้นหาแบบทวิภาค (binary search tree) ค่าในต้นไม้ย่อยซ้ายของโหนดมีค่า

1. Aเท่ากับค่าของโหนด
2. Bน้อยกว่าค่าของโหนด
3. Cมากกว่าค่าของโหนด
4. Dเรียงลำดับแบบสุ่ม

ในการแทนกราฟด้วยรายการประชิด (adjacency list) เก็บอะไรสำหรับแต่ละจุดยอด

1. Aจำนวนเส้นเชื่อมทั้งหมดในกราฟ
2. Bรายการของจุดยอดข้างเคียง
3. Cเส้นทางสั้นที่สุดไปยังทุกจุดยอดอื่น
4. Dแถวของค่าบูลีน V ค่า

สมาชิกใหม่ถูกแทรกลงในฮีปทวิภาคอย่างไร

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

โครงสร้างข้อมูลใดใช้ตรวจว่าวงเล็บใน "{[()]}" สมดุลหรือไม่

1. Abinary search tree
2. Bสแตก
3. Cตารางแฮช
4. Dคิว

ความซับซ้อนเชิงเวลาของการค้นหาคีย์ใน binary search tree ที่สมดุลคือเท่าใด

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

เวลาทำงานของการค้นหาในแนวกว้างบนกราฟที่มี V จุดยอดที่เก็บเป็นเมทริกซ์ประชิดคือเท่าใด

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

เพื่อให้ตารางแฮชทำงานถูกต้อง แฮชและความเท่ากันต้องเป็นไปตามกฎใด

1. Aคีย์ที่เท่ากันต้องมีค่าแฮชเท่ากัน
2. Bคีย์ที่ต่างกันต้องมีค่าแฮชต่างกัน
3. Cค่าแฮชต้องเป็นจำนวนเฉพาะ
4. Dค่าแฮชที่เท่ากันหมายถึงคีย์เท่ากัน