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

admin2019-02-11 59

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

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

答案C

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

查询在“北京”和“上海”出生的学生信息的SQL语句是
使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)假定学号的第3、4位为专业代码，要计算各专业学生选修课程号为“101”课程的平均成绩
将“万真秀”的工资增加200元SQL语句是
执行命令MyForm=CreateObject(“Form”)可以建立一个表单，为了让该表单在屏幕上显示，应该执行命令
假设某表单的Visible属性的初值为．F．，能将其设置为．T．的方法是
如果添加到项目中的文件标识为“排除”，表示
在VisualFoxPro中，编译或连编生成的程序文件的扩展名不包括
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，十一过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案W

随机试题

A醛固酮分泌增多B血浆晶体渗透压升高C血浆胶体渗透压降低D肾素分泌减少EADH分泌减少循环血量减少使
对胸痛患者的护理措施中下列哪一项不妥
男性，38岁。1个月来乏力，食欲差，左上腹胀痛。查体：肝肋下3cm，脾肋下10cm，血红蛋白120g／L，白细胞150×109／L，血小板210×109／L，白细胞分类：中幼粒及晚幼粒细胞为主，中性粒细胞碱性磷酸酶活性减低，首选的治疗是
中国甲公司与西班牙国乙公司签订了向中国进口皮包的合同，价格条件CIF。货到目的港时，甲公司发现有三箱货物因包装不当途中受损，因此拒收并弃之码头，该货物在目的港码头又被雨淋受损。依《国际货物销售合同公约》及相关规则，下列哪些选项是正确的?()
()是指由有权代表国家投资的政府部门和机构，用预算内资金、各类专项建设基金投入建设项目形成的资本金。
背景资料某穿堤建筑物施工招标，A、B、C、D四个投标人参加投标。招标投标及合同执行过程中发生如下事件：事件一：经资格预审委员会审核，本工程监理单位下属的具有独立法人资格的D投标人没能通过资格审查。A、B、C三个投标人购买了招标文件，并在
个案管理的实施原则有()。
COS75°.COS15°的值是()。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是()。
一个汉字的内码与它的国标码之间的差是

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

查询在“北京”和“上海”出生的学生信息的SQL语句是

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)假定学号的第3、4位为专业代码，要计算各专业学生选修课程号为“101”课程的平均成绩

将“万真秀”的工资增加200元SQL语句是

执行命令MyForm=CreateObject(“Form”)可以建立一个表单，为了让该表单在屏幕上显示，应该执行命令

假设某表单的Visible属性的初值为．F．，能将其设置为．T．的方法是

如果添加到项目中的文件标识为“排除”，表示

在VisualFoxPro中，编译或连编生成的程序文件的扩展名不包括

A醛固酮分泌增多B血浆晶体渗透压升高C血浆胶体渗透压降低D肾素分泌减少EADH分泌减少循环血量减少使

对胸痛患者的护理措施中下列哪一项不妥

男性，38岁。1个月来乏力，食欲差，左上腹胀痛。查体：肝肋下3cm，脾肋下10cm，血红蛋白120g／L，白细胞150×109／L，血小板210×109／L，白细胞分类：中幼粒及晚幼粒细胞为主，中性粒细胞碱性磷酸酶活性减低，首选的治疗是

()是指由有权代表国家投资的政府部门和机构，用预算内资金、各类专项建设基金投入建设项目形成的资本金。

个案管理的实施原则有()。

COS75°.COS15°的值是()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是()。

一个汉字的内码与它的国标码之间的差是