早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

对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

参考答案
正确答案:D
解析:折半查找不成功时候需要比较次数最多,且最多不超过[log2n]+1次。
看了对n个元素的有序表A[1..n...的网友还看了以下:

一条毛巾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 …