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

admin2019-05-23 27

问题在长度为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全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tAddr”和“tIJser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计：在窗体中还有“修改”和“保存”两
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象及表对象“tTemp”。试按以下要求完成设计：创建一个查询，查找学生的成绩信息，并显示“学号”和“平均成绩”两列内
在考生文件夹下，存在一个数据库文件“sampl．accdb”。试按以下操作要求，完成表的建立和修改：向“tEmployee”表中填入如下内容(“借书证号”字段可输入任意非空内容)：
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“产品”、“供应商”，查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。试按以下要求完成设计：创建一个名为“menu”的窗体，要求如下：对
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
下列关于标准函数的说法，正确的是()。
窗体中有文本框Text1、Text2和Text3。运行程序时，输入整数m和n（n>0），单击按钮Command1计算下列表达式的值：SUM=m-(m+1)/2+(m+2)/3-(m+3)/4+…+(-1)n+1(m+n-1)/n在Text3给出
下列叙述中正确的是
下列关于算法复杂度叙述正确的是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为

随机试题

患儿，男，2岁。高热惊厥，按医嘱用地西泮肌内注射。已知其针剂规格为10mg/2ml，小儿剂量为每次0.1～0.3mg/kg，护士应抽取药液量为（）
麻疹减毒活疫苗复种的年龄为
A．青霉素B．卡那霉素C．新青霉素ⅡD．四环素E．庆大霉素
20(s)一原人参二醇在矿酸作用下易发生构型转化的位置是
在建设单位的计划体系中，工程项目年度计划的编制依据包括()。
建设工程项目实施CM承包模式时，代理型合同和非代理型合同()。
组织的纵向结构指的是组织结构中的()。
对未完成义务教育的未成年犯和被采取强制性教育措施的未成年人应当进行义务教育，所需经费由()予以保障。
胡锦涛说过党员干部要干干净净为人民做工作，你怎么看?
AtCollegeCtherearefrom2to4introductoryphilosophyclasseseachsemester,andeachoftheseclasseshasfrom20to30st

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，存在一个数据库文件“sampl．accdb”。试按以下操作要求，完成表的建立和修改：向“tEmployee”表中填入如下内容(“借书证号”字段可输入任意非空内容)：

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

下列关于标准函数的说法，正确的是()。

窗体中有文本框Text1、Text2和Text3。运行程序时，输入整数m和n（n>0），单击按钮Command1计算下列表达式的值：SUM=m-(m+1)/2+(m+2)/3-(m+3)/4+…+(-1)n+1(m+n-1)/n在Text3给出

下列叙述中正确的是

下列关于算法复杂度叙述正确的是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

患儿，男，2岁。高热惊厥，按医嘱用地西泮肌内注射。已知其针剂规格为10mg/2ml，小儿剂量为每次0.1～0.3mg/kg，护士应抽取药液量为（）

麻疹减毒活疫苗复种的年龄为

A．青霉素B．卡那霉素C．新青霉素ⅡD．四环素E．庆大霉素

20(s)一原人参二醇在矿酸作用下易发生构型转化的位置是

在建设单位的计划体系中，工程项目年度计划的编制依据包括()。

建设工程项目实施CM承包模式时，代理型合同和非代理型合同()。

组织的纵向结构指的是组织结构中的()。

对未完成义务教育的未成年犯和被采取强制性教育措施的未成年人应当进行义务教育，所需经费由()予以保障。

胡锦涛说过党员干部要干干净净为人民做工作，你怎么看?

AtCollegeCtherearefrom2to4introductoryphilosophyclasseseachsemester,andeachoftheseclasseshasfrom20to30st

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