首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
2013-02-23
47
问题
在顺序表(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/zsJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在C语言中，可以利用【】，将一个表达式的值转换成指定的类型。
有以下程序：#defineH15#defineH2H1+1#defineH3H2*H2／2main(){ints＝0，k＝H3；while(k--)s++；print
下面程序的输出结果是()#include"stdio．h"fun(x)intx；{inty＝0；staticintz＝5；z=x++，y++；return(z)；}
下列不属于软件工程的3个要素的是
在一个容量为15的循环队列中，若头指针front＝6，尾指针Year＝9，则该循环队列中共有【】个元素。
下面程序段中，输出*的个数是char*s="\ta\018bc"；for(；*s!=’\0’；s++)printf("*")；
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做
下列选项中不是结构化程序基本结构的是
在计算机系统中，一个字长的二进制位数为______。
二叉树按某顺序线索化后，其结点均有指向其前趋和后继的线索，该说法是【】的。
随机试题
附着于细胞膜表面的C5b～8复合物一般可与多少个C9分子结合形成MAC
如果社区安排你来组织一场核酸检测应急预演，你该怎么组织这个活动?
根据肌肉运动作用进行分类，不包括
下列哪种情况能降低痛阈()
下列饮食因素中，与胃癌发生有关的是（）。
2002年3月，如果乙向法院提出申请宣告甲死亡，而甲的母亲不同意宣告死亡，坚决请求宣告甲失踪，则法院应当如何处理：假定2002年法院宣告甲死亡，乙于2004年再嫁给丙，而2004年末甲又回到家中，则下列说法正确的是：
下列各项中，不属于银行汇票必须记载事项的是()。
B公司为一上市公司，适用的企业所得税税率为25％，相关资料如下：资料一：2012年12月31日发行在外的普通股为10000万股(每股面值1元)，公司债券为24000万元(该债券发行于2008年年初，期限10年，每年年末付息一次，利息率为5％)，该年息
甲卷烟厂和其客户乙卷烟批发公司均为增值税一般纳税人。甲卷烟厂生产的H牌卷烟不含税调拨价为120元／条。2013年10月，甲卷烟厂和乙卷烟批发公司有关生产经营情况如下：(1)甲卷烟厂。购进烟丝，取得增值税专用发票，注明价款140万元、增值税23．8万元，支付
设有数组定义:intMyIntArray[]={10,20,30,40,50,60,70};,则执行下列几个语句后的输出结果是______。ints=0;for(int
最新回复
(
0
)
