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

admin2019-05-23 35

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tScore”、“tCourse”三个关联的表对象和一个空表“tTemp”，试按以下要求完成设计：创建一个查询，将有不及格成绩的学生的“姓名”、“性别”、“课程名
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStudent”，同时还设计出窗体对象“fQuery”和“fStudent”。请在此基础上按照以下要求补充“fOuery”窗体的设计：将窗体中“退出”命令按钮上显示的文字
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成查询设计：创建一个查询，查找1月份入校学生的基本信息，并显示“姓名”、“
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tTeacherl”和“tTeacher2”两个表对象。试按以下要求完成设计：创建一个查询，将“tTeacherl”表中的党员教授的记录追加到“tTeacher2”表相应的字段中
定义字段默认值的含义是
下列关于货币数据类型的叙述中，错误的是(　　)。
当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
算法的空间复杂度是指(　　)。

随机试题

《护士条例》施行的时间是
已知某光纤的相对折射指数为0．22，纤芯折射指数n1为0．8，求包层折射指数n2。
关于导尿管种类的说法，错误的是【】
首长制、委员会制与混合制的含义。
"诸淋者，由肾虚而膀胱热故也。"出自
进口货物单据的审核，是进口合同履行过程中的一个重要环节。如采用信用证支付方式，一般审核单据的单位是()。
心理咨询师的工作要以有助于求助者的成长为最终目的，不能借机满足自己的欲望和好奇心，这是心理咨询工作限制性观点中规定的()。
某营养教授指出，对健康人来说，吃水果没时间限制，想吃就吃。不过，对控制体重、高血压和高血脂的人来说，餐前吃水果可补充大量膳食纤维和钾，还能减少正餐摄入量。相反，瘦弱、营养不良者饭前吃很多水果会影响食欲，建议饭后吃。值得提醒的是，早上空腹时别吃山楂、柿子等太
生命是一场充满意外收获的伟大历险，看上去难以掌握，其实机会无处不在。如果你从不犯错，或者从没有人批评过你，那么你肯定没进行过任何大胆的尝试。如果一个人这样生活，那么他肯定无法发挥出所有潜力，当然也就很难真正享受到生活的乐趣。这段文字主要是想说明(
DoWeNeedCitiesAnyMore?Idon’twanttoliveinacity.Perhapswedividenaturallyintotwotypes:thoseforwhomcitie

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tTeacherl”和“tTeacher2”两个表对象。试按以下要求完成设计：创建一个查询，将“tTeacherl”表中的党员教授的记录追加到“tTeacher2”表相应的字段中

定义字段默认值的含义是

下列关于货币数据类型的叙述中，错误的是( )。

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是

算法的空间复杂度是指( )。

《护士条例》施行的时间是

已知某光纤的相对折射指数为0．22，纤芯折射指数n1为0．8，求包层折射指数n2。

关于导尿管种类的说法，错误的是【】

首长制、委员会制与混合制的含义。

"诸淋者，由肾虚而膀胱热故也。"出自

进口货物单据的审核，是进口合同履行过程中的一个重要环节。如采用信用证支付方式，一般审核单据的单位是()。

心理咨询师的工作要以有助于求助者的成长为最终目的，不能借机满足自己的欲望和好奇心，这是心理咨询工作限制性观点中规定的()。

DoWeNeedCitiesAnyMore?Idon’twanttoliveinacity.Perhapswedividenaturallyintotwotypes:thoseforwhomcitie

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

下列关于货币数据类型的叙述中，错误的是(　　)。

算法的空间复杂度是指(　　)。