201110 1/63 HW03 - Searching & Sorting
Computer Science in Daily Life
กรุณาส่งภายในวันศุกร์ที่ 7 สิงหาคม 2563
Email *
การบ้านนี้ ใช้สำหรับนักศึกษาในตอนเรียนที่ 001 และ 002 เท่านั้น
For Section 701 Students, go to this URL instead
https://forms.gle/joMyyipKoTmFp7jc6
รหัสนักศึกษา *
กรุณาตรวจสอบความถูกต้องด้วย
ชื่อ - นามสกุล *
การบ้านนี้ ใช้สำหรับนักศึกษาในตอนเรียนที่ 001 และ 002 เท่านั้น
ส่วนคำถาม
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
PrivacyTerms
This content is neither created nor endorsed by Google. Report Abuse - Terms of Service - Privacy Policy
Google Forms