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

admin2020-06-29 82

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false。请在画线处填上适当内容，实现该函数。boolfun(char*str)}inti：0，j=0；while(str[j])(6)；
使用VC++6．0打开考生文件夹下的源程序文件1．cpp。本程序要求输入一个字符串，然后将其中的小写字母改成大写字母，字符可能输入多行，当输入字符“?”时，默认字符输入结束，最后把结果输出到屏幕中。注意：不要改动main函数，不能增加或删除行，也
有如下程序：#include＜iostream＞usingnamespacestd；intmain(){charstr[100]，*p；cout＜＜”Pleaseinputastri
下列有关内联函数的叙述中，正确的是()。
以下描述中，不是线性表顺序存储结构特征的是()。
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有
ClassA是一个类，且有如下语句序列ClassAc1,*c2;ClassA*c3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是
使用VC6打开考生文件夹下的源程序文件modi2．epp。阅读下列函数说明和代码，实现函数sort(intA[]，intn)，用选择排序法把数组从大到小排序。提示：选择排序法的思想是：(1)反复从还未排好的那部分线性表中选择出关键字最小的节点；

随机试题

属于假性红细胞增多症的是
下列哪些是溶血性黄疸的临床表现
我国商业银行监管当局借鉴国际先进经验，提出了商业银行公司治理的要求，以下不属于该要求的是()。
短期投资持有期间获得的现金股利，应借记“银行存款”科目，贷记()科目。
下列属于教学过程本质说的有()
根据《2015-2024年农业展望》报告，发展中国家对粮食的需求将会发生重大变化。因为随着人口、人均收入和城镇化的不断扩大，对食品的需求也将增加。收入的提高将促进消费者的饮食进一步多样化，尤其是增加相对于淀粉类食物的动物蛋白的消费。由此可以推出：
1932年3月1日，满洲国成立。9日，________在长春出任“执政”，年号“大同”，把________定为“首都”，改称“新京”。1934年3月，在日本策划下，满洲国改称“________”，“执政”改称“皇帝”，年号“________”。
面向对象方法中，继承是指
下面关于随机存取存储器(RAM)的叙述中，正确的是______。
A、Becauseallresearchisjust.B、Becauseallresearchisbiased.C、Becauseallresearchisneutral.D、Becauseresearchresults

最新回复(0)

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

二级C

NCRE全国计算机二级

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false。请在画线处填上适当内容，实现该函数。boolfun(char*str)}inti：0，j=0；while(str[j])(6)；

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){charstr[100]，*p；cout＜＜”Pleaseinputastri

下列有关内联函数的叙述中，正确的是()。

以下描述中，不是线性表顺序存储结构特征的是()。

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

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

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

ClassA是一个类，且有如下语句序列ClassAc1,c2;ClassAc3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是

属于假性红细胞增多症的是

下列哪些是溶血性黄疸的临床表现

我国商业银行监管当局借鉴国际先进经验，提出了商业银行公司治理的要求，以下不属于该要求的是()。

短期投资持有期间获得的现金股利，应借记“银行存款”科目，贷记()科目。

下列属于教学过程本质说的有()

1932年3月1日，满洲国成立。9日，在长春出任“执政”，年号“大同”，把定为“首都”，改称“新京”。1934年3月，在日本策划下，满洲国改称“”，“执政”改称“皇帝”，年号“”。

面向对象方法中，继承是指

下面关于随机存取存储器(RAM)的叙述中，正确的是______。

A、Becauseallresearchisjust.B、Becauseallresearchisbiased.C、Becauseallresearchisneutral.D、Becauseresearchresults

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

二级C

NCRE全国计算机二级

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false。请在画线处填上适当内容，实现该函数。boolfun(char*str)}inti：0，j=0；while(str[j])(6)；

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){charstr[100]，*p；cout＜＜”Pleaseinputastri

下列有关内联函数的叙述中，正确的是()。

以下描述中，不是线性表顺序存储结构特征的是()。

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

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

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

ClassA是一个类，且有如下语句序列ClassAc1,*c2;ClassA*c3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是

属于假性红细胞增多症的是

下列哪些是溶血性黄疸的临床表现

我国商业银行监管当局借鉴国际先进经验，提出了商业银行公司治理的要求，以下不属于该要求的是()。

短期投资持有期间获得的现金股利，应借记“银行存款”科目，贷记()科目。

下列属于教学过程本质说的有()

1932年3月1日，满洲国成立。9日，________在长春出任“执政”，年号“大同”，把________定为“首都”，改称“新京”。1934年3月，在日本策划下，满洲国改称“________”，“执政”改称“皇帝”，年号“________”。

面向对象方法中，继承是指

下面关于随机存取存储器(RAM)的叙述中，正确的是______。

A、Becauseallresearchisjust.B、Becauseallresearchisbiased.C、Becauseallresearchisneutral.D、Becauseresearchresults

ClassA是一个类，且有如下语句序列ClassAc1,c2;ClassAc3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是

1932年3月1日，满洲国成立。9日，在长春出任“执政”，年号“大同”，把定为“首都”，改称“新京”。1934年3月，在日本策划下，满洲国改称“”，“执政”改称“皇帝”，年号“”。