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

admin2019-02-19 56

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

数据库管理系统中负责数据模式定义的语言是
对于长度为n的线性表，下列各排序法所对应的比较次数中正确的是
条件“Not工资额>2000”的含义是
有如下事件程序，运行该程序后输出结果是()。PrivateSubCommand33_Click()DimxAsInteger，yAsIntegerx=1：y=0DoUntily
，要限制宏命令的操作范围，可以在创建宏时定义()。
下面不属于软件工程的3要素的是()。
如下程序段定义了学生成绩的记录类型：由学号、姓名和课程成绩(百分制)组成。TypeStudnoAsIntegernameAsStringscore(1to3)AsSingleEndType
在查询设计器的查询设计网格中不是字段列表框中的选项是()。
在窗体中添加了一个文本框和一个命令按钮(名称分另0为tText和bCommand)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“祝您考试通过”。以下能实现上述操作的事件过程是()。
考生文件夹下存在一个数据库文件"samp2.mdb"，里面已经设计好表对象"tQuota"和"tStock"，试按以下要求完成设计：(1)创建一个查询，在"tStock"表中查找"产品ID"第一个字符为"2"的产品，并显示"产品名称"、"库存数量"

随机试题

A．原发型肺结核B．亚急性血行播散型肺结核C．浸润性肺结核D．慢性纤维空洞性肺结核E．结核性胸膜炎易导致肺气肿或肺心病的是
关于尿毒症患者发生手足搐搦的原因，正确的是()
砂浆抽检数量为：每一检验批且不超过250立方砌体的各类、各强度等级的普通砌筑砂浆，每台搅拌机应至少抽检一次。验收批的预拌砂浆、蒸压加气混凝土砌块专用砂浆，抽检可为3组。（）
为了建立投资约束机制，规范建设单位的行为，建设工程宜按照政企分开的组织原则建立项目法人，实行项目法人责任制。()
下列关于牵引料车所用卷扬机的安全操作要求，说法错误的是()。
公民、法人或者其他组织实施违反通信行政管理秩序的行为，依照法律、法规或者规章的规定，应当给予行政处罚的，由通信主管部门按照《中华人民共和国行政处罚法》和《通信行政处罚程序规定》的程序实施。这里所称通信主管部门，是指()。
某外资企业把未到监管年限的免税汽车要求转内销，在申请内销补时，海关以原进口时的价格，扣除折旧部分价值作为完税价格。
InhislecturesattheLyceum,aschoolthatremainedforcenturiesoneofthegreatcentersoflearninginGreece,Aristotlede
MannersnowadaysinmetropolitancitieslikeLondonarepracticallynon-existent.Itisnothingforabig,strongschoolboytoe
A、Everybody’stalkingaboutE-mailnowadays.B、Ifyoudon’thaveone,youwillbeoutoftime.C、It’stheeasiestwaytocommuni

最新回复(0)

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

二级Access

NCRE全国计算机二级

数据库管理系统中负责数据模式定义的语言是

对于长度为n的线性表，下列各排序法所对应的比较次数中正确的是

条件“Not工资额>2000”的含义是

有如下事件程序，运行该程序后输出结果是()。PrivateSubCommand33_Click()DimxAsInteger，yAsIntegerx=1：y=0DoUntily

，要限制宏命令的操作范围，可以在创建宏时定义()。

下面不属于软件工程的3要素的是()。

如下程序段定义了学生成绩的记录类型：由学号、姓名和课程成绩(百分制)组成。TypeStudnoAsIntegernameAsStringscore(1to3)AsSingleEndType

在查询设计器的查询设计网格中不是字段列表框中的选项是()。

在窗体中添加了一个文本框和一个命令按钮(名称分另0为tText和bCommand)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“祝您考试通过”。以下能实现上述操作的事件过程是()。

考生文件夹下存在一个数据库文件"samp2.mdb"，里面已经设计好表对象"tQuota"和"tStock"，试按以下要求完成设计：(1)创建一个查询，在"tStock"表中查找"产品ID"第一个字符为"2"的产品，并显示"产品名称"、"库存数量"

A．原发型肺结核B．亚急性血行播散型肺结核C．浸润性肺结核D．慢性纤维空洞性肺结核E．结核性胸膜炎易导致肺气肿或肺心病的是

关于尿毒症患者发生手足搐搦的原因，正确的是()

砂浆抽检数量为：每一检验批且不超过250立方砌体的各类、各强度等级的普通砌筑砂浆，每台搅拌机应至少抽检一次。验收批的预拌砂浆、蒸压加气混凝土砌块专用砂浆，抽检可为3组。（）

为了建立投资约束机制，规范建设单位的行为，建设工程宜按照政企分开的组织原则建立项目法人，实行项目法人责任制。()

下列关于牵引料车所用卷扬机的安全操作要求，说法错误的是()。

某外资企业把未到监管年限的免税汽车要求转内销，在申请内销补时，海关以原进口时的价格，扣除折旧部分价值作为完税价格。

InhislecturesattheLyceum,aschoolthatremainedforcenturiesoneofthegreatcentersoflearninginGreece,Aristotlede

MannersnowadaysinmetropolitancitieslikeLondonarepracticallynon-existent.Itisnothingforabig,strongschoolboytoe

A、Everybody’stalkingaboutE-mailnowadays.B、Ifyoudon’thaveone,youwillbeoutoftime.C、It’stheeasiestwaytocommuni