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

admin2015-12-30 31

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

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

答案B

解析折半查找法在查找成功时进行的关键字比较次数最多为

log₂n」+1，即判定树的高度；折半查找法在查找不成功时进行的关键字比较次数最多为

log₂n」+1。题中n=16，因此最多比较

log₂16」+1=5次。也可以画出草图求解。

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

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

计算机408

学硕统考专业

相关试题推荐

撰写《南海寄归内法传》和《大唐西域求法高僧传》二书，记录了南亚许多国家的社会、文化和宗教状况，成为研究7世纪印度、巴基斯坦和南洋各国历史、地理可靠资料的是()。
西巴比伦王国存在的时间很短，不足90年，其中哪位国王在位的40年是该国最强盛的时期。()
伊斯兰教产生的背景及作用。
十六国时期的历史，可以划分为前后两个时期，其分界线是()。
人民解放军转入战略进攻的方向为大别山地区，主要是由于()。①大别山战略位置重要②大别山有良好的群众基础③占据大别山可以从根本上改变战局
阅读材料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为仁，以神
简述格拉古兄弟改革的主要内容和历史意义。
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

随机试题

患者，男，40岁。昨夜受凉，今日突然呕吐，呕吐物多为清水痰涎，胸脘满闷，不思饮食，头眩心悸，苔白腻，脉滑。若患者兼气滞腹痛宜加
专题地图的编制1)项目概述××省综合经济实力在全国一直处于前列，为反映××省经济社会发展，展示新时期全省经济的辉煌成就，也为国内外人士了解××省情增添新的窗口，拟编制《××省综合经济图》(以下简称《综合经济图》)，同时为××省的社会经济建设规划和发展的
市政公用工程，对每个项目经理部及项目经理的一项极其重要的基本任务是编制()。
刘老师是学校的模范教师，她在上每一堂课之前总会先和同学进行交流，了解大家的学习准备情况，然后才会设计教学过程。而在实际教学过程中，也会不断地启发学生思考，调动学生的积极性、主动性，这体现了刘老师遵循了教育过程中()。
李先生的儿子今年3岁，名叫浩浩，刚上幼儿园不到三周。最近，李先生发现浩浩回家后不是埋头不语、就是大喊大叫，一提起幼儿园就万分恐惧，对任何人都不理不睬，有时候还大小便失禁。一天，浩浩要小便的时候，李先生帮他脱下裤子，竟然发现浩浩大腿两边各有几块青紫，更令人触
个体无法应付外界超出个人的能力、精力和体力的过度要求而产生的身心耗竭的状态是()。
观点的自由市场(武大2003年研)
(2017年真题)甲省乙市是设区的市，乙市政府依法制定公布了《乙市环境保护办法》。下列有关该办法的表述，正确的有()。
A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和条件(2)单独都不充分，条件(1)和
Overtheyears,collegestudentshavestoodtogetherforwhattheybelievein,fromcivilrightstoanti-warpoliciestothemor

最新回复(0)

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

计算机408

学硕统考专业

撰写《南海寄归内法传》和《大唐西域求法高僧传》二书，记录了南亚许多国家的社会、文化和宗教状况，成为研究7世纪印度、巴基斯坦和南洋各国历史、地理可靠资料的是()。

西巴比伦王国存在的时间很短，不足90年，其中哪位国王在位的40年是该国最强盛的时期。()

伊斯兰教产生的背景及作用。

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

人民解放军转入战略进攻的方向为大别山地区，主要是由于()。①大别山战略位置重要②大别山有良好的群众基础③占据大别山可以从根本上改变战局

简述格拉古兄弟改革的主要内容和历史意义。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

患者，男，40岁。昨夜受凉，今日突然呕吐，呕吐物多为清水痰涎，胸脘满闷，不思饮食，头眩心悸，苔白腻，脉滑。若患者兼气滞腹痛宜加

市政公用工程，对每个项目经理部及项目经理的一项极其重要的基本任务是编制()。

个体无法应付外界超出个人的能力、精力和体力的过度要求而产生的身心耗竭的状态是()。

观点的自由市场(武大2003年研)

(2017年真题)甲省乙市是设区的市，乙市政府依法制定公布了《乙市环境保护办法》。下列有关该办法的表述，正确的有()。

A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和条件(2)单独都不充分，条件(1)和

Overtheyears,collegestudentshavestoodtogetherforwhattheybelievein,fromcivilrightstoanti-warpoliciestothemor