首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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-17
59
问题
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值 11,所需的关键码比较次数为 ( )。
选项
A、2
B、3
C、4
D、5
答案
C
解析
二分法查找是用查找的关键码与线性表的中间元素比较,然后根据比较结果来判断是结束查找,还是在左边或者右边,子表按相同的方法继续查找。本题中,与11比较的关键码分别为15,8,10,12,故比较次数为4。
转载请注明原文地址:https://kaotiyun.com/show/4Fsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是______。
为了把多对多的联系分解成两个一对多联系所建立的“纽带表”中,应该包含两个表的【】。
在表单设计中,关键字Thisform表示()。
下列叙述中正确的是()。
数据库恢复是将数据库从【】 状态恢复到某一已知的正确状态。
考生文件夹下存在数据库spxs,其中包含表dj和表xs,这两个表存在一对多的联系。对数据库建立文件名为my的表单。其中包含两个表格控件。第一个表格控件用于显示表dj的记录,第二个表格控件用于显示与表dj当前记录对应的xs表中的记录。表单中还
下列程序段的输出结果是ACCEPTTOAIFA=[123456]S=0ENDIFS=1?SRETURN
假设一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1,命令按钮组中包含Command1和Command2;两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值,下列式子中,正确的是
在一棵二叉树上第5层的结点数最多是
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序()。
随机试题
习近平新时代中国特色社会主义思想明确,全面推进依法治国的总目标是()
树脂全冠最常见的适应证是
平胃散与藿香正气散共同药物是
空气的动力黏滞系数与水的动力黏滞系数分别随温度的降低而()。
水池满水试验时,每次注水为设计水深的()。
设备更新的前提是()
ABC会计师事务所负责审计甲公司2014年财务报表。以下情形中属于ABC会计师事务所应当进行项目质量控制复核的有()。
旅游活动中若有游客突然生病,通常情况下由地陪及患者亲友将其送往医院,全陪带团继续游览。()
主要用于装裱书画和礼品装饰之用的是()锦。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
最新回复
(
0
)