有一个由4000个整数构成的顺序表，假定表中的元素已经按升序排列，采用二分查找定位一个元素。则最多需要（）次比较就能确定是否存在所查找的元素。A．11次B．1_刷题宝

题干

有一个由4000个整数构成的顺序表，假定表中的元素已经按升序排列，采用二分查找定位一个元素。则最多需要（）次比较就能确定是否存在所查找的元素。

A．11次

B．12次

C．13次

D．14次

上一题下一题 0.99难度选择题更新时间:2015-08-20 08:08:05

答案(点此获取答案解析）

同类题1

下列问题不能用算法描述的是（）

A．已知a、b、c的值，求一元二次方程ax2+bx+c=0（a≠0）的实数解

B．计算某个班级英语成绩的平均分

C．列出方程y=2x+1的所有实数解

D．根据矩形的长和宽求面积

同类题2

一个漂亮的酒杯被摔碎了，则“漂亮、酒杯、摔、碎了” 分别代表的是（）

A．对象，属性，事件，方法

B．对象，属性，方法，事件

C．属性，对象，方法，事件

D．属性，对象，事件，方法

同类题3

设a=4，b=9，下列表达式的运算结果中，值最大的是____。

同类题4

上图描述的是计算地铁票价的算法。计价规则是：1到5站，3元；6到11站，4元；12站及12站以上，5元。流程图中X表示所乘站数，Y表示票价。
空白1处应填入：____________。

同类题5

如果你想泡壶茶喝，当时的情况是：没有开水，水壶、茶壶、茶杯要洗，火已经生好了，已有茶叶，接下来该怎么办呢？下面有四种解决办法，请同学们从“算法”的角度来分析，哪一种办法最省时间？

A．洗净水壶，灌上凉水，放在火上，等水开之后，洗茶杯、水壶，拿茶叶，泡茶喝

B．先洗水壶、茶壶、茶杯，拿茶叶，一切就绪，灌水烧水，等水开了泡茶

C．洗好水壶，灌上凉水，放在火上，在等待水开的时候，洗茶壶、茶杯，拿茶叶，等水开了，泡茶喝

D．先洗茶壶、茶杯，拿茶叶，然后洗水壶、灌水烧水，等水开了泡茶

相关知识点