在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

admin2020-06-29 43

问题在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

选项 A、O(n)
B、O(n²)
C、O(log₂n)
D、O(nlog₂n)

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次，而顺序查找需要比较n次。

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是()。#includeusingnamespacestd；voidfun(char**q){++q；cout
使用VC6打开考生文件夹下的源程序文件modi3．cpp，阅读下列程序说明和代码，功能如下：从屏幕输入数字，然后由大到小插入指定的链中。当输入0时，表示输出的数据已经输入完成，然后把数据打印到屏幕，然后释放内存。其中定义的类并不完整，按
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1003732注意：错误的语句在／／********error********的下面，修改该语句即
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在／／********error********的下面，修改该语句即可。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请实现函数fun(doubleb[]，intlen)的如下功能：(1)b[]是一个数组，长度为len；(2)b[0]=0，b[1]=1；(3)b[i+2]=b[i]
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

随机试题

下列集成电路中具有记忆功能的是()。
小儿食指络脉色深暗滞多见于
女性，53岁。左乳腺癌手术后化学治疗中。5d前起咳嗽，痰少，颜色不黄。渐有发热，体温最高38．5℃，伴畏寒。血白细胞计数2．8×109／L。X线胸部摄片示右中下肺野大片模糊阴影；并见不规则透亮区，伴右侧少量胸腔积液。病原学诊断标本采集宜选择
临床上创口分类中包括
年金必须满足三个条件，不包括以下的(　　)。
某公司2015年年末的经营流动资产为300万元，经营流动负债为200万元，净负债为160万元，经营长期资产净值为800万元，经营长期负债为180万元。则2015年年末该公司的净投资资本为()万元。
以下关于流程型组织模式的表述，不正确的是()。
小王是吉林省某省直机关单位一名主任科员。2017年2月，因紧急公务需要到北京出差，按报销规定他可以选择乘坐的交通工具是()。①全列软席列车二等软座②高铁二等座③动车一等座④飞机经济舱
1982年，该地区中专生在校人数为多少万人?()1982年该地区在校中专生比1964年下降了多少人?(　)
打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。将第一张幻灯片版式改变为“垂直排列标题与文本”，文本部分的动画效果设置为“棋盘”、“下”；在演示文稿的开始处插入一张“仅标题”幻灯片，作为文稿的第一张幻灯片，标题键入

最新回复(0)

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

二级C

NCRE全国计算机二级

以下程序的输出结果是()。#includeusingnamespacestd；voidfun(char**q){++q；cout

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1003732注意：错误的语句在／／error的下面，修改该语句即

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在／／error的下面，修改该语句即可。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请实现函数fun(doubleb[]，intlen)的如下功能：(1)b[]是一个数组，长度为len；(2)b[0]=0，b[1]=1；(3)b[i+2]=b[i]

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

下列集成电路中具有记忆功能的是()。

小儿食指络脉色深暗滞多见于

临床上创口分类中包括

年金必须满足三个条件，不包括以下的(　　)。

某公司2015年年末的经营流动资产为300万元，经营流动负债为200万元，净负债为160万元，经营长期资产净值为800万元，经营长期负债为180万元。则2015年年末该公司的净投资资本为()万元。

以下关于流程型组织模式的表述，不正确的是()。

小王是吉林省某省直机关单位一名主任科员。2017年2月，因紧急公务需要到北京出差，按报销规定他可以选择乘坐的交通工具是()。①全列软席列车二等软座②高铁二等座③动车一等座④飞机经济舱

1982年，该地区中专生在校人数为多少万人?()1982年该地区在校中专生比1964年下降了多少人?(　)

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

二级C

NCRE全国计算机二级

以下程序的输出结果是()。#includeusingnamespacestd；voidfun(char**q){++q；cout

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1003732注意：错误的语句在／／********error********的下面，修改该语句即

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在／／********error********的下面，修改该语句即可。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请实现函数fun(doubleb[]，intlen)的如下功能：(1)b[]是一个数组，长度为len；(2)b[0]=0，b[1]=1；(3)b[i+2]=b[i]

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

下列集成电路中具有记忆功能的是()。

小儿食指络脉色深暗滞多见于

临床上创口分类中包括

年金必须满足三个条件，不包括以下的( )。

某公司2015年年末的经营流动资产为300万元，经营流动负债为200万元，净负债为160万元，经营长期资产净值为800万元，经营长期负债为180万元。则2015年年末该公司的净投资资本为()万元。

以下关于流程型组织模式的表述，不正确的是()。

小王是吉林省某省直机关单位一名主任科员。2017年2月，因紧急公务需要到北京出差，按报销规定他可以选择乘坐的交通工具是()。①全列软席列车二等软座②高铁二等座③动车一等座④飞机经济舱

1982年，该地区中专生在校人数为多少万人?()1982年该地区在校中专生比1964年下降了多少人?( )

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1003732注意：错误的语句在／／error的下面，修改该语句即

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在／／error的下面，修改该语句即可。

年金必须满足三个条件，不包括以下的(　　)。

1982年，该地区中专生在校人数为多少万人?()1982年该地区在校中专生比1964年下降了多少人?(　)