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

admin2019-02-11 64

问题在长度为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/aTep777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是
利用类设计器创建的类总是保存在类库文件中，类库文件的默认扩展名是
下面对视图的描述中错误的是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。刘芯是飞云网上商城的销售助理，负责对网上商品的销售情况进行统计分析，并将结果提交给销售经理。年底，她对各类型商品的销售报表进行统计分
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。学校组织全班学生去泰山旅游，现在老师要求家在泰山的同学张蒿，制作一份泰山旅游攻略，其中包括游玩路线和泰山几大景点的简单介绍。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，十一过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材
下列关于线性链表的描述中，正确的是I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
在软件生产过程中，需求信息的来源是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：
对长度为n的线性表排序，在最坏情况下，比较次数不足n(n—1)／2的排序方法是()。

随机试题

急诊要配备完好的急救物品及药品，完整无缺处于备用状态。做到及时检查维修和维护，以确保病人的及时使用和护理安全。急救物品和药品在保管使用中错误的环节是
甲商店委托乙去某市丙公司购买2008年新款电视80台，丙公司经理丁经与乙交谈后，了解到乙涉足电视业务不久，遂向其推荐另款电视，并保证市场畅销。乙遂改为购买丁所推荐的电视80台。甲商店收到电视后，发现该款电视为2007年旧款电视，遂拒绝付款，引起纠纷。下列论
以下有关账户概念的阐述中，不正确的是()。
公证人员在办理与本人、配偶和其他近亲属有利害关系的公证事项时，下列人员中不适用回避原则的是()。
对竣工验收的房地产开发项目，已转让的房地产建筑面积占整个项目可售建筑面积的比例在()以上的，主管税务机关可要求纳税人进行土地增值税清算。
甲公司近三年改进的管理用财务报表主要财务数据如下：要求：计算2015年和2016年的权益净利率、净经营资产净利率、税后利息率、净财务杠杆。
长期进行马拉松训练，呼吸肌的机能得到提高，呼吸加深，安静时呼吸频率增加。()
《荀子.劝学》指出，蚯蚓虽然身体柔弱，却能_____________，_____________是用心专一的缘故。
×××××××××××××××政发[2013]127号为有效_______机动车排气污染，持续改善大气环境质量，_______保障人民群众身体健康，根据国家《大气污染防治行动计划》《重点区域
张某参与赌博，输给李某现金2万元后，要抢回这笔钱。李某为了防止钱被抢走，打伤了张某。李某的行为属于()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是

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

下面对视图的描述中错误的是

下列关于线性链表的描述中，正确的是I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

在软件生产过程中，需求信息的来源是

对长度为n的线性表排序，在最坏情况下，比较次数不足n(n—1)／2的排序方法是()。

急诊要配备完好的急救物品及药品，完整无缺处于备用状态。做到及时检查维修和维护，以确保病人的及时使用和护理安全。急救物品和药品在保管使用中错误的环节是

以下有关账户概念的阐述中，不正确的是()。

公证人员在办理与本人、配偶和其他近亲属有利害关系的公证事项时，下列人员中不适用回避原则的是()。

对竣工验收的房地产开发项目，已转让的房地产建筑面积占整个项目可售建筑面积的比例在()以上的，主管税务机关可要求纳税人进行土地增值税清算。

甲公司近三年改进的管理用财务报表主要财务数据如下：要求：计算2015年和2016年的权益净利率、净经营资产净利率、税后利息率、净财务杠杆。

长期进行马拉松训练，呼吸肌的机能得到提高，呼吸加深，安静时呼吸频率增加。()

《荀子.劝学》指出，蚯蚓虽然身体柔弱，却能_，_是用心专一的缘故。

×××××××××××××××政发[2013]127号为有效_机动车排气污染，持续改善大气环境质量，_保障人民群众身体健康，根据国家《大气污染防治行动计划》《重点区域

张某参与赌博，输给李某现金2万元后，要抢回这笔钱。李某为了防止钱被抢走，打伤了张某。李某的行为属于()。

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

二级MS Office高级应用

NCRE全国计算机二级

在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是

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

下面对视图的描述中错误的是

下列关于线性链表的描述中，正确的是I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

在软件生产过程中，需求信息的来源是

对长度为n的线性表排序，在最坏情况下，比较次数不足n(n—1)／2的排序方法是()。

急诊要配备完好的急救物品及药品，完整无缺处于备用状态。做到及时检查维修和维护，以确保病人的及时使用和护理安全。急救物品和药品在保管使用中错误的环节是

以下有关账户概念的阐述中，不正确的是()。

公证人员在办理与本人、配偶和其他近亲属有利害关系的公证事项时，下列人员中不适用回避原则的是()。

对竣工验收的房地产开发项目，已转让的房地产建筑面积占整个项目可售建筑面积的比例在()以上的，主管税务机关可要求纳税人进行土地增值税清算。

甲公司近三年改进的管理用财务报表主要财务数据如下：要求：计算2015年和2016年的权益净利率、净经营资产净利率、税后利息率、净财务杠杆。

长期进行马拉松训练，呼吸肌的机能得到提高，呼吸加深，安静时呼吸频率增加。()

《荀子.劝学》指出，蚯蚓虽然身体柔弱，却能_____________，_____________是用心专一的缘故。

×××××××××××××××政发[2013]127号为有效_______机动车排气污染，持续改善大气环境质量，_______保障人民群众身体健康，根据国家《大气污染防治行动计划》《重点区域

张某参与赌博，输给李某现金2万元后，要抢回这笔钱。李某为了防止钱被抢走，打伤了张某。李某的行为属于()。

《荀子.劝学》指出，蚯蚓虽然身体柔弱，却能_，_是用心专一的缘故。

×××××××××××××××政发[2013]127号为有效_机动车排气污染，持续改善大气环境质量，_保障人民群众身体健康，根据国家《大气污染防治行动计划》《重点区域