Page 25 - วิทยาการคำนวณ ม.2

21

8. แนวคิดในการเขียนคำสั่งให้คอมพิวเตอร์เรียงลำดับข้อมูลคือข้อใด

1. ใช้ฟังก์ชัน Sort ที่มีให้ในโปรแกรมภาษา
2. ตรวจสอบขนาดของข้อมูลแล้วจัดลำดับใหม่

3. นำข้อมูลมาจัดลำดับใหม่
4. เปรียบเทียบข้อมูลด้วยเงื่อนไข แล้วสลับที่ใหม่

9. ถ้าใช้การเรียงลำดับแบบฟอง (Bubble sort) เมื่อมีข้อมูล 8 ชุด ต้องเรียงลำดับกี่รอบจึงสมบูรณ์

1. 8 รอบ 2. 16 รอบ
3. 64 รอบ 4. 25 รอบ

10. ข้อใดไม่ใช่ตัวแปรแถวลำดับ (Array)
1. A1 = 3 2. A(1) = 3

3. A(5) = A(5+1) 4. B[-2]

11. การเรียงลำดับโดยใช้โหนด เป็นการเรียงลำดับแบบใด
1. แบบเลือก 2. แบบแทรก

3. แบบเชลล์ 4. แบบฮีป

12. ข้อใดเป็นการใช้ตารางเมทริกซ์ (Matrix) ขนาด 3 × 3
1. เกมหมากฮอส 2. เกมโอเอ็กซ ์

3. เกมโดมิโน 4. หัวพิมพ์ชนิด dot matrix
13. ข้อใดเป็นวิธีเรียงลำดับด้วยมือ

1. นำตัวเลขมาเขียนลงในตาราง 2. เลือกตัวเลขที่มีค่าน้อยที่สุดไปใส่ในตารางใหม่

3. เขียนตัวเลขใหม่ตามที่เห็น 4. ข้อ 1 และ 2 ถูก
14. ข้อใดเป็นการเรียงลำดับขั้นพื้นฐานที่สุด

1. เรียงลำดับแบบฟอง (Bubble sort) 2. เรียงลำดับแบบแทรก (Insertion sort)
3. เรียงลำดับแบบเชลล์ (Shell sort) 4. เรียงลำดับแบบผสาน (Merge sort)

15. ข้อใดเป็นการเรียงลำดับที่นักเรียนต้องทำประจำ

1. จัดตารางสอน 2. เลือกซื้ออาหารกลางวัน
3. อาบน้ำ แปรงฟัน ไปโรงเรียน 4. เปลี่ยนเสื้อผ้า