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

题干

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

A．11次

B．12次

C．13次

D．14次

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

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

同类题1

用计算机无法解决"打印所有素数"的问题，其原因是解决该问题的算法违背了算法特征中的( )

C．有0个或多个输入

同类题2

A班一组同学的英语听力成绩分别为24、27、16、15、24、18，下列采用排序算法及第二遍的排序结果分别为:

原始数据	24	27	16	15	24	18
第一遍	27	24	16	15	24	18
第二遍
第三遍	27	24	24	15	16	18
第四遍	27	24	24	18	16	15
第五遍	27	24	24	18	16	15

A．冒泡排序，27 24 16 15 24 18

B．冒泡排序，27 24 18 16 15 24

C．选择排序，27 24 16 15 24 18

D．选择排序，27 24 18 16 15 24

同类题3

某算法流程图如图所示。执行该算法，当s的值为0时（）

A．k的值为10

B．程序出错

C．语句“k＝k＋1”共被执行了2次

D．输出k的值

同类题4

abs(-3.8)= sqr(49)= int(-7.8)=

同类题5

穷举法是指列举所有可能的情况，逐个判断有哪些是符合问题所要求的条件，从而得到问题的解答，下列问题适合用穷举法解决的是（）

A．韩信点兵

B．水仙花数

C．百钱百鸡

D．数据排序

相关知识点