在含有100个有序元素的数组中利用二分法查找时,最大的查找次数是（ ）
a7 b10 c25 d50
人气：406 ℃ 时间：2020-08-30 03:42:40
解答
a 7次
因为有序 你可以每次挑数组的最中间一个数
大于查右边 小于查左边
不满足的直接忽略 每次都删掉一半
7次就够了
PS:这个问题应该放在编程设计里面问的
推荐
- （数据结构试题） 设有1000个元素,用二分法查找时,最大比较次数是
- 2√2是无理数吗?
- 请问下米与公斤怎么换算
- 甲乙丙三人乘火车,每人行李都超过了免费的重量,需另加行李费,甲支付了3元,已支付了5元,并支付了7元.三人行李共重90千克,如这些行李一人携带,需支付35永远,丙带的行李重多少千克
- 某种商品的进价为800元，出售时标价为1200元，后来由于该商品积压，商店准备打折销售，但要保证利润率不低于5%，则至多可打（ ） A.6折 B.7折 C.8折 D.9折
- James has just arrived ,but I did not konw he ___ until yesterday.
- 高一数学求函数单调递增区间
- 圆柱体的底面直径和高都是6厘米,圆柱体的体积是多少?
猜你喜欢
