首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中,用二分法查找关键码12需做( )次关键码比较。
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中,用二分法查找关键码12需做( )次关键码比较。
admin
2010-03-29
56
问题
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中,用二分法查找关键码12需做( )次关键码比较。
选项
A、2
B、3
C、4
D、5
答案
4
解析
二分法查找首先用想要查找的关键词k与中间位置的节点关键词相比较,这个中间节点把线性表分成了两个子表,若比较结果相等,则查找完成;若不等,再根据k与中间节点关键词的比较大小确定下一步查找哪个子表,这样递归下去,直到找到满足条件的节点,或者该线性表中没有这样的节点。本题中第1次和15比较:第2次和7比较:第3次和10比较;第4次和14比较;比较后结束,没找到。
转载请注明原文地址:https://kaotiyun.com/show/cIjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有两个关系R和T如下:则由关系R得到关系T的操作是
以下标识符不是关键字的是()。
设变量x为longint型,并已正确赋值,以下表达式中能将x的百位上的数字提取出的是()。
设有以下函数:voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是
以下结构体类型说明和变量定义中正确的是()。
以下关于C语言函数参数传递方式的叙述正确的是()。
算法的空间复杂度是指()。
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是()。
软件调试的目的是()。
随机试题
美学思考的起点与焦点是()
政策指导矩阵是根据( )将经营单值进行分类的。
水分子通过细胞膜的方式有()。
在测绘项目中,以下关于甲乙双方义务的陈述,其中不正确的是()。
下列属于金融市场客体的是()。
AS公司2018年年末利润表中“利润总额”项目金额为5000万元。2018年年初递延所得税资产和递延所得税负债的余额都为0。所得税税率为25%。与所得税有关的经济业务如下:资料一:2018年计提存货跌价准备45万元,年末存货账面价值为500万元。资料
天然产生的化学物质的结构一旦被公布,就不能取得这种化学物质的专利。但是在一种天然产生的化学物质合成物被当作药物之前,它必须通过与人工合成药品一样严格地测试,最终在一份出版的报告中详细说明药品的结构和观察到的效果。如果以上陈述正确,基于以上陈述,以下哪种说法
Veryfewscientists______withacompletelynewanswertotheworld’sproblem.
DuringtheColonialdays,theIroquoishadanagriculturaleconomybasingmainlyoncornwithsupplementarycropsofpumpkins,b
Scientistshavedevelopedacomputerisedmind-readingtechniquewhichletsthemaccuratelypredicttheimagesthatpeoplearelo
最新回复
(
0
)