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

admin2016-12-07 62

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

有如下职员表和订单表：职员(职员号(C，3)，姓名(C，6)，性别(C，2)，职务(C，10))订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))查询签订了订单号为“0036”的订单的职员信息
下述语句的功能是将两个查询结果合并为一个结果，正确的是()。
设有教师表，该表的定义如下：CREATETABLE教师表(教师编号IPRIMARYKEY，；姓名C(8)NOTNULL，；职称C(10)NULLDEFAULT’讲师’)当前教师表没有记录。执行下面插入语句之后，教师表中，字段“职称”的
在下面的VisualFoxPro表达式中，运算结果不为逻辑真的是()。
在考生文件夹下完成下列操作：(1)新建“点歌”数据库，将考生文件夹下的所有自由表添加到该数据库中。(2)新建一个项目“点歌系统”，将“点歌”数据库添加进该项目。(3)为“歌曲”表创建一个主索引，索引名为PK，索引表达式为“歌曲
在考生文件夹下完成如下简单应用：(1)打开“课程管理”数据库，使用SQL语句建立一个视图salary，该视图包括系号和平均工资两个字段，并且按平均工资降序排列。将该SQL语句存储在four．prg文件中。(2)打开考生文件夹下的表单six，如下图
对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。
有以下两个表：借阅(借书证号C，总编号C，借书日期D)图书(总编号C，分类号C，书名C，作者C，出版单位C，单价N)统计每本图书被借阅的次数，若没被借阅过，则显示次数为O，正确的SQL语句是()。
假设新建了一个程序文件myProe．prs(不存在同名的．exe、．app和．fxp文件)，然后在命令窗口输入命令DOmyProc，执行该程序并获得正常的结果。现在用命令ERASEmyProe．prg删除该程序文件，然后再次执行命令DOmyProe，
在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应该()。

随机试题

肺通气是指
用于治疗老龄患畜肠燥便秘的方剂是
关于队列研究，下列哪项是正确的
全国人大常委会全体委员有多少人出席会议时，召开会议才是合法有效的？()
依据《安全生产法》的规定，生产经营单位新建、改建或扩建的工程项目中的安全设施是否符合要求，是确保安全生产和从业人员人身安全和健康的()。
一般存款账户不能办理现金支取。()
甲公司有关债券投资业务如下：(1)2012年初，甲公司从活跃市场购买了一项乙公司当日发行钓债券，年限5年，到期日为2016年12月31日。债券的面值1000万元，实际支付价款为1089．04万元(含交易费用为9．04万元)，每年年末按票面利率6％支付利息
选项四个图形中，只有一个是由题干四个图形拼合而成的，请选出来。()
(2011年卷一第7题)下列请求书中的实用新型名称哪些不符合相关规定?
Researchnowsuggestscompaniesthattrytomakeemployeeshappycouldbenefitfromimprovedlevelsofproductivity.WhereSloug

最新回复(0)

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

二级VF

NCRE全国计算机二级

有如下职员表和订单表：职员(职员号(C，3)，姓名(C，6)，性别(C，2)，职务(C，10))订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))查询签订了订单号为“0036”的订单的职员信息

下述语句的功能是将两个查询结果合并为一个结果，正确的是()。

设有教师表，该表的定义如下：CREATETABLE教师表(教师编号IPRIMARYKEY，；姓名C(8)NOTNULL，；职称C(10)NULLDEFAULT’讲师’)当前教师表没有记录。执行下面插入语句之后，教师表中，字段“职称”的

在下面的VisualFoxPro表达式中，运算结果不为逻辑真的是()。

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

有以下两个表：借阅(借书证号C，总编号C，借书日期D)图书(总编号C，分类号C，书名C，作者C，出版单位C，单价N)统计每本图书被借阅的次数，若没被借阅过，则显示次数为O，正确的SQL语句是()。

假设新建了一个程序文件myProe．prs(不存在同名的．exe、．app和．fxp文件)，然后在命令窗口输入命令DOmyProc，执行该程序并获得正常的结果。现在用命令ERASEmyProe．prg删除该程序文件，然后再次执行命令DOmyProe，

在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应该()。

肺通气是指

用于治疗老龄患畜肠燥便秘的方剂是

关于队列研究，下列哪项是正确的

全国人大常委会全体委员有多少人出席会议时，召开会议才是合法有效的？()

依据《安全生产法》的规定，生产经营单位新建、改建或扩建的工程项目中的安全设施是否符合要求，是确保安全生产和从业人员人身安全和健康的()。

一般存款账户不能办理现金支取。()

选项四个图形中，只有一个是由题干四个图形拼合而成的，请选出来。()

(2011年卷一第7题)下列请求书中的实用新型名称哪些不符合相关规定?

Researchnowsuggestscompaniesthattrytomakeemployeeshappycouldbenefitfromimprovedlevelsofproductivity.WhereSloug