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

admin2020-07-08 50

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据图书策划方案(请参考“图书
　　小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：根据“订单明细”工作表中的销售数据，统计隆华书店在20
　　某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作：调整邀请函中内容文字段落对齐方式。
　　文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析，请帮助文涵完成此项工作。保存“计算机设备全年销售统计表．xlsx”文件。
　　文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，为展馆制作一份宣传水知识及节水工作重要性的演示文稿。节水展馆提供的文字资料及素材参见“水资源利用与节水(
　　某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文档“《小企业会计准则》培训素材．docx”中。按下列要求帮助刘老师完成PPT课件的整合制作。将演示文稿按下列要求分为5节，并为每节
　　某单位的办公室秘书小马接到领导的指示，要求其提供_份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。将文稿中所有的西文空格删除，然后对目录进行更新。
　　随着云计算技术的不断演变，IT助理小李希望为客户整理一份演示文稿，传递云计算技术对客户的价值。请根据考生文件夹下“PPT素材．docx”中的内容，帮助小李完成该演示文稿的制作。具体要求如下：第5张幻灯片采用SmartArt图形中的组织结构图来表示，
下列叙述中正确的是()。
微机的销售广告中“P42．4G／256M／80G”中的2．4G是表示()。

随机试题

前牙金属烤瓷冠边缘位于龈下的主要优点是
右上侧切牙缺失，间隙小，尖牙根长大，但牙冠切1/3量缺损，下颌对牙为局部义齿，最好的修复设计是
气滞腹痛的临床表现是热实腹痛的临床表现是
球墨铸铁经球化处理后其力学性能进一步提高，铸造性能和加工性能都较好，在某种用途上可以代替(　　)。
关于采用工字钢钢拱架进行隧道支护的说法，错误的是()。[2013年真题]
（）是党和人民大踏步赶上时代的重要法宝，是坚持和发展中国特色社会主义的必由之路，是决定当代中国命运的关键一招，也是决定实现“两个一百年”奋斗目标、实现中华民族伟大复兴的关键一招。
Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、
Themedia’s______inthepresidentsprivatelifeswitchedtheattentionawayfromtherealissues.
Manycountrieshaveaholidaytocelebrateworkers’rightsonoraroundMay1,butLabourDayinCanadaiscelebratedonthefir
A、Mark’strainhasleftearlier.B、Mark’strainhasbeendelayed.C、Mark’strainisoftenlate.D、Markislikelytomissthetra

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是()。

微机的销售广告中“P42．4G／256M／80G”中的2．4G是表示()。

前牙金属烤瓷冠边缘位于龈下的主要优点是

右上侧切牙缺失，间隙小，尖牙根长大，但牙冠切1/3量缺损，下颌对牙为局部义齿，最好的修复设计是

气滞腹痛的临床表现是热实腹痛的临床表现是

球墨铸铁经球化处理后其力学性能进一步提高，铸造性能和加工性能都较好，在某种用途上可以代替( )。

关于采用工字钢钢拱架进行隧道支护的说法，错误的是()。[2013年真题]

（）是党和人民大踏步赶上时代的重要法宝，是坚持和发展中国特色社会主义的必由之路，是决定当代中国命运的关键一招，也是决定实现“两个一百年”奋斗目标、实现中华民族伟大复兴的关键一招。

Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、

Themedia’s______inthepresidentsprivatelifeswitchedtheattentionawayfromtherealissues.

Manycountrieshaveaholidaytocelebrateworkers’rightsonoraroundMay1,butLabourDayinCanadaiscelebratedonthefir

A、Mark’strainhasleftearlier.B、Mark’strainhasbeendelayed.C、Mark’strainisoftenlate.D、Markislikelytomissthetra

球墨铸铁经球化处理后其力学性能进一步提高，铸造性能和加工性能都较好，在某种用途上可以代替(　　)。