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

admin2015-12-30 26

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

学硕统考专业

相关试题推荐

广西壮族自治区的设立时间是()。
国家实施的“211工程”计划主要是针对()
以下不是巴黎和会的主要议题的是()
南洋兄弟烟草公司的创办者之一是()。
下列事件：①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订，按照时间顺序排列正确的是()。
洋务派创办军事工业的方式是()。
第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

随机试题

被处罚人李某对某县公安局作出的行政拘留处罚决定不服，申请行政复议，李某可以向公安机关提出（）的申请。
二尖瓣关闭不全患者心脏杂音的特点是
患者，男，22岁。近日来感觉身体极度不适，伴发热，遂入院治疗。入院当天体温最高时达39．4℃，最低时为37．6℃。护理该患者时，护士为其测量体温的间隔时间是
A．肝B．肺C．肾D．脾E．胃主水之脏为
东部某市是我国获得文明城市称号且犯罪率较低的城市之一，该市某村为了提高村民的道德素养，建有一条“爱心互助街”，使其成为交换和传递爱心的街区。关于对法治和德治相结合的原则的理解，下列哪一选项是错误的?(2015年卷一2题)
在财产保险合同中，保险责任开始前，投保人求解除合同的，应当按照合同约定向保险人支付手续费，保险人应当退还保险费。()
一般认为，态度与品德的形成过程经历依从、______和内化三个阶段。
桌上放了8张扑克牌，都背向上，牌放置的位置如图所示。（有数字的方块为牌）现已知：(1)每张都是A、K、Q、J中的某一张；(2)这八张中至少有一张Q；(3)其中只有一张A；(4)所有的Q都夹在两张K之间；(5)至少有一张K夹在两张J之间；(6
在“表单控件”工具栏中，______控件用于保存不希望用户改动的文本。
Foranynumbersa,b,andc,Forwhichofthefollowingequationsisittruethatthereisexactlyonepositiveintegerthatsat

最新回复(0)

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

计算机408

学硕统考专业

广西壮族自治区的设立时间是()。

国家实施的“211工程”计划主要是针对()

以下不是巴黎和会的主要议题的是()

南洋兄弟烟草公司的创办者之一是()。

下列事件：①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订，按照时间顺序排列正确的是()。

洋务派创办军事工业的方式是()。

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

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

被处罚人李某对某县公安局作出的行政拘留处罚决定不服，申请行政复议，李某可以向公安机关提出（）的申请。

二尖瓣关闭不全患者心脏杂音的特点是

患者，男，22岁。近日来感觉身体极度不适，伴发热，遂入院治疗。入院当天体温最高时达39．4℃，最低时为37．6℃。护理该患者时，护士为其测量体温的间隔时间是

A．肝B．肺C．肾D．脾E．胃主水之脏为

在财产保险合同中，保险责任开始前，投保人求解除合同的，应当按照合同约定向保险人支付手续费，保险人应当退还保险费。()

一般认为，态度与品德的形成过程经历依从、______和内化三个阶段。

在“表单控件”工具栏中，______控件用于保存不希望用户改动的文本。

Foranynumbersa,b,andc,Forwhichofthefollowingequationsisittruethatthereisexactlyonepositiveintegerthatsat