首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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-04-15
15
问题
在顺序表(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全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在Cisco路由器上使用命令“snmp-serverhost59.67.148.2system”进行SNMP设置,如果在管理站59.67.148.2上能正常接收来自该路由器的通知,那么下列描述中错误的是()。
Windows环境下可以用来修改主机默认网关设置的命令是()。
下列Windows命令中,可以用于检测本机配置的DNS服务器是否工作正常的命令是()。
下图是网络地址转换NAT的一个示例,图中①和②是转换前后的地址,它们依次应为()。
能够得到下面信息的DOS命令是()。
下列对STP生成树结构的描述中,错误的是()。
Ciseo路由器上使用团体字pub向管理站pub.abc.edu.cn发送自陷消息,正确的snmp配置语句是()。
下列软件中不支持SNMP的是()。
下列软件中不能用于网络嗅探的是()。
若对一棵二叉树进行中序遍历得到的结果是(B,D,A,G,H,E,C,F),进行后序遍历的结果是DBHGEFCA,那么这棵二叉树进行前序遍历得到的结果是______。
随机试题
清末年间,哪一部法律文件抛弃了律例合编的编纂形式()
患者,男,70岁。高血压病史13年,2天前出现头痛、头昏、肢体麻木入院,入院时BP160/100mmHg。肺部未闻及湿啰音。心电图检查无异常。现高度怀疑脑出血。该患者应在生命体征稳定后多长时间内开展康复治疗
A、5年B、10年C、15年D、20年E、30年《医疗事故处理条例》规定,残疾生活补助费应根据伤残等级,自定残之月起最长赔偿
注册咨询工程师(投资)执业资格考试没有()等方面的限制。
项目团队的最好状态是在()。
浅埋暗挖法的主要开挖方法中沉降较大的是()。
根据增值税法律制度的规定,下列关于出口退(免)税政策的表述中,正确的有()。
【B1】【B4】
A、 B、 C、 B本句是询问为什么将饮水机放到了顾客接待室外面的Why疑问句。
A、Totakepublictransportation.B、Toincreasetheuseofcoalenergy.C、Toreducehealthcarecosts.D、Toseekglobalcooperati
最新回复
(
0
)