首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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-01-23
48
问题
在顺序表(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://kaotiyun.com/show/6Shp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在数据流图中,○(椭圆)代表
在窗体上画一个名称为Commandl的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()Forn=1To20IfnMod3<>0Thenm=m+n\3Ne
下面描述中,不符合结构化程序设计风格的是
以下关于VisualBasic程序模块的描述正确的是
函数Mid("abcdefghijk",5,3)的值是()。
关系模型有三类完整性约束:实体完整性、参照完整性和用户定义的完整性。定义外键实现完整性是()。
假定有以下循环结构:Dountil条件循环体Loop则下列说法正确的是______。
在一棵二叉树上第8层的结点数最多是______。
有一个事件过程,其功能是:从已存在于磁盘上的顺序文件NM1.txt中读取数据,计算读出数据的平方值,将该数据及其平方值存入新的顺序文件NM2.txt中。请填空。PrivateSubForm_Click()DimxAsSingle,
随机试题
关于脊柱结核合并瘫痪的叙述,错误的是
氯霉素最严重的不良反应是
老年人夜间安静睡眠时易出现脑血栓,原因是
按照监理合同示范文本的规定,委托人对监理单位提交的支付通知书中部分酬金项目的计算有异议时,()。
下列属于建设工程项目施工进度计划的是( )。
考虑单因素APT模型,因素组合的收益率标准差为16%,一个充分分散风险的资产组合的标准差为18%。那么这个资产组合的贝塔值为( )。
银行业协会的()是行业自律管理的最高权力机构。
下列关于眼调节的叙述,错误的是
1927年10月,毛泽东率领湘赣边界秋收起义的工农革命军,开始创建以宁冈为中心的井冈山农村革命根据地,走农村包围城市、武装夺取政权的革命新道路。毛泽东确定在井冈山建立根据地,是因为这个地区
Theterm"FurtherEducation"isthenamegiven,inBritain,toaverybroadanddiverserangeofpost-schooleducation.Someis
最新回复
(
0
)