对n个元素的有序表A[1..n]进行二分(折半)查找(除2取商时向下取整),查找元素A[i](1≤i≤n)时,最多与
对n个元素的有序表A[1..n]进行二分(折半)查找(除2取商时向下取整),查找元素A[i](1≤i≤n)时,最多与A中的(57)个元素进行比较。
A.n
B.[log2n]-1
C.n/2
D.[log2n]+1
解析:折半查找不成功时候需要比较次数最多,且最多不超过[log2n]+1次。
一条毛巾6元,一个水瓶15元,一个茶杯4元,茶盘15元.(1)妈妈买2个水瓶和6个茶杯,一共要多少 其他 2020-05-13 …
面包饼干汽水包子2元/个5元/包3元/瓶1元/个(1)买5个面包和1瓶汽水应付元.(2)小明有1张 数学 2020-05-13 …
(1)用化学用语表示:2个氢氧根离子;氦气;8个钾原子;2个钠离子;2个氢分子;地壳中含量最高的金 化学 2020-05-14 …
北京社保如何交,工资举例说明如果以北京市最低标准1490元下限交养老:单位:1490*20%=29 其他 2020-06-04 …
1.妈妈到超市买了2.5千克黄瓜给了售货员10元找回2元每千克黄瓜多少元?1.妈妈到超市买了2.5 数学 2020-07-08 …
运来一批玻璃杯,中途打碎了100个,若安1元一个卖出要亏300元,若安2元一个卖从外地运来一批玻璃 数学 2020-07-11 …
某钢厂打算租用A,B两种型号的火车车皮运输900吨钢材,A,B两种车皮的载货量分别为36吨和60吨, 数学 2020-11-30 …
王叔叔带了800元去商场买书包,书包原价25元/个,有2种优惠方案(如下图).问王叔叔最多买几个书包 数学 2020-12-04 …
进商店,买东西.几种物品单价如表:品名钢笔文具盒梨子苹果柚子单价3元/支5元/个1元/㎏2元/㎏2元 其他 2020-12-06 …
一支钢笔12元、一盒水彩笔16元、一个书包45元、一个文具盒8元.(1)买5支钢笔和一盒水彩笔共要多 其他 2020-12-08 …