首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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-02-15
26
问题
在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为______。
选项
A、2
B、3
C、4
D、5
答案
4
解析
二分法查找是用关键码与线性表的中间元素比较，然后根据比较结果来判断是结束查找，还是在左边或者右边子表按相同的方法继续查找。本题中，与11比较的关键码分别为15，8，10，12四个。
转载请注明原文地址:https://kaotiyun.com/show/NSXp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序的功能是输出100以内所有素数：PrivateSubCommand1_Click()Forn=2To100isprime=Truek=2DoWhilek＜=n／2And______________IfnNodk=0
下面能够将某个变量声明为局部变量的是()。
以下关于过程及过程参数的描述中，错误的是
以下关于框架的叙述中，错误的是
三角形的构成条件是：任意2边之和大于第3边。设变量a、b、c是3条直线的长度，要求判断这3条直线能否构成一个三角形。下面有3个程序段可以正确判断，另一个不能正确判断的是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是( )。
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分维成：数据域和指针域。
如果进栈序列为A，B，C，D，则可能的出栈序列是()。
以下关于图片框控件的说法中，错误的是
以下关于VB特点的叙述中，错误的是
随机试题
有权申请行政复议的公民死亡的，其（）可以申请行政复议。
属于垂直传播的是()。
请简要论述清朝的地方司法体制。
水源选择是城市给水工程规划的重要内容，以下关于水源的表述中错误的是()。
在工程施工进度计划的实施过程中，为了加快施工进度，可以采取的组织措施是( )。
甲公司2015年和2016年12月31日资产负债表部分项目余额如下：假定2016年甲公司发生的部分经济业务如下：(1)3月25日企业购入专项工程A需要安装的设备一台，发票上注明的设备款为20000元，发生运费5000元，购入后发生安装费1000元，全
商业银行是以()为经营对象的信用中介机构。
甲、乙签订融资租赁合同，甲为出租人，乙为承租人。甲根据乙的选择，向丙购买了1台大型设备，出租给乙使用。乙在该设备安装完毕后，发现不能正常运行。根据合同法律制度的规定，下列表述中，正确的是()。
某烟草批发企业为增值税一般纳税人，2014年7月发生以下业务：(1)向卷烟批发企业甲销售A牌卷烟5000条，开具的增值税专用发票上注明销售额250万元；另对外销售雪茄烟一箱，开具的增值税专用发票上注明销售额为4万元；(2)向烟酒专卖店乙
多式联运经营人以()合同与分承运人建立承运法律关系。
最新回复
(
0
)
