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

admin2019-02-11 56

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

查询在“北京”和“上海”出生的学生信息的SQL语句是
设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是
在VisualFoxPro中，如下描述正确的是
有表名为Employee的表结构(职工号，姓名，工资)，为表Employee增加字段“住址”的SOL命令是
执行命令MyForm=CreateObject(“Form”)可以建立一个表单，为了让该表单在屏幕上显示，应该执行命令
在VisualFoxpro中，可视类库文件的扩展名是
利用类设计器创建的类总是保存在类库文件中，类库文件的默认扩展名是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。根据上述内容制作请柬，具体要求如下：1．制作一份请柬，以“董事长：王海龙”名义发出邀请，请柬中需要包含标题、收件人名称、联谊会时
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，十一过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作

随机试题

关于校对工作与编辑工作的关系，说法错误的是()。
被丘溶认为是“王道之治具”的是
患者，女，34岁。反复右上腹阵发性绞痛、痛连右肩背1个月，B超胆囊大小正常，胆汁回声正常，胆总管轻度扩张，下端见直径0．6cm的结石一枚，胰腺未见异常。首次治疗可首选
建筑工程施工质量中的严重缺陷是指对结构构件的受力性能有决定性影响，而对安装使用性能无决定性影响的缺陷。（）
从一个初始事件开始，按顺序分析事件向前发展各个环节成功与失败的过程和结果，从而进行危险源识别的方法是()。
某工程项目，采用以直接费为计算基础的全费用单价计价，混凝土分项工程的全费用单价为446元/m3，直接费为350元/m3，间接费费率为12%，利润率为10%，营业税税率为3%，城市维护建设税税率为7%，教育费附加费率为3%。施工合同约定：工程无预付款；进度款
()适用于渗透系数较大、地下水埋藏较浅、颗粒较粗的砂砾及岩石裂隙发育的地层。
通过欺骗、贿赂等不正当手段设立保险代理机构的，有关投资人在(　　)年内不得再次申请设立保险代理机构。
左图给定的是纸盒的外表面，下列哪一项能由它折叠而成?
Itisour______policythatinnocasewillChinabethefirsttousethenuclearweapon.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是

在VisualFoxPro中，如下描述正确的是

有表名为Employee的表结构(职工号，姓名，工资)，为表Employee增加字段“住址”的SOL命令是

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

在VisualFoxpro中，可视类库文件的扩展名是

利用类设计器创建的类总是保存在类库文件中，类库文件的默认扩展名是

关于校对工作与编辑工作的关系，说法错误的是()。

被丘溶认为是“王道之治具”的是

患者，女，34岁。反复右上腹阵发性绞痛、痛连右肩背1个月，B超胆囊大小正常，胆汁回声正常，胆总管轻度扩张，下端见直径0．6cm的结石一枚，胰腺未见异常。首次治疗可首选

建筑工程施工质量中的严重缺陷是指对结构构件的受力性能有决定性影响，而对安装使用性能无决定性影响的缺陷。（）

从一个初始事件开始，按顺序分析事件向前发展各个环节成功与失败的过程和结果，从而进行危险源识别的方法是()。

()适用于渗透系数较大、地下水埋藏较浅、颗粒较粗的砂砾及岩石裂隙发育的地层。

通过欺骗、贿赂等不正当手段设立保险代理机构的，有关投资人在( )年内不得再次申请设立保险代理机构。

左图给定的是纸盒的外表面，下列哪一项能由它折叠而成?

Itisour______policythatinnocasewillChinabethefirsttousethenuclearweapon.

通过欺骗、贿赂等不正当手段设立保险代理机构的，有关投资人在(　　)年内不得再次申请设立保险代理机构。