Thuật toán tìm kiếm tuần tự (nâng cao 2)

Home Lớp 7 Tin học lớp 7 - Sách kết nối tri thức Bài 14: Thuật toán tìm kiếm tuần tựBài tập nâng cao

{"common":{"save":0,"post_id":"9789","level":3,"total":10,"point":10,"point_extra":0},"segment":[{"id":"11729","post_id":"9789","mon_id":"1160119","chapter_id":"1160137","question":"Cho m\u1ed9t danh sách A=[10,2,7,15,3,20] và ph\u1ea7n t\u1eed c\u1ea7n tìm là X=3. N\u1ebfu thu\u1eadt toán tìm ki\u1ebfm tu\u1ea7n t\u1ef1 \u0111\u01b0\u1ee3c th\u1ef1c hi\u1ec7n, nó s\u1ebd d\u1eebng l\u1ea1i sau khi so sánh v\u1edbi bao nhiêu ph\u1ea7n t\u1eed?<\/p>","options":["A. 1","B. 3","C. 5","D. 6"],"correct":"3","level":"3","hint":"","answer":"\u0110áp án \u0111úng: C. 5<\/strong><\/span> Danh sách A: [10, 2, 7, 15, 3, 20] Ta c\u1ea7n tìm: X = 3 Các b\u01b0\u1edbc so sánh s\u1ebd di\u1ec5n ra nh\u01b0 sau: So sánh 10 v\u1edbi 3 → không b\u1eb1ng; So sánh 2 v\u1edbi 3 → không b\u1eb1ng; So sánh 7 v\u1edbi 3 → không b\u1eb1ng; So sánh 15 v\u1edbi 3 → không b\u1eb1ng; So sánh 3 v\u1edbi 3 → b\u1eb1ng nhau → tìm th\u1ea5y T\u1ed5ng c\u1ed9ng: 5 l\u1ea7n so sánh<\/p>","type":"choose","extra_type":"classic","time":"0","user_id":"151","test":"0","date":"2025-07-30 11:26:26","option_type":"txt","len":0},{"id":"11730","post_id":"9789","mon_id":"1160119","chapter_id":"1160137","question":"M\u1ed9t th\u01b0 vi\u1ec7n có danh sách các cu\u1ed1n sách \u0111\u01b0\u1ee3c l\u01b0u tr\u1eef theo th\u1ee9 t\u1ef1 nh\u1eadp kho (không s\u1eafp x\u1ebfp theo tên hay tác gi\u1ea3). Khi m\u1ed9t \u0111\u1ed9c gi\u1ea3 mu\u1ed1n tìm m\u1ed9t cu\u1ed1n sách c\u1ee5 th\u1ec3, thu\u1eadt toán tìm ki\u1ebfm tu\u1ea7n t\u1ef1 có ph\u1ea3i là l\u1ef1a ch\u1ecdn t\u1ed1i \u01b0u nh\u1ea5t không? T\u1ea1i sao?<\/p>","options":["A. Có, vì nó \u0111\u01a1n gi\u1ea3n và d\u1ec5 th\u1ef1c hi\u1ec7n.","B. Không, vì danh sách sách có th\u1ec3 r\u1ea5t l\u1edbn, tìm ki\u1ebfm tu\u1ea7n t\u1ef1 s\u1ebd r\u1ea5t ch\u1eadm.","C. Không, vì c\u1ea7n ph\u1ea3i s\u1eafp x\u1ebfp l\u1ea1i danh sách tr\u01b0\u1edbc khi tìm.","D. Có, vì sách không \u0111\u01b0\u1ee3c s\u1eafp x\u1ebfp nên không có thu\u1eadt toán nào t\u1ed1t h\u01a1n."],"correct":"4","level":"3","hint":"","answer":"\u0110áp án \u0111úng: D. Có, vì sách không \u0111\u01b0\u1ee3c s\u1eafp x\u1ebfp nên không có thu\u1eadt toán nào t\u1ed1t h\u01a1n.<\/strong><\/span> Thu\u1eadt toán tìm ki\u1ebfm tu\u1ea7n t\u1ef1 (hay còn g\u1ecdi là tìm ki\u1ebfm tuy\u1ebfn tính) là cách tìm t\u1eebng ph\u1ea7n t\u1eed m\u1ed9t t\u1eeb \u0111\u1ea7u \u0111\u1ebfn cu\u1ed1i danh sách, cho \u0111\u1ebfn khi tìm \u0111\u01b0\u1ee3c ho\u1eb7c h\u1ebft danh sách. Trong ví d\u1ee5 này: Danh sách sách không \u0111\u01b0\u1ee3c s\u1eafp x\u1ebfp theo tên ho\u1eb7c tác gi\u1ea3; Do \u0111ó, không th\u1ec3 dùng thu\u1eadt toán tìm ki\u1ebfm nhanh h\u01a1n nh\u01b0 tìm ki\u1ebfm nh\u1ecb phân (vì tìm ki\u1ebfm nh\u1ecb phân ch\u1ec9 dùng \u0111\u01b0\u1ee3c v\u1edbi danh sách \u0111ã s\u1eafp x\u1ebfp). Khi danh sách ch\u01b0a s\u1eafp x\u1ebfp, thì tìm ki\u1ebfm tu\u1ea7n t\u1ef1 là cách phù h\u1ee3p nh\u1ea5t (dù không nhanh), vì không có thu\u1eadt toán nào t\u1ed1t h\u01a1n mà không c\u1ea7n s\u1eafp x\u1ebfp l\u1ea1i tr\u01b0\u1edbc.<\/p>","type":"choose","extra_type":"classic","time":"0","user_id":"151","test":"0","date":"2025-07-30 11:27:00","option_type":"txt","len":3},{"id":"11731","post_id":"9789","mon_id":"1160119","chapter_id":"1160137","question":"Trong tr\u01b0\u1eddng h\u1ee3p nào thu\u1eadt toán tìm ki\u1ebfm tu\u1ea7n t\u1ef1 cho k\u1ebft qu\u1ea3 nhanh nh\u1ea5t (s\u1ed1 phép so sánh ít nh\u1ea5t)?<\/p>","options":["A. Ph\u1ea7n t\u1eed c\u1ea7n tìm không có trong danh sách.","B. Ph\u1ea7n t\u1eed c\u1ea7n tìm n\u1eb1m \u1edf v\u1ecb trí cu\u1ed1i cùng c\u1ee7a danh sách.","C. Ph\u1ea7n t\u1eed c\u1ea7n tìm n\u1eb1m \u1edf v\u1ecb trí \u0111\u1ea7u tiên c\u1ee7a danh sách.","D. Ph\u1ea7n t\u1eed c\u1ea7n tìm n\u1eb1m \u1edf gi\u1eefa danh sách."],"correct":"3","level":"3","hint":"","answer":"\u0110áp án \u0111úng: C. Ph\u1ea7n t\u1eed c\u1ea7n tìm n\u1eb1m \u1edf v\u1ecb trí \u0111\u1ea7u tiên c\u1ee7a danh sách.<\/strong><\/span> Thu\u1eadt toán tìm ki\u1ebfm tu\u1ea7n t\u1ef1 là cách tìm t\u1eebng ph\u1ea7n t\u1eed m\u1ed9t t\u1eeb \u0111\u1ea7u \u0111\u1ebfn cu\u1ed1i danh sách cho \u0111\u1ebfn khi tìm th\u1ea5y k\u1ebft qu\u1ea3 ho\u1eb7c h\u1ebft danh sách. \u0110i\u1ec1u này có ngh\u0129a là: N\u1ebfu ph\u1ea7n t\u1eed c\u1ea7n tìm n\u1eb1m \u1edf \u0111\u1ea7u danh sách, thì ch\u1ec9 c\u1ea7n so sánh 1 l\u1ea7n là tìm ra ngay → Nhanh nh\u1ea5t; N\u1ebfu n\u1eb1m \u1edf gi\u1eefa ho\u1eb7c cu\u1ed1i, ta ph\u1ea3i so sánh nhi\u1ec1u l\u1ea7n h\u01a1n; N\u1ebfu không có trong danh sách, thì ph\u1ea3i so sánh v\u1edbi t\u1ea5t c\u1ea3 các ph\u1ea7n t\u1eed → ch\u1eadm nh\u1ea5t<\/p>","type":"choose","extra_type":"classic","time":"0","user_id":"151","test":"0","date":"2025-07-30 11:27:32","option_type":"txt","len":3}]}