首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序表为(14，21，27，39，45，53，66，80，91，119，150)，当使用二分法查找值为27的元素时，查找成功的比较次数为
已知一个有序表为(14，21，27，39，45，53，66，80，91，119，150)，当使用二分法查找值为27的元素时，查找成功的比较次数为
admin
2009-02-13
34
问题
已知一个有序表为(14，21，27，39，45，53，66，80，91，119，150)，当使用二分法查找值为27的元素时，查找成功的比较次数为
选项
A、1
B、2
C、3
D、5
答案
2
解析
根据二分法查找的查找过程，首先将 27与表中中间的元素53进行比较，由于27小于 53，所以在线性表的前半部分查找。第2次比较的元素是前半部分的中间元素，即27，这时两者相等，即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/wb1p777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
Java类库提供的Applet类是所有______程序的根。
每个applet必须定义为______的子类；
布尔型数据在计算机内存中占()位bit。
在一个应用程序中有如下定义：inta[]={1，2，3，4，5，6，7，8，9，10};，为了打印输出数组a的最后一个元素，下面正确的代码是()。
规定功能的软件，在一定程序上对自身错误的作用(软件错误)具有屏蔽能力，则称此软件为具有______的软件。
如果在Java程序中，需要使用java.util包中的所有类，则应该在程序开始处加上【】语句。
变量属性是描述变量的作用域，按作用域分类，变量有局部变量、类变量、______和异常处理参数。
下列方法中能完成主类实例初始化工作的是
Java程序包括______、由编译器生成的类(.class文件)、由归档工具jar生成的．jar文件、对象状态序列化.set文件。
位运算表达式中，位运算符的优先级顺序为()。
随机试题
抗精子抗体对生殖的影响下列哪项错误
内径百分表的示值误差很小，在测量前不要用百分表校对。（）
药物在胃肠道中最主要的吸收部位是
下列建设工程中，()不要求必须实行监理。
根据举借债务对筹集资金使用方向的规定，国债可以分为()。Ⅰ．赤字国债Ⅱ．建设国债Ⅲ．战争国债Ⅳ．特种国债
当产品销售量增长开始放缓，逐步达到高峰，市场竞争激烈的时候，表明产品开始进入生命周期的()。
行政回避是指行政机关的公务员在行使职权过程中，因与其处理的法律事务有利害关系，为保证实体处理结果和程序进展的公平性，依法终止其职务的行使并由他人代理的一种程序法律制度。根据上述定义，下列哪种情况违反了行政回避的规定?()
某游乐场的门票，成人180元，儿童100元。“六一”儿童节当天儿童免票，成人进园的人数比前一天增加了50％。儿童进园的人数比前一天增加了一倍，结果共增加了700人，但门票收入的总和与前一天相同。那么，儿童节那天门票的收入是()元。
8/3
A、 B、 C、 A本题要求对方从手中的报告副本和需要再打印一份两种情况中选择其一。
最新回复
(
0
)
