Thuật toán tìm kiếm tuần tự ( trung bình )

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 trung bình

{"common":{"save":0,"post_id":"9787","level":2,"total":10,"point":10,"point_extra":0},"segment":[{"id":"11709","post_id":"9787","mon_id":"1160119","chapter_id":"1160137","question":"Thu\u1eadt toán tìm ki\u1ebfm tu\u1ea7n t\u1ef1 th\u1ef1c hi\u1ec7n công vi\u1ec7c tìm ki\u1ebfm trong m\u1ed9t danh sách b\u1eb1ng cách nào?<\/p>","options":["A. So sánh ph\u1ea7n t\u1eed c\u1ea7n tìm v\u1edbi ph\u1ea7n t\u1eed \u1edf gi\u1eefa danh sách.","B. Xem xét l\u1ea7n l\u01b0\u1ee3t t\u1eebng ph\u1ea7n t\u1eed t\u1eeb \u0111\u1ea7u cho \u0111\u1ebfn cu\u1ed1i danh sách.","C. S\u1eafp x\u1ebfp danh sách tr\u01b0\u1edbc r\u1ed3i m\u1edbi b\u1eaft \u0111\u1ea7u tìm ki\u1ebfm.","D. Ch\u1ec9 tìm \u1edf các v\u1ecb trí ch\u1eb5n trong danh sách."],"correct":"2","level":"2","hint":"","answer":"\u0110áp án \u0111úng: B. Xem xét l\u1ea7n l\u01b0\u1ee3t t\u1eebng ph\u1ea7n t\u1eed t\u1eeb \u0111\u1ea7u cho \u0111\u1ebfn cu\u1ed1i danh sách.<\/strong><\/span> Tìm ki\u1ebfm tu\u1ea7n t\u1ef1 (còn g\u1ecdi là tìm ki\u1ebfm tuy\u1ebfn tính) là m\u1ed9t cách \u0111\u01a1n gi\u1ea3n \u0111\u1ec3 tìm m\u1ed9t giá tr\u1ecb trong danh sách. Cách ho\u1ea1t \u0111\u1ed9ng: B\u1eaft \u0111\u1ea7u t\u1eeb ph\u1ea7n t\u1eed \u0111\u1ea7u tiên, so sánh v\u1edbi giá tr\u1ecb c\u1ea7n tìm; N\u1ebfu không \u0111úng, chuy\u1ec3n sang ph\u1ea7n t\u1eed ti\u1ebfp theo; Ti\u1ebfp t\u1ee5c nh\u01b0 v\u1eady cho \u0111\u1ebfn h\u1ebft danh sách ho\u1eb7c tìm th\u1ea5y k\u1ebft qu\u1ea3.<\/p>","type":"choose","extra_type":"classic","time":"0","user_id":"151","test":"0","date":"2025-07-30 11:13:32","option_type":"txt","len":3},{"id":"11710","post_id":"9787","mon_id":"1160119","chapter_id":"1160137","question":"Khi nào thì thu\u1eadt toán tìm ki\u1ebfm tu\u1ea7n t\u1ef1 s\u1ebd d\u1eebng l\u1ea1i và k\u1ebft lu\u1eadn là "không tìm th\u1ea5y"?<\/p>","options":["A. Khi \u0111ã tìm th\u1ea5y ph\u1ea7n t\u1eed \u1edf ngay v\u1ecb trí \u0111\u1ea7u tiên.","B. Khi \u0111ã \u0111i h\u1ebft danh sách mà v\u1eabn ch\u01b0a tìm th\u1ea5y ph\u1ea7n t\u1eed.","C. Khi \u0111ã duy\u1ec7t \u0111\u01b0\u1ee3c m\u1ed9t n\u1eeda danh sách.","D. Khi g\u1eb7p m\u1ed9t ph\u1ea7n t\u1eed l\u1edbn h\u01a1n ph\u1ea7n t\u1eed c\u1ea7n tìm."],"correct":"2","level":"2","hint":"","answer":"\u0110áp án \u0111úng: B. Khi \u0111ã \u0111i h\u1ebft danh sách mà v\u1eabn ch\u01b0a tìm th\u1ea5y ph\u1ea7n t\u1eed.<\/strong><\/span> 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 \u0111\u01a1n gi\u1ea3n nh\u1ea5t trong danh sách. Cách làm nh\u01b0 sau: B\u1eaft \u0111\u1ea7u t\u1eeb ph\u1ea7n t\u1eed \u0111\u1ea7u tiên c\u1ee7a danh sách; So sánh t\u1eebng ph\u1ea7n t\u1eed t\u1eebng cái m\u1ed9t v\u1edbi giá tr\u1ecb c\u1ea7n tìm; N\u1ebfu tìm th\u1ea5y, d\u1eebng l\u1ea1i ngay và k\u1ebft lu\u1eadn là "\u0111ã tìm th\u1ea5y"; N\u1ebfu \u0111ã ki\u1ec3m tra h\u1ebft t\u1ea5t c\u1ea3 ph\u1ea7n t\u1eed trong danh sách mà v\u1eabn không th\u1ea5y, thì k\u1ebft lu\u1eadn là "không tìm th\u1ea5y".<\/p>","type":"choose","extra_type":"classic","time":"0","user_id":"151","test":"0","date":"2025-07-30 11:14:05","option_type":"txt","len":3},{"id":"11711","post_id":"9787","mon_id":"1160119","chapter_id":"1160137","question":"Cho danh sách s\u1ed1 sau: [10, 25, 5, 8, 30]. \u0110\u1ec3 tìm s\u1ed1 8 b\u1eb1ng thu\u1eadt toán tìm ki\u1ebfm tu\u1ea7n t\u1ef1, thu\u1eadt toán c\u1ea7n th\u1ef1c hi\u1ec7n bao nhiêu l\u1ea7n so sánh?<\/p>","options":["A. 2 l\u1ea7n","B. 3 l\u1ea7n","C. 4 l\u1ea7n","D. 5 l\u1ea7n"],"correct":"3","level":"2","hint":"","answer":"\u0110áp án \u0111úng: C. 4 l\u1ea7n<\/strong><\/span> Tìm ki\u1ebfm tu\u1ea7n t\u1ef1 (hay còn g\u1ecdi là tìm ki\u1ebfm tuy\u1ebfn tính) là thu\u1eadt toán tìm ki\u1ebfm t\u1eebng ph\u1ea7n t\u1eed trong danh sách theo th\u1ee9 t\u1ef1 t\u1eeb \u0111\u1ea7u \u0111\u1ebfn cu\u1ed1i, cho \u0111\u1ebfn khi tìm th\u1ea5y k\u1ebft qu\u1ea3 \u0111úng ho\u1eb7c h\u1ebft danh sách. Danh sách \u0111ã cho: [10, 25, 5, 8, 30] C\u1ea7n tìm: s\u1ed1 8 Thu\u1eadt toán so sánh t\u1eebng ph\u1ea7n t\u1eed theo th\u1ee9 t\u1ef1: So sánh v\u1edbi 10 → Không \u0111úng; So sánh v\u1edbi 25 → Không \u0111úng; So sánh v\u1edbi 5 → Không \u0111úng; So sánh v\u1edbi 8 → Tìm th\u1ea5y! T\u1ed5ng c\u1ed9ng: 4 l\u1ea7n so sánh<\/p>","type":"choose","extra_type":"classic","time":"0","user_id":"151","test":"0","date":"2025-07-30 11:14:48","option_type":"txt","len":0}]}