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

admin2019-05-06 73

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

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

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log₂n次，而顺序查找需要比较n次。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于函数模板的定义中,合法的是()。
要建立文件流并打开当前目录下的文件file.dat用于输入，下列语句中错误的是
有如下类定义和变量定义：classA{public：A(){data=0；}～A(){}intGetData()const{returndata；}voidSetData(intn){dat
有如下程序：#include＜iostreanl＞usingnamespaeestd；classAA{public：AA(){cout＜＜’1’；}}；classBB：publicAA{
下列字符串中不能作为C++标识符使用的是
下列关于模板的叙述中，错误的是
二叉树的遍历分为三种，它们是前序遍历、______遍历和后序遍历。
在最坏情况下，冒泡排序的时间复杂度为______。
A、 B、 C、 D、 D算法是指对解题方案准确而完整的描述，而对算法进行分析的目的，是为了在原有的基础上，对算法进行改进，从而提高对数据的处理效率。
下列关于运算符重载的描述中，正确的是A)运算符重载可以改变操作数的个数B)运算符重载可以改变运算符的优先级C)运算符重载可以改变运算符的结合性D)运算符重载可以使运算符实现特殊功能

随机试题

A．抗生物素蛋白-生物素-过氧化物酶复合物B．过氧化物酶-抗过氧化物酶C．碱性磷酸酶-抗碱性磷酸酶D．链霉菌抗生物素蛋白-过氧化物酶复合物E．抗体-亲和素-生物素过氧化物酶复合物与快速ABC法有关的复合物是
急性黄疸型肝炎的临床分期，正确的是
咳嗽肺阴亏耗证与肺痨肺阴亏损证的鉴别点在于有无
内伤发热中，“实火宜泻，虚火宜补”这一治则见于()。
(2008)按照现行《特殊教育学校建筑设计规范》的规定．对于特殊教育学校的普通教室设计，下列不正确的是()。
按照一次火灾事故造成的人员伤亡、受灾户数和财产直接损失金额，火灾划分为3类，死亡29人的火灾事故是（）。
皮亚杰把认知发展阶段分成四个阶段()
5000多年前某地是大汶口文化，但在距今约4400年的时候，为龙山文化所替代。是什么原因导致这两种文化的更迭？考古人员发现，在距今约4400年的时候，发生了一次严重的“冷事件”，环境由原来的温暖湿润转变为寒冷干燥，植被大量减少，藻类、水生植物基本绝迹了，大
简述杨贤江“全人生指导”思想的基本内容。
(1)建立一个表单文件myform，将employee表添加到表单的数据环境中，然后在表单中添加表格控件grid1，指定其记录源类型为“别名”、记录源为employee表文件，最后添加一个“退出”命令按钮控件Command1，程序运行时单击该命令按钮将关闭

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于函数模板的定义中,合法的是()。

要建立文件流并打开当前目录下的文件file.dat用于输入，下列语句中错误的是

有如下类定义和变量定义：classA{public：A(){data=0；}～A(){}intGetData()const{returndata；}voidSetData(intn){dat

有如下程序：#include＜iostreanl＞usingnamespaeestd；classAA{public：AA(){cout＜＜’1’；}}；classBB：publicAA{

下列字符串中不能作为C++标识符使用的是

下列关于模板的叙述中，错误的是

二叉树的遍历分为三种，它们是前序遍历、______遍历和后序遍历。

在最坏情况下，冒泡排序的时间复杂度为______。

A、 B、 C、 D、 D算法是指对解题方案准确而完整的描述，而对算法进行分析的目的，是为了在原有的基础上，对算法进行改进，从而提高对数据的处理效率。

下列关于运算符重载的描述中，正确的是A)运算符重载可以改变操作数的个数B)运算符重载可以改变运算符的优先级C)运算符重载可以改变运算符的结合性D)运算符重载可以使运算符实现特殊功能

A．抗生物素蛋白-生物素-过氧化物酶复合物B．过氧化物酶-抗过氧化物酶C．碱性磷酸酶-抗碱性磷酸酶D．链霉菌抗生物素蛋白-过氧化物酶复合物E．抗体-亲和素-生物素过氧化物酶复合物与快速ABC法有关的复合物是

急性黄疸型肝炎的临床分期，正确的是

咳嗽肺阴亏耗证与肺痨肺阴亏损证的鉴别点在于有无

内伤发热中，“实火宜泻，虚火宜补”这一治则见于()。

(2008)按照现行《特殊教育学校建筑设计规范》的规定．对于特殊教育学校的普通教室设计，下列不正确的是()。

按照一次火灾事故造成的人员伤亡、受灾户数和财产直接损失金额，火灾划分为3类，死亡29人的火灾事故是（）。

皮亚杰把认知发展阶段分成四个阶段()

简述杨贤江“全人生指导”思想的基本内容。