首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为( )。
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为( )。
admin
2009-05-20
68
问题
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为( )。
选项
A、2
B、3
C、4
D、5
答案
4
解析
二分法查找首先用要查找的关键字k与中间位置的结点关键字相比较，这个中间结点把线性表分成了两个子表，若比较结果相等，则查找完成；若不等，再根据k与中间结点关键字的比较大小确定下一步查找哪个子表，这样递归下去，直到找到满足条件的结点，或者该线性表中没有这样的结点。本题中第一次和15比较，第二次和7比较，第三次和10比较，第四次和12比较，比较后结束，没找到。
转载请注明原文地址:https://kaotiyun.com/show/4c5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以实现上述类定义和函数定义。此程
若AA为一个类，a为该类的非静态数据成员，在该类的一个成员函数定义中访问a时，其书写格式为
有两个关系R、T如下：则由关系R得到关系T的操作是
建立一个类对象时，系统自动调用
下列有关函数重载的叙述中，错误的是()。
在C++中，编译系统自动为一个类生成默认构造函数的条件是()。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
下列哪一条不属于数据库设计的任务？（）
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
若AA为一个类，a为该类的私有整型数据成员，getA()为该类的一个非静态公有成员函数，功能是返回a的值。如果x为该类的一个对象，要在类外访问x对象中a的值，正确的访问格式为()。
随机试题
定风波宋·苏轼三月七日沙湖道中遇雨。雨具先去，同行皆狼狈，余独不觉。已而遂晴，故作此。
手部清创时对伤口和深部组织损伤的处理为
A．直肠指诊B．直肠、乙状结肠镜检查C．细胞学检查D．纤维结肠镜检查诊断位于乙状结肠下段的病变主要检查方法
可用于治疗禽霍乱的药有()。
在一起共同犯罪案件中，主犯王某被判处有期徒刑十五年，剥夺政治权利三年，并处没收个人财产；主犯朱某被判处有期徒刑十年，剥夺政治权利二年，罚金2万元人民币；从犯李某被判处有期徒刑八个月；从犯周某被判处管制一年，剥夺政治权利一年。(2008—卷二—95～97，任
水利水电工程中金属结构的主要类型包括()。
某企业准备4年后将正在使用的设备进行更新，更新该设备所需的资金估计为1200万元，若基准收益率为4％，为满足更新该设备的资金要求，从现在开始每年年未需均等地存款()万元，(已知：A／F，4％，4)=0．23549
A外国投资者收购B境内企业51％的股权，使B企业变更为C中外合资经营企业。对于B企业在被并购前既有债权债务的享有和承担，正确的表述是()。
曾子曰：“吾日三省吾身。”这句话说明，作为教师应该进行()。
淝水之战（山西大学2012年中国古代史复试真题）
最新回复
(
0
)
