在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值 11，所需的关键码比较次数为______。

admin2009-04-15 18

问题在顺序表(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，故比较次数为4。

转载请注明原文地址:https://jikaoti.com/ti/bhF7FFFM

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

下列命令中，不能用于测试域名到IP地址转换的是()。
下图是网络地址转换NAT的一个示例图中①和②是地址转换的一对地址，①应为()。
文件IN．DAT中存放有100条10个候选人进行选举的记录，每条记录的长度均为10位，第一位表示第一个人选中的情况。第二位表示第二个人的选中情况，依次类推。每一位内容均为字符0或1，1表示此人被选中，0表示此人未被选中，全选或全不选(空选票)均为无效选票。
基于网络的入侵检测系统采用的识别技术主要有：事件的相关性、统计意义上的非正常现象检测、模式匹配，以及()。
关于网络入侵检测系统的探测器部署，下列方法中对原有网络性能影响最大的是()。
下列关于网络接入技术和方法的描述中，错误的是()。
DNS服务器中，不包含的资源记录是（）。
当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
如图所示是Windows2003系统DNS服务器中增加的1条资源记录，下列关于该资源记录的描述中，正确的是()。I创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓存中的时间为3
若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的节点访问顺序是______。

随机试题

五音中的“羽，与下列何脏相对应()(1993年第18题)
某中年男性．诊断为“一氧化碳中毒”，经在医院抢救治疗2d后意识转为正常出院。出院后第30天，患者出现痴呆、失语，再次来诊。该患者初步诊断为
现场抢救CO中毒时，哪项最重要
A、醋酸甲羟孕酮B、己烯雌酚C、醋酸氢化可的松D、雌二醇E、丙酸睾酮属于雄性激素类的药物是（）
李某出售不卫生的熟肉制品，县卫生局接到举报后，经过调查核实，对李某处以5000元罚款。下列哪一说法是正确的？()
某公司息税前利润为2000万元，假定未来保持不变，公司适用的所得税税率为25％公司目前总资金为8000万元，全部是权益资金。公司准备用发行债券回购股票的办法调整资本结构，有两种调整方案。经咨询调查，目前无风险收益率为6％，所有股票的平均收益率为16％。
下列各项适用税收征管法的是()。
IncontrasttoGoya’svariousrepresentationsofsinceretears,then,areaseriesofrepresentationsofinsincerityandemotion
Whenyou’reeightmonthspregnant,it’shardtofindagoodinterviewsuit.Butafast-growingbellydidn’tstopNicoleYoung,3
Mosteconomistshategold.Not,youunderstand,thattheywouldturnuptheirnosesatabarortwo.Buttheyfindthereverence

最新回复(0)

在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值 11，所需的关键码比较次数为______。

二级VF

NCRE全国计算机二级

下列命令中，不能用于测试域名到IP地址转换的是()。

下图是网络地址转换NAT的一个示例图中①和②是地址转换的一对地址，①应为()。

基于网络的入侵检测系统采用的识别技术主要有：事件的相关性、统计意义上的非正常现象检测、模式匹配，以及()。

关于网络入侵检测系统的探测器部署，下列方法中对原有网络性能影响最大的是()。

下列关于网络接入技术和方法的描述中，错误的是()。

DNS服务器中，不包含的资源记录是（）。

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。

若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的节点访问顺序是______。

五音中的“羽，与下列何脏相对应()(1993年第18题)

某中年男性．诊断为“一氧化碳中毒”，经在医院抢救治疗2d后意识转为正常出院。出院后第30天，患者出现痴呆、失语，再次来诊。该患者初步诊断为

现场抢救CO中毒时，哪项最重要

A、醋酸甲羟孕酮B、己烯雌酚C、醋酸氢化可的松D、雌二醇E、丙酸睾酮属于雄性激素类的药物是（）

李某出售不卫生的熟肉制品，县卫生局接到举报后，经过调查核实，对李某处以5000元罚款。下列哪一说法是正确的？()

下列各项适用税收征管法的是()。

IncontrasttoGoya’svariousrepresentationsofsinceretears,then,areaseriesofrepresentationsofinsincerityandemotion

Whenyou’reeightmonthspregnant,it’shardtofindagoodinterviewsuit.Butafast-growingbellydidn’tstopNicoleYoung,3

Mosteconomistshategold.Not,youunderstand,thattheywouldturnuptheirnosesatabarortwo.Buttheyfindthereverence