แบบทดสอบ

แบบทดสอบโครงสร้างกราฟ

1.โครงสร้างข้อมูลแบบกราฟเปรียบได้กับอะไร
ก. เซ็ตของจุด
ข. เซ็ตของเส้น
ค. เส้นการเชื่อมต่อ
ง. ถูกทุกข้อ

2. กราฟรูปนี้เป็นกราฟชนิดใด
ก. กราฟระบุทิศทาง
ข. กราฟไม่ระบุทิศทาง
ค. กราฟระบุน้ำหนัก
ง. ผิดทุกข้อ

3. รูปแบบโครงสร้างที่กำหนดเชื่อมต่อแบบเส้นมีความสัมพันธ์แบบใด
ก. One to One
ข. One to many
ค. Many to One
ง. Many to Many

4. การท่องเข้าไปในกราฟแบบ Breadth First Traversal ท่องอย่างไร

ก. เข้าจากโหนดล่างสุดจากซ้ายไปขวา
ข. เข้าจากโหนดล่างสุดจากขวาไปซ้าย
ค. เข้าจากตัวโหนดแรกแล้วลงซ้ายไปขวา
ง. เข้าจากตัวโหนดแรกแล้วลงขวาไปซ้าย

5. การท่องเข้าไปในกราฟแบบ Depth First Search (BFS) ท่องอย่างไร
ก. เข้าจากโหนดล่างสุดจากซ้ายไปขวา
ข. เข้าจากโหนดล่างสุดจากขวาไปซ้าย
ค. ท่องเข้ายังโครงสร้างทรีแบบอินออเดอร์
ง.ท่องเข้ายังโครงสร้างทรีแบบพรีออเดอร์

6. Node of Graph มีความหมายตรงกับข้อใด
ก. การเชื่อม
ข. เซ็ตของจุดบนกราฟ
ค. เซ็ตของเส้นบนกราฟ
ง. โหนดของกราฟหรือโหนด

7. Critical path method มีความหมายตรงกับข้อใด
ก. เส้นทางการเชื่อมต่อ
ข. เซ็ตของจุดบนกราฟ
ค. เส้นทางเดินบนกราฟ
ง. การวิเคราะห์เส้นทางวิกฤต

8. Shortest path analysis มีความหมายตรงกับข้อใด
ก. เส้นทางสั้นๆ
ข. เส้นทางเดินบนกราฟ
ค. การวิเคราะห์เส้นทางที่สั้นที่สุด
ง. การออกแบบเส้นทางเดินที่สั้นที่สุด

9. รูปแบบข้อมูลของกราฟเป็นอย่างไร
ก. เป็นข้อมูลเชิงเส้น
ข. มีเส้นทางเดินบนกราฟทางเดียวกัน
ค. ข้อมูลที่จัดเก็บต้องกำหนดเป็นชนิดเดียวกัน
ง. มีความสัมพันธ์ระหว่างโหนดในลักษณะ many to many

10. กราฟระบุน้ำหนักเป็นอย่างไร

ก. เป็นกราฟที่ไม่ระบุทิศทาง
ข. เป็นกราฟที่ระบุทิศทางและบอกน้ำหนักได้
ค. เป็นกราฟที่ใช้ชั่งน้ำหนักของสินค้าที่ใช้ในการซื้อขาย
ง. ไม่มีข้อใดถูก

เฉลยแบบทดสอบ

1.ง

2.ก

3.ข

4.ค

5.ง

6.ง

7.ง

8.ค

9.ก

10.ข