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

admin2020-10-14 70

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“sampl．accdb”和“dResearch．accdb”，照片文件名为“照片bmp”。请按以下操作要求，完成表的建立和修改。(1)将考生文件夹下“dResearch．accdb”数
在Access数据库中使用向导创建查询，其数据可以来自()。
在考生文件夹下有一个数据库文件“sampl．accdb”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。请按以下操作要求，完成各种操作。(1)设置“ID”字段为主键；并设置“ID”字段的相应属性，使该字段在
在关系数据库设计中，关系模式是用来记录用户数据的()。
若表A中的一条记录与表B中的多条记录相匹配，且表B中的一条记录在表A中最多只能找到一条记录与之相匹配，则表A与表B存在的关系是()。
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
对于循环队列，下列叙述中正确的是
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是

随机试题

测定马歇尔试件毛体积密度时，饱和面干状态应用干毛巾擦拭获得。()
曲线y=ex与该曲线过原点的切线及y轴所围图形的面积为()。
企业结账的时间应为()。
在视图中进行形体的制作时，通过二维绘图工具绘制形体的截面，然后通过指定的路径进行三维放样或直接利用三维绘图工具生成三维形体，几个三维形体之间可以通过()功能组合成新的形体。
请用不超过150字的篇幅，概括出给定资料所反映的主要问题。就给定资料所反映的主要问题，用1200字左右的篇幅，自拟标题进行论述。要求中心明确，内容充实，论述深刻，有说服力。
某贸易公司有三个销售部门，全年分别销售某种重型机械38台、49台和35台，问该公司当年销售该重型机械数量最多的月份，至少卖出了多少台?()
陈某与李某原系夫妻，后由于感情破裂而离婚，离婚后李某随即与他人结婚，对此陈某一直怀恨在心，并伺机报复。一日，陈某持刀闯入李某家中，口口声声要与李某同归于尽，但在李某的苦苦哀求下，又念及往日感情，陈某最终弃刀而去。本案中，对陈某应当如何处罚?()
设A为m×n矩阵，B是n×m矩阵，证明：AB和BA有相同的非零特征值．
给定程序MODI1．C中函数fun的功能足：从n(形参)个学生的成绩中统计出低于平均分的学生人数，此人数由函数值返回，平均分存放在形参aver所指的存储单元中。例如，若输入8名学生的成绩：80．5607290．59851．588
ThesignsofAmericaninfluenceonCentralAmericaareeverywhere:McDonald’sandKFC,moviesandclothes.Lesseasyto【B1】_____

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“sampl．accdb”和“dResearch．accdb”，照片文件名为“照片bmp”。请按以下操作要求，完成表的建立和修改。(1)将考生文件夹下“dResearch．accdb”数

在Access数据库中使用向导创建查询，其数据可以来自()。

在关系数据库设计中，关系模式是用来记录用户数据的()。

若表A中的一条记录与表B中的多条记录相匹配，且表B中的一条记录在表A中最多只能找到一条记录与之相匹配，则表A与表B存在的关系是()。

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

对于循环队列，下列叙述中正确的是

设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是

测定马歇尔试件毛体积密度时，饱和面干状态应用干毛巾擦拭获得。()

曲线y=ex与该曲线过原点的切线及y轴所围图形的面积为()。

企业结账的时间应为()。

在视图中进行形体的制作时，通过二维绘图工具绘制形体的截面，然后通过指定的路径进行三维放样或直接利用三维绘图工具生成三维形体，几个三维形体之间可以通过()功能组合成新的形体。

请用不超过150字的篇幅，概括出给定资料所反映的主要问题。就给定资料所反映的主要问题，用1200字左右的篇幅，自拟标题进行论述。要求中心明确，内容充实，论述深刻，有说服力。

某贸易公司有三个销售部门，全年分别销售某种重型机械38台、49台和35台，问该公司当年销售该重型机械数量最多的月份，至少卖出了多少台?()

设A为m×n矩阵，B是n×m矩阵，证明：AB和BA有相同的非零特征值．

给定程序MODI1．C中函数fun的功能足：从n(形参)个学生的成绩中统计出低于平均分的学生人数，此人数由函数值返回，平均分存放在形参aver所指的存储单元中。例如，若输入8名学生的成绩：80．5607290．59851．588

ThesignsofAmericaninfluenceonCentralAmericaareeverywhere:McDonald’sandKFC,moviesandclothes.Lesseasyto【B1】_____

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