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

กราฟมีทิศทาง (directed graph) คืออะไร

1. Aกราฟที่เส้นเชื่อมมีทิศทางจากจุดยอดหนึ่งไปอีกจุดหนึ่ง
2. Bกราฟที่ไม่มีวงจร
3. Cกราฟที่เส้นเชื่อมทุกเส้นมีน้ำหนัก
4. Dกราฟที่ทุกคู่ของจุดยอดที่ต่างกันเชื่อมกันด้วยเส้นเชื่อม

การดำเนินการของคิวที่เอาสมาชิกด้านหน้าออกเรียกว่าอะไร

1. APush
2. BInsert
3. CDequeue
4. DEnqueue

แต่ละโหนดในลิงก์ลิสต์สองทิศทาง (doubly linked list) มีอะไร

1. Aข้อมูล ตัวชี้ไปโหนดถัดไป และตัวชี้ไปโหนดก่อนหน้า
2. Bข้อมูลและตัวชี้ไปโหนดถัดไปเท่านั้น
3. Cข้อมูลและตัวชี้สองตัว ตัวหนึ่งไปโหนดถัดไปและอีกตัวไปโหนดที่ถัดจากนั้นอีกหนึ่งโหนด
4. Dข้อมูลสองชุดและตัวชี้หนึ่งตัว

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

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

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

1. A5 4 3 2 1
2. B4 5 2 3 1
3. C1 2 4 5 3
4. D4 2 5 1 3

ในตารางแฮชที่ใช้ open addressing ตัวประกอบการโหลดสูงสุดที่เป็นไปได้คือเท่าใด

1. A2
2. Bไม่มีค่าสูงสุด
3. C0.5
4. D1

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

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

วัตถุถูกเก็บเป็นคีย์ใน hash map จากนั้นฟิลด์ที่ฟังก์ชันแฮชใช้ถูกเปลี่ยน ผลลัพธ์ที่น่าจะเกิดคืออะไร

1. Aไม่มีอะไรเปลี่ยน เพราะแฮชของคีย์คำนวณเพียงครั้งเดียวตอนโปรแกรมเริ่มทำงาน
2. Bการค้นหาวัตถุอาจล้มเหลว เพราะมันอยู่ในถังของแฮชเก่า
3. Cmap ย้ายคีย์ไปถังใหม่โดยอัตโนมัติ
4. Dmap โยนข้อผิดพลาดทันทีที่ฟิลด์เปลี่ยน