201110 1/64 HW05 - Searching & Sorting
Computer Science in Daily Life
กรุณาส่งภายในวันอังคารที่ 12 ตุลาคม 2564
Email *
รหัสนักศึกษา *
กรุณาตรวจสอบความถูกต้องด้วย
ชื่อ - นามสกุล *
1. Linear Search on Unordered List (1)
เราต้องการหา Key = 16 โดยการใช้ Linear Search บนชุดตัวเลขที่ไม่มีการจัดลำดับ: [15, 17, 2, 19, 18, 0, 8, 14, 19, 14] เราจะต้องเปรียบเทียบกับเลขตัวใดบ้างจึงจะหยุดการค้นหาได้
2. Linear Search on Unordered List (2)
เราต้องการหา Key = 14 โดยการใช้ Linear Search บนชุดตัวเลขที่ไม่มีการจัดลำดับ: [15, 17, 2, 19, 18, 0, 8, 14, 19, 14] เราจะต้องเปรียบเทียบกับเลขตัวใดบ้างจึงจะหยุดการค้นหาได้
3. Linear Search on Ordered List
เราต้องการหา Key = 13 โดยการใช้ Linear Search บนชุดตัวเลขที่มีการจัดลำดับแล้ว: [3, 5, 6, 8, 11, 12, 14, 15, 17, 18] เราจะต้องเปรียบเทียบกับเลขตัวใดบ้างจึงจะหยุดการค้นหาได้
4. Binary Search on Ordered List (1)
เราต้องการหา Key = 7 โดยการใช้ Binary Search บนชุดตัวเลขที่มีการจัดลำดับแล้ว: [3, 5, 6, 8, 11, 12, 14, 15, 17, 18] เราจะต้องเปรียบเทียบกับเลขตัวใดบ้างจึงจะหยุดการค้นหาได้
5. Binary Search on Ordered List (2)
เราต้องการหา Key = 17 โดยการใช้ Binary Search บนชุดตัวเลขที่มีการจัดลำดับแล้ว: [3, 5, 6, 8, 11, 12, 14, 15, 17, 18] เราจะต้องเปรียบเทียบกับเลขตัวใดบ้างจึงจะหยุดการค้นหาได้
6. Insertion Sort
จงแสดงลำดับการทำงานของการจัดลำดับตัวเลขจากน้อยไปหามากโดยการใช้ insertion sort [7, 1, 4, 9, 6, 2, 5, 3]
7. Merge Sort
จงแสดงลำดับการทำงานของการจัดลำดับตัวเลขจากน้อยไปหามากโดยการใช้ merge sort [7, 1, 4, 9, 6, 2, 5, 3]
A copy of your responses will be emailed to the address you provided.
Submit
Clear form
Never submit passwords through Google Forms.
reCAPTCHA
This content is neither created nor endorsed by Google. Report Abuse - Terms of Service - Privacy Policy