首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请指出在顺序表{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
2009-03-15
35
问题
请指出在顺序表{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/Wwnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列运算结果为逻辑假(.F.)的是()。
软件需求分析阶段的工作,可以分为四个方面:需求获取、编写需求规格说明书、需求评审和()。
使用查询设计器建立一个查询文件four.qpr。查询要求:从外汇账户中查询“日元”和“欧元”的记录。查询结果包括了外币名称、钞汇标志、金额,结果按“外币名称”升序排序,在“外币名称”相同的情况下按“金额”降序排序,并将查询结果存储于表five.dbf中。
计算每名运动员的“得分”的SQL语句正确的是()。记录号运动员号投中2分球罚球l13452221333
下面叙述中正确的是
算法的时间复杂度是指
在VisualFoxPro中,下列描述错误的是
下面关于数据环境和数据环境中两个表之间关联的陈述中,正确的是
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是
以下不属于TCP/IP参考模型中的层次是
随机试题
wealthreferencewhichorthroughbecauseintoandinatpaperfundInancien
自动化立体仓库中使用最广、最通用的一种形式是
患者,男,32岁。因急性阑尾炎在蛛网膜下腔阻滞麻醉下行阑尾切除术。行腰椎穿刺时患者感觉会阴部和左侧下肢有放电感。此时有可能发生的情况是
以按压颈动脉窦法治疗室上性心动过速,下列哪项不正确
患儿8个月。呕吐,腹泻3d,大便15次/d。皮肤弹性极差,无尿。血清钠140mmol/L,患儿脱水的程度和性质是
[2006年第094题]以下哪项不是我国于1982年第一批公布的历史文化名城?
因特网上的服务都是基于某一种协议,Web服务是基于()。
通常情况下,划分货币层次的依据是货币资产的()。
Ileftfortheofficeearlierthanusualthismorning__________trafficjam.
Lookatthetenstatementsforthispart.YouwillhearashortinterviewwithGeorgeJones,executivedirectorforBreadfo
最新回复
(
0
)