已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素，则关键字的比较次数最多的是____。

admin2013-04-26 68

问题已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素，则关键字的比较次数最多的是____。

选项 A、4
B、5
C、6
D、7

答案B

解析考查折半查找的过程。具有n个结点的判定树的高度为[log₂n]+1，长度为16，高度为5，所以最多比较5次。

转载请注明原文地址:https://kaotiyun.com/show/y5xi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界
曹操统一北方的关键战役是()。
提出行星绕太阳运行为椭圆形轨道的天文学家是()。
叙述并评价二战后西欧主要国家的“福利国家”政策。
到1869年为止，人类已发现了多少种化学元素()。
苏州的踹工、织工、纸工、烛业工人，景德镇的陶瓷工、门头沟的煤矿工、北京的香工，云南的矿工、广州的织工、陕西的木工和铁工等，均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。
1945年8月，毛泽东指出“抗日战争的阶段过去了，新的情况和任务是国内斗争”。此斗争主要集中在()。
西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

随机试题

在利率和计息期相同的条件下，以下公式中，正确的是()。
投资银行最本源、最基础的业务活动包括()。
A．去甲肾上腺素B．乙酰胆碱C．肾上腺素D．多巴胺副交感神经节前纤维释放的递质是
小儿患感染疾病的临床表现有
女性，62岁，诊断胃癌，血压160／100mmHg，中度贫血，消瘦，术前准备不是必要的项目是
某环形截面钢筋混凝土烟囱，如图31-32(Z)所示，抗震设防烈度为8度，设计基本地震加速度为0．2g，设计地震分组第一组，场地类别Ⅱ类，基本风压ω0=0．40kN／m2。烟囱基础顶面以上总重力荷载代表值为15000kN，烟囱基本自振周期为T1=2．5s。
某资产类账户月初借方余额60000元，本月借方发生额120000元，贷方发生额150000元，则该账户月表余额为()。
小敏是班上的学习委员，学习一直非常努力，成绩名列前茅。在一节自习课上，她遇到一道数学计算试题，半节课过去了还没做出来，正着急时，忽然听到有个同学说：“她越来越笨了。”小敏心里咯噔一下，琢磨他是在说自己吧，然后就不断地想自己是不是变笨了。从那以后，小敏很在意
在全面建成小康社会、全面深化改革的过程中，强调必须毫不动摇坚持对外开放，主要是基于以下几个方面的原因
WhichofthefollowingstatementsaboutFlowersandYeoistrue?Theattitudeoftheauthortowardstheresearchprojectis

最新回复(0)

已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素，则关键字的比较次数最多的是____。

计算机408

学硕统考专业

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

曹操统一北方的关键战役是()。

提出行星绕太阳运行为椭圆形轨道的天文学家是()。

叙述并评价二战后西欧主要国家的“福利国家”政策。

到1869年为止，人类已发现了多少种化学元素()。

苏州的踹工、织工、纸工、烛业工人，景德镇的陶瓷工、门头沟的煤矿工、北京的香工，云南的矿工、广州的织工、陕西的木工和铁工等，均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。

1945年8月，毛泽东指出“抗日战争的阶段过去了，新的情况和任务是国内斗争”。此斗争主要集中在()。

西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

在利率和计息期相同的条件下，以下公式中，正确的是()。

投资银行最本源、最基础的业务活动包括()。

A．去甲肾上腺素B．乙酰胆碱C．肾上腺素D．多巴胺副交感神经节前纤维释放的递质是

小儿患感染疾病的临床表现有

女性，62岁，诊断胃癌，血压160／100mmHg，中度贫血，消瘦，术前准备不是必要的项目是

某资产类账户月初借方余额60000元，本月借方发生额120000元，贷方发生额150000元，则该账户月表余额为()。

在全面建成小康社会、全面深化改革的过程中，强调必须毫不动摇坚持对外开放，主要是基于以下几个方面的原因

WhichofthefollowingstatementsaboutFlowersandYeoistrue?Theattitudeoftheauthortowardstheresearchprojectis