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

admin2020-07-26 25

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/9Up0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存：页面设置：纸张大小16开，对称页边距，上边距2．5厘米、下边距2厘米，内侧边距2．5厘米、外侧边距
数据库管理系统(DBMS)是()。
下列叙述中错误的是()。
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()。
世界上公认的第一台电子计算机诞生的年代是()
刘猛是某出版社的一名编辑，他的好朋友李杰发给他一篇科普文章(文章存放在“Word素材文件．docx”中)，请他帮忙进行排版。假如你是刘猛，请按照如下要求帮助李杰完成相关排版工作：在标题“参考文献”下方，为文档插入书目，样式为“APA第五版”，书目中文献
“天河二号”是由国防科学技术大学研制的超级计算机系统，以峰值计算速度每秒5．49亿亿次、持续计算速度每秒3．39亿亿次双精度浮点运算的优异性能位居榜首，成为全球最快超级计算机。北京某中学的王老师想以演示文稿的形式将“天河二号”超级计算机介绍给同学们，以开拓
在PowerPoint中，幻灯片浏览视图主要用于()。
下列选项中不属于需求分析阶段工作的是()。
计算机网络按照()，可以分为局域网、广域网和城域网。

随机试题

Methodsofstudyingvary;whatworks【21】forsomestudentsdoesn’tworkatallforothers.Theonlythingyoucandoisexperimen
23岁男性患者，2周前突起全身水肿、尿量减少、血尿，近5天来尿量逐渐减少，伴脸色苍白，查体：血压180／100mmHg，尿蛋白(＋＋＋)，红细胞(＋＋＋)，白细胞0～3／卜／HP，颗粒管型0～2个／HP，血肌酐440μmol／L，血红蛋白90g／L。该
患者，男，28岁。上腹部隐痛不适，伴恶心，无呕吐，6小时后疼痛扩展至右肋腹，并逐渐加剧，无放射，腹痛后不思进食。查体：体温37．2℃，巩膜无黄染，右肋腹部有同定压痛，肌紧张、反跳痛，未扪及肿块。直肠指检(-)。首先应考虑的诊断为()
用两种不同成分的培养基(分别为701批与702批)分布培养鼠疫杆菌，重复试验单元数为5个，将48小时内各试验单元上生长的活菌数记录如下701批：488490123171702批：9011612422584那么该资料的类型为
全国性综合交通枢纽，对综合交通网络的合理布局、顺畅衔接和高效运行具有()的作用和影响。
根据相关规定，(　　)与参与者签署的债权回购主协议是确认债权回购交易确立的合同文件。
某县城房地产开发公司开发一幢普通标准住宅出售，签订商品房买卖合同，取得销售收入9500万元，分别按国家规定缴纳了营业税、城建税、教育费附加、印花税。该公司为建造此住宅支付地价款和有关费用1000万元，开发成本5000万元，房地产开发费用500万元，其中利息
企业保持核心竞争力的前提是()。
•Lookatthestatementsbelowandapassageaboutleadershipontheoppositepage.•Whichsection(A,B,C,orD)doeseachstat
SomepeoplewouldsaythattheEnglishman’shomeisnolongerhiscastle;thatithasbecomehisworkshop.Thisispartlybecaus

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据库管理系统(DBMS)是()。

下列叙述中错误的是()。

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()。

世界上公认的第一台电子计算机诞生的年代是()

在PowerPoint中，幻灯片浏览视图主要用于()。

下列选项中不属于需求分析阶段工作的是()。

计算机网络按照()，可以分为局域网、广域网和城域网。

Methodsofstudyingvary;whatworks【21】forsomestudentsdoesn’tworkatallforothers.Theonlythingyoucandoisexperimen

用两种不同成分的培养基(分别为701批与702批)分布培养鼠疫杆菌，重复试验单元数为5个，将48小时内各试验单元上生长的活菌数记录如下701批：488490123171702批：9011612422584那么该资料的类型为

全国性综合交通枢纽，对综合交通网络的合理布局、顺畅衔接和高效运行具有()的作用和影响。

根据相关规定，( )与参与者签署的债权回购主协议是确认债权回购交易确立的合同文件。

企业保持核心竞争力的前提是()。

•Lookatthestatementsbelowandapassageaboutleadershipontheoppositepage.•Whichsection(A,B,C,orD)doeseachstat

SomepeoplewouldsaythattheEnglishman’shomeisnolongerhiscastle;thatithasbecomehisworkshop.Thisispartlybecaus

根据相关规定，(　　)与参与者签署的债权回购主协议是确认债权回购交易确立的合同文件。