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

admin2013-04-26 62

问题已知一个长度为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

学硕统考专业

相关试题推荐

毛泽东在《关于正确处理人民内部矛盾的问题》中指出，社会主义社会的基本矛盾是()。
标志着清政府被迫放弃闭关政策，开始面向世界，基本上完成了从传统的理藩向近代外交转化的事件是1861年()。
保加利亚共产党于1990年4月改名为保社会党，它在政府中沦为少数派的时间是()。
简述英法百年战争爆发的原因、过程和影响。
下列选项中，控制了西域政权的是()
第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。
鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题：西方列强在近代中国攫取的第一块殖民地和第一个租界是()
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。
一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。

随机试题

身高不等的9个人站成一排照相，要求身高最高的人排在中间，按身高向两侧递减，且靠近中间的人都比稍远的人高。共有多少种排法?
成对的脑颅骨是()
关于马来酸氯苯那敏的性质描述中正确的是
A、15～18B、13～16C、8～16D、7～9E、3～8O/W型乳化剂的HLB值（）
以下哪些说法不符合我国专利法的规定?
把世界看作是从来如此、始终不变的自然界，人不过是从属于自然的一部分。这种观点是()。
2，9，64，625，()
材料2与材料3在本质上是否相同?比较材料1、2、3，请回答马克思主义是如何看待科学技术的?
利用“粘贴URL”菜单连接北京大学。
Fromaveryearlyage,perhapstheageoffiveorsix,IknewthatwhenIgrewIshouldbeawriter.Betweentheagesofabouts

最新回复(0)

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

计算机408

学硕统考专业

毛泽东在《关于正确处理人民内部矛盾的问题》中指出，社会主义社会的基本矛盾是()。

标志着清政府被迫放弃闭关政策，开始面向世界，基本上完成了从传统的理藩向近代外交转化的事件是1861年()。

保加利亚共产党于1990年4月改名为保社会党，它在政府中沦为少数派的时间是()。

简述英法百年战争爆发的原因、过程和影响。

下列选项中，控制了西域政权的是()

第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。

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

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。

身高不等的9个人站成一排照相，要求身高最高的人排在中间，按身高向两侧递减，且靠近中间的人都比稍远的人高。共有多少种排法?

成对的脑颅骨是()

关于马来酸氯苯那敏的性质描述中正确的是

A、15～18B、13～16C、8～16D、7～9E、3～8O/W型乳化剂的HLB值（）

以下哪些说法不符合我国专利法的规定?

把世界看作是从来如此、始终不变的自然界，人不过是从属于自然的一部分。这种观点是()。

2，9，64，625，()

材料2与材料3在本质上是否相同?比较材料1、2、3，请回答马克思主义是如何看待科学技术的?

利用“粘贴URL”菜单连接北京大学。

Fromaveryearlyage,perhapstheageoffiveorsix,IknewthatwhenIgrewIshouldbeawriter.Betweentheagesofabouts