Thuật toán tìm kiếm nhị phân ( trung bình )

Home Lớp 7 Tin học lớp 7 - Sách kết nối tri thức Bài 15: Thuật toán tìm kiếm nhị phânBài tập trung bình

{"common":{"save":0,"post_id":"9791","level":2,"total":10,"point":10,"point_extra":0},"segment":[{"id":"11749","post_id":"9791","mon_id":"1160119","chapter_id":"1160137","question":"Ho\u1ea1t \u0111\u1ed9ng nào trong \u0111\u1eddi s\u1ed1ng sau \u0111ây mô t\u1ea3 \u0111úng nh\u1ea5t ý t\u01b0\u1edfng c\u1ee7a thu\u1eadt toán tìm ki\u1ebfm nh\u1ecb phân?<\/p>","options":["A. Tìm m\u1ed9t chi\u1ebfc áo trong t\u1ee7 qu\u1ea7n áo l\u1ed9n x\u1ed9n.","B. Ch\u01a1i trò "Dò s\u1ed1" b\u1eb1ng cách h\u1ecfi "S\u1ed1 b\u1ea1n ngh\u0129 l\u1edbn h\u01a1n hay nh\u1ecf h\u01a1n 50?".","C. H\u1ecfi t\u1eebng ng\u01b0\u1eddi trong l\u1edbp \u0111\u1ec3 tìm b\u1ea1n có cùng ngày sinh.","D. L\u1eadt t\u1eebng trang c\u1ee7a m\u1ed9t cu\u1ed1n truy\u1ec7n \u0111\u1ec3 tìm m\u1ed9t b\u1ee9c tranh."],"correct":"2","level":"2","hint":"","answer":"\u0110áp án \u0111úng: B. Ch\u01a1i trò "Dò s\u1ed1" b\u1eb1ng cách h\u1ecfi "S\u1ed1 b\u1ea1n ngh\u0129 l\u1edbn h\u01a1n hay nh\u1ecf h\u01a1n 50?".<\/strong><\/span> Thu\u1eadt toán tìm ki\u1ebfm nh\u1ecb phân là cách tìm ki\u1ebfm trong m\u1ed9t danh sách \u0111ã \u0111\u01b0\u1ee3c s\u1eafp x\u1ebfp, b\u1eb1ng cách chia \u0111ôi danh sách m\u1ed7i l\u1ea7n và lo\u1ea1i b\u1ecf m\u1ed9t n\u1eeda không c\u1ea7n thi\u1ebft. Ví d\u1ee5 \u0111\u01a1n gi\u1ea3n: Khi ch\u01a1i trò "Dò s\u1ed1", em \u0111oán m\u1ed9t s\u1ed1 t\u1eeb 1 \u0111\u1ebfn 100. Em h\u1ecfi: – "S\u1ed1 b\u1ea1n ngh\u0129 có l\u1edbn h\u01a1n 50 không?"; N\u1ebfu b\u1ea1n tr\u1ea3 l\u1eddi "Có", thì em b\u1ecf qua h\u1ebft các s\u1ed1 t\u1eeb 1 \u0111\u1ebfn 50, ch\u1ec9 c\u1ea7n xét t\u1eeb 51 \u0111\u1ebfn 100. C\u1ee9 ti\u1ebfp t\u1ee5c chia \u0111ôi nh\u01b0 v\u1eady cho \u0111\u1ebfn khi tìm ra s\u1ed1 \u0111úng.<\/p>","type":"choose","extra_type":"classic","time":"0","user_id":"151","test":"0","date":"2025-07-30 15:13:17","option_type":"txt","len":3},{"id":"11750","post_id":"9791","mon_id":"1160119","chapter_id":"1160137","question":"Cho các dãy s\u1ed1 sau. Dãy nào có th\u1ec3 s\u1eed d\u1ee5ng tìm ki\u1ebfm nh\u1ecb phân \u0111\u1ec3 tìm s\u1ed1 35?<\/p>","options":["A. [10, 50, 25, 35, 40]","B. [5, 15, 20, 35, 45]","C. [60, 50, 40, 20, 30]","D. [35, 25, 1, 2, 3]"],"correct":"2","level":"2","hint":"","answer":"\u0110áp án \u0111úng: B. [5, 15, 20, 35, 45]<\/strong><\/span> Tìm ki\u1ebfm nh\u1ecb phân (hay còn g\u1ecdi là tìm ki\u1ebfm chia \u0111ôi) là m\u1ed9t cách tìm ki\u1ebfm r\u1ea5t nhanh, ch\u1ec9 ho\u1ea1t \u0111\u1ed9ng khi dãy s\u1ed1 \u0111ã \u0111\u01b0\u1ee3c s\u1eafp x\u1ebfp theo th\u1ee9 t\u1ef1 t\u0103ng d\u1ea7n. Phân tích các \u0111áp án: A. 10,50,25,35,40: Sai Dãy không \u0111\u01b0\u1ee3c s\u1eafp x\u1ebfp → Không dùng \u0111\u01b0\u1ee3c tìm ki\u1ebfm nh\u1ecb phân. B. 5,15,20,35,45: \u0110úng Dãy \u0111\u01b0\u1ee3c s\u1eafp x\u1ebfp t\u0103ng d\u1ea7n → Dùng \u0111\u01b0\u1ee3c tìm ki\u1ebfm nh\u1ecb phân. → \u0110ây là \u0111áp án \u0111úng. C. 60,50,40,20,30: Sai Dãy s\u1eafp x\u1ebfp gi\u1ea3m d\u1ea7n, không \u0111úng yêu c\u1ea7u c\u1ee7a tìm ki\u1ebfm nh\u1ecb phân truy\u1ec1n th\u1ed1ng. D. 35,25,1,2,3: Sai Dãy không s\u1eafp x\u1ebfp \u0111úng th\u1ee9 t\u1ef1 t\u0103ng d\u1ea7n → Không dùng \u0111\u01b0\u1ee3c.<\/p>","type":"choose","extra_type":"classic","time":"0","user_id":"151","test":"0","date":"2025-07-30 15:14:21","option_type":"txt","len":2},{"id":"11751","post_id":"9791","mon_id":"1160119","chapter_id":"1160137","question":"Trong thu\u1eadt toán tìm ki\u1ebfm nh\u1ecb phân, sau m\u1ed7i l\u1ea7n so sánh mà không tìm th\u1ea5y, ph\u1ea1m vi tìm ki\u1ebfm s\u1ebd thay \u0111\u1ed5i nh\u01b0 th\u1ebf nào?<\/p>","options":["A. Gi\u1ea3m \u0111i 1 ph\u1ea7n t\u1eed.","B. T\u0103ng lên g\u1ea5p \u0111ôi.","C. Gi\u1ea3m \u0111i kho\u1ea3ng m\u1ed9t n\u1eeda.","D. Không thay \u0111\u1ed5i."],"correct":"3","level":"2","hint":"","answer":"\u0110áp án \u0111úng: C. Gi\u1ea3m \u0111i kho\u1ea3ng m\u1ed9t n\u1eeda.<\/strong><\/span> Cách ho\u1ea1t \u0111\u1ed9ng c\u01a1 b\u1ea3n: Em l\u1ea5y ph\u1ea7n t\u1eed \u1edf gi\u1eefa danh sách \u0111\u1ec3 so sánh v\u1edbi s\u1ed1 c\u1ea7n tìm; N\u1ebfu b\u1eb1ng nhau → tìm th\u1ea5y; N\u1ebfu s\u1ed1 c\u1ea7n tìm nh\u1ecf h\u01a1n → ch\u1ec9 c\u1ea7n tìm trong n\u1eeda bên trái; N\u1ebfu s\u1ed1 c\u1ea7n tìm l\u1edbn h\u01a1n → ch\u1ec9 c\u1ea7n tìm trong n\u1eeda bên ph\u1ea3i. Nh\u01b0 v\u1eady, m\u1ed7i l\u1ea7n so sánh s\u1ebd giúp b\u1ecf \u0111i m\u1ed9t n\u1eeda danh sách không c\u1ea7n thi\u1ebft, và ph\u1ea1m vi tìm ki\u1ebfm gi\u1ea3m còn kho\u1ea3ng m\u1ed9t n\u1eeda.<\/p>","type":"choose","extra_type":"classic","time":"0","user_id":"151","test":"0","date":"2025-07-30 15:15:06","option_type":"txt","len":2}]}