Thuật toán tìm kiếm nhị phân ( nâng cao 1 )

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 nâng cao

{"common":{"save":0,"post_id":"9792","level":3,"total":10,"point":10,"point_extra":0},"segment":[{"id":"11759","post_id":"9792","mon_id":"1160119","chapter_id":"1160137","question":"Hãy n\u1ed1i m\u1ed7i khái ni\u1ec7m \u1edf c\u1ed9t bên trái v\u1edbi ý ngh\u0129a ho\u1eb7c \u0111\u1eb7c \u0111i\u1ec3m t\u01b0\u01a1ng \u1ee9ng \u1edf c\u1ed9t bên ph\u1ea3i khi nói v\u1ec1 thu\u1eadt toán tìm ki\u1ebfm nh\u1ecb phân.<\/p>","options":[["1. D\u1eef li\u1ec7u c\u1ea7n tìm","2. Bi\u1ebfn mid","3. Dãy \u0111ã s\u1eafp x\u1ebfp","4. Bi\u1ebfn low và high"],["B. Ph\u1ea3i \u0111\u01b0\u1ee3c s\u1eafp x\u1ebfp theo th\u1ee9 t\u1ef1 t\u0103ng ho\u1eb7c gi\u1ea3m tr\u01b0\u1edbc khi tìm","A. Luôn \u0111\u01b0\u1ee3c c\u1eadp nh\u1eadt sau m\u1ed7i b\u01b0\u1edbc tìm ki\u1ebfm","D. V\u1ecb trí ph\u1ea7n t\u1eed \u1edf gi\u1eefa \u0111o\u1ea1n \u0111ang xét trong dãy","C. Giá tr\u1ecb c\u1ea7n \u0111\u01b0\u1ee3c so sánh v\u1edbi ph\u1ea7n t\u1eed gi\u1eefa"],["C. Giá tr\u1ecb c\u1ea7n \u0111\u01b0\u1ee3c so sánh v\u1edbi ph\u1ea7n t\u1eed gi\u1eefa","D. V\u1ecb trí ph\u1ea7n t\u1eed \u1edf gi\u1eefa \u0111o\u1ea1n \u0111ang xét trong dãy","B. Ph\u1ea3i \u0111\u01b0\u1ee3c s\u1eafp x\u1ebfp theo th\u1ee9 t\u1ef1 t\u0103ng ho\u1eb7c gi\u1ea3m tr\u01b0\u1edbc khi tìm","A. Luôn \u0111\u01b0\u1ee3c c\u1eadp nh\u1eadt sau m\u1ed7i b\u01b0\u1edbc tìm ki\u1ebfm"]],"correct":[2,3,1,0],"level":"3","hint":"","answer":"\u0110áp án \u0111úng: 1 → C; 2 → D; 3 → B; 4 → A<\/strong><\/span><\/p>","type":"matching","extra_type":"mat_txt","time":"0","user_id":"151","test":"0","date":"2025-07-30 15:32:31"},{"id":"11760","post_id":"9792","mon_id":"1160119","chapter_id":"1160137","question":"\u0110i\u1ec1u ki\u1ec7n quan tr\u1ecdng nh\u1ea5t \u0111\u1ec3 có th\u1ec3 áp d\u1ee5ng thu\u1eadt toán tìm ki\u1ebfm nh\u1ecb phân là gì?<\/p>","options":["A. Dãy s\u1ed1 không có s\u1ed1 nào trùng nhau.","B. Dãy s\u1ed1 ph\u1ea3i \u0111\u01b0\u1ee3c s\u1eafp x\u1ebfp theo m\u1ed9t th\u1ee9 t\u1ef1 (t\u0103ng d\u1ea7n ho\u1eb7c gi\u1ea3m d\u1ea7n).","C. Dãy s\u1ed1 ph\u1ea3i có s\u1ed1 l\u01b0\u1ee3ng ph\u1ea7n t\u1eed là s\u1ed1 ch\u1eb5n.","D. Dãy s\u1ed1 ph\u1ea3i là các s\u1ed1 nguyên."],"correct":"2","level":"3","hint":"","answer":"\u0110áp án \u0111úng: B. Dãy s\u1ed1 ph\u1ea3i \u0111\u01b0\u1ee3c s\u1eafp x\u1ebfp theo m\u1ed9t th\u1ee9 t\u1ef1 (t\u0103ng d\u1ea7n ho\u1eb7c gi\u1ea3m d\u1ea7n).<\/strong><\/span> Thu\u1eadt toán tìm ki\u1ebfm nh\u1ecb phân là cách tìm m\u1ed9t giá tr\u1ecb trong dãy b\u1eb1ng cách chia dãy ra làm 2 ph\u1ea7n, r\u1ed3i so sánh v\u1edbi giá tr\u1ecb \u1edf gi\u1eefa, sau \u0111ó lo\u1ea1i b\u1ecf m\u1ed9t n\u1eeda không c\u1ea7n thi\u1ebft và ti\u1ebfp t\u1ee5c tìm trong n\u1eeda còn l\u1ea1i. \u0110i\u1ec1u ki\u1ec7n b\u1eaft bu\u1ed9c \u0111\u1ec3 dùng \u0111\u01b0\u1ee3c cách tìm này là dãy ph\u1ea3i \u0111\u01b0\u1ee3c s\u1eafp x\u1ebfp (theo th\u1ee9 t\u1ef1 t\u0103ng d\u1ea7n ho\u1eb7c gi\u1ea3m d\u1ea7n). N\u1ebfu dãy không s\u1eafp x\u1ebfp, thu\u1eadt toán s\u1ebd tìm sai ho\u1eb7c không tìm \u0111\u01b0\u1ee3c.<\/p>","type":"choose","extra_type":"classic","time":"0","user_id":"151","test":"0","date":"2025-07-30 15:34:19","option_type":"txt","len":3},{"id":"11761","post_id":"9792","mon_id":"1160119","chapter_id":"1160137","question":"Cho dãy s\u1ed1 \u0111ã s\u1eafp x\u1ebfp: D = [4, 7, 10, 15, 21, 28, 35, 44]. Khi th\u1ef1c hi\u1ec7n thu\u1eadt toán tìm ki\u1ebfm nh\u1ecb phân \u0111\u1ec3 tìm s\u1ed1 35, \u1edf b\u01b0\u1edbc so sánh \u0111\u1ea7u tiên, giá tr\u1ecb 35 s\u1ebd \u0111\u01b0\u1ee3c so sánh v\u1edbi giá tr\u1ecb nào trong dãy?<\/p>","options":["A. 10","B. 15","C. 21","D. 28"],"correct":"2","level":"3","hint":"","answer":"\u0110áp án \u0111úng: B. 15<\/strong><\/span> Dãy s\u1ed1 có 8 ph\u1ea7n t\u1eed: [4, 7, 10, 15, 21, 28, 35, 44] Tìm ki\u1ebfm nh\u1ecb phân s\u1ebd b\u1eaft \u0111\u1ea7u t\u1eeb s\u1ed1 \u1edf gi\u1eefa. S\u1ed1 \u1edf gi\u1eefa là 15 (v\u1ecb trí th\u1ee9 4). V\u1eady khi tìm s\u1ed1 35, b\u01b0\u1edbc so sánh \u0111\u1ea7u tiên là v\u1edbi 15. Ch\u1ecdn \u0111áp án B. 15<\/p>","type":"choose","extra_type":"classic","time":"0","user_id":"151","test":"0","date":"2025-07-30 15:35:48","option_type":"txt","len":0}]}