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

admin2020-06-29 63

问题在长度为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打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。补充函数convert(longS，long*str)，使之从低位开始取出长整型变量S中奇数位上的数，依次存放在数str中。例如，当S中的数为：7654321时，
使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*S，inta[])，其功能是把S中出现的数字转换成数字存储在a[]中，然后返回转换的个数。例如：S="1234abcdef567"：则：a[]qb存储
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在／／********error********的下面，修改该语句即可。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
ClassA是一个类，且有如下语句序列ClassAc1,*c2;ClassA*c3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是
使用VC6打开考生文件夹下的源程序文件modi2．epp。阅读下列函数说明和代码，实现函数sort(intA[]，intn)，用选择排序法把数组从大到小排序。提示：选择排序法的思想是：(1)反复从还未排好的那部分线性表中选择出关键字最小的节点；
在对函数进行原型声明时，下列语法成分中不需要的是

随机试题

下列做法符合涂饰工程基层处理要求的有()。
下列关于关系数据库中数据表的描述，正确的是()。
科学发展观要求协调发展必须做到()
关于PC机软件的描述中，下列说法错误的是＿＿＿＿＿＿。
肝风内动最常见的分类有
关于玻璃幕墙的说法，正确的是()
下列应包括在资产负债表“存货”项目中的有()。
阅读材料，根据要求完成教学设计。课题：《数据的输入与编辑技巧》教材分析：本节课是《电子表格的应用》中的第2节内容。本节课主要是让学生了解区域的概念，学会在选中的区域内输入有规律的数据，并掌握公式的编写和运用公式对表格数据进行计算以及学会
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率【64】。
PromoteLearningandSkillsforYoungPeopleandAdultsA)Thisgoalplacestheemphasisonthelearningneedsofyoungpeoplean

最新回复(0)

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

二级C

NCRE全国计算机二级

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

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。补充函数convert(longS，long*str)，使之从低位开始取出长整型变量S中奇数位上的数，依次存放在数str中。例如，当S中的数为：7654321时，

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*S，inta[])，其功能是把S中出现的数字转换成数字存储在a[]中，然后返回转换的个数。例如：S="1234abcdef567"：则：a[]qb存储

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

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

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

在对函数进行原型声明时，下列语法成分中不需要的是

下列做法符合涂饰工程基层处理要求的有()。

下列关于关系数据库中数据表的描述，正确的是()。

科学发展观要求协调发展必须做到()

关于PC机软件的描述中，下列说法错误的是＿＿＿＿＿＿。

肝风内动最常见的分类有

关于玻璃幕墙的说法，正确的是()

下列应包括在资产负债表“存货”项目中的有()。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率【64】。

PromoteLearningandSkillsforYoungPeopleandAdultsA)Thisgoalplacestheemphasisonthelearningneedsofyoungpeoplean

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

二级C

NCRE全国计算机二级

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

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。补充函数convert(longS，long*str)，使之从低位开始取出长整型变量S中奇数位上的数，依次存放在数str中。例如，当S中的数为：7654321时，

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*S，inta[])，其功能是把S中出现的数字转换成数字存储在a[]中，然后返回转换的个数。例如：S="1234abcdef567"：则：a[]qb存储

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

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

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

在对函数进行原型声明时，下列语法成分中不需要的是

下列做法符合涂饰工程基层处理要求的有()。

下列关于关系数据库中数据表的描述，正确的是()。

科学发展观要求协调发展必须做到()

关于PC机软件的描述中，下列说法错误的是＿＿＿＿＿＿。

肝风内动最常见的分类有

关于玻璃幕墙的说法，正确的是()

下列应包括在资产负债表“存货”项目中的有()。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率【64】。

PromoteLearningandSkillsforYoungPeopleandAdultsA)Thisgoalplacestheemphasisonthelearningneedsofyoungpeoplean

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

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

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