题型：单选题
小杨要把一根长度为 L 的木头切成 K 段，使得每段长度小于等于 x。已知每切一刀只能把一段木头分成两段，他用二分法找到满足条件的最小 x（ x 为正整数），则横线处应填写（ ）。
def check(L , K , x) : cuts = (L - 1) // x return cuts <= K def binary_cut(L , K) : l = 1 r = L while l < r: # 填空位置 return l if __name__ == "__main__" : L = 10 K = 2 result = binary_cut(L , K) print(result)
| A． mid = l + (r) // 2 if check(L , K , mid+1) : r = mid else: l = mid + 1 |
B． mid = l + ( r - l) // 2 if check(L , K , mid) : r = mid else: l = mid + 1 |
| C． mid = l + ( r - l) // 2 if check(L+1 , K , mid) : r = mid else: l = mid + 1 |
D． mid = l + ( r - l) // 2 if check(L+1 , K , mid) : r = mid else: l = mid |
更新时间：2026-07-17 16:05:47
|
【知识点】
CCF—GESP Python五级
抱歉! 您未登录, 不能查看答案和解析点击登录
相似题推荐
单选题
唯一分解定理描述的内容是（）。
| A． 任何正整数都可以表示为两个素数的和。 |
B． 任何大于1的合数都可以唯一分解为有限个质数的乘积。 |
| C． 两个正整数的最大公约数总是等于它们的最小公倍数除以它们的乘积。 |
D． 所有素数都是奇数。 |
2026-07-18
判断题
以下 fib 函数计算第 n 项斐波那契数（ fib(0)=0 , fib(1)=1 ），其时间复杂度为 O(n)。（）
def fib(n) : if n <= 1 : return n return fib(n - 1) + fib(n - 2)
| A．正确 | B．错误 |
2026-07-18
