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

โครงสร้างข้อมูลใดทำงานตามหลักการ "เข้าหลังออกก่อน" (last in, first out)

1. Aสแตก (stack)
2. Bลิงก์ลิสต์ (linked list)
3. Cตารางแฮช (hash table)
4. Dคิว (queue)

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

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

โครงสร้างข้อมูลใดทำงานตามหลักการ "เข้าก่อนออกก่อน" (first in, first out)

1. Aคิว (queue)
2. Bฮีป (heap)
3. Cต้นไม้ทวิภาค (binary tree)
4. Dสแตก (stack)

ข้อใดเป็นจริงเกี่ยวกับเมทริกซ์ประชิดของกราฟไม่มีทิศทาง

1. Aเป็นเมทริกซ์สามเหลี่ยมบนเสมอ
2. Bแต่ละแถวมี 1 เพียงตัวเดียวพอดี
3. Cสมมาตรเทียบกับเส้นทแยงมุมหลัก
4. Dเส้นทแยงมุมหลักมีเลขหนึ่งเสมอ

ต้นไม้ทวิภาคมีราก 1 ลูกซ้าย 2 ลูกขวา 3 โหนด 2 มีลูก 4 (ซ้าย) และ 5 (ขวา) การท่องแบบ postorder คืออะไร

1. A5 4 3 2 1
2. B1 2 4 5 3
3. C4 2 5 1 3
4. D4 5 2 3 1

เมทริกซ์ประชิด (adjacency matrix) ของกราฟที่มี V จุดยอดใช้หน่วยความจำเท่าใด

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

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

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

splay tree ทำอะไรหลังการเข้าถึงแต่ละครั้ง

1. Aเปลี่ยนสีโหนดตามเส้นทางการค้นหา
2. Bสร้างต้นไม้ใหม่ทั้งหมดให้สมดุล
3. Cย้ายโหนดที่เข้าถึงไปเป็นใบ
4. Dหมุนโหนดที่เข้าถึงขึ้นไปที่ราก