首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。
admin
2020-07-08
37
问题
在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。
选项
A、o(n)
B、o(n
2
)
C、o(log
2
n)
D、o(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是，对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次，因此本题答案为C。
转载请注明原文地址:https://kaotiyun.com/show/IrYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在某展会的产品展示区，公司计划在大屏幕投影上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下需求，在PowerPoint中完成制作工作：打开素材文件“PowerPoint素材．PPT×”，将其另存为“Powe
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：根据“订单明细”工作表中的销售数据，统计《MSOff
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：请对“订单明细”工作表进行格式调整，通过套用表格格式方
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录．docx”的Word文档中，公司联系电
某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文档“《小企业会计准则》培训素材．docx”中。按下列要求帮助刘老师完成PPT课件的整合制作。将演示文稿按下列要求分为5节，并为每节
下列叙述中错误的是()。
为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据图书策划方案(请参
下列设备中，可以作为微机输入设备的是()。
随机试题
下列关于长期股权投资的确认，表述正确的有()。
甲公司于2017年6月1日签发了一张以乙公司为收款人、丙公司为付款人、金额为10万元、付款日期为2017年9月6日的商业汇票。乙公司在取得票据后，将该票据背书转让给丁公司，并将付款日期变更为2017年6月6日。乙公司的变更行为是()。
全野外调绘法，调绘工作一次性全部完成，精度高但用时较长且工作强度较大，适用于影像()和调查经验不足人员使用。
客车运行作业计划是将()在时间上和岗位上的具体落实。[2007年真题]
全面落实科学发展观，构建社会主义和谐社会迫切需要统筹解决人口()等问题。
据报载，江苏某少年成为上海心脏移植存活时间最长的“换心人”。假设该少年所患的心脏病由一对基因控制。下列遗传系谱图是其部分家庭成员的情况，其中Ⅲ11表示该少年。经查，他母亲家族史上无该病患者。设该病有关的一对等位基因，显性基因和隐性基因分别为A、a。请回答：
阅读下面的文章，完成下列问题。①周代，尽管关于食品安全事件的记载不多，但我们还是看到，由于食品安全关系重大，统治者对此非常重视并作出了特别规定。周代的食品交易是以直接收获采摘的初级农产品为主，所以对农产品的成熟度十分关注。据《礼记》记载，周代对食品交易的
世界上最早发明陶瓷器的国家是()。
一个各位不相同的8位数密码，任意相邻两个数字之和为质数，则最大的8位数各位数字之和为多少?
信息爆炸
最新回复
(
0
)
