首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序表为(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
51
问题
已知一个有序表为(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全国计算机二级
相关试题推荐
关系模型允许定义三类数据约束,下列不属于数据约束的是()
下列不属于简单数据类型的是()。
下列语句序列执行后,j的值是()。intj=0;for(inti=3i>0;i--)j+=i;
用链表表示线性表的优点是()
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为()
下面属于Java线程同步方法的方法有()
下列关于纵栏式报表的描述中,错误的是()。
Java语言具有许多优点和特点,下列选项中能反映Java程序并行机制特点的是()。
以下各项特点中,属于线性表的顺序存储结构的是()。
随机试题
美国审理弹劾案的机构是()
原发性甲状腺功能减退症最早出现异常的是
关于胸部CT扫描技术的叙述,错误的是
由县级以上人民政府报经上一级政府决定可以在传染病流行时采取的紧急措施是
易发生中枢神经系统白血病的疾病是()
当全年复利超过一次以上时,其名义利率高于实际利率。()
A上市公司拟于2009年初投资一新项目,设备购置成本为500万元,计划贷款200万元,设备使用期限是4年(与税法规定相同),预计残值0万元(与税法规定相同),税法规定采用年数总和法提取折旧。贷款期限为4年,相关的债权现金流量分别为52万元、53万元、54万
国家根据一定的教育目的和培养目标制定的有关学校教育和教学工作的指导性文件是()。
反对关系指的是两个概念所反映的对象类互不相同,没有交叉,并且有些对象均不属于这两个概念。根据上述定义,以下哪项中涉及的两个加下划线词语所表达的概念之间属于反对关系?
“所有权是完全物权——非定限物权,意味着所有权人可以任意地对标的物行使其支配权。”试用民法学的知识和理论对该说法加以辨析。
最新回复
(
0
)