首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。
admin
2020-07-08
63
问题
在长度为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全国计算机二级
相关试题推荐
销售部助理小王需要针对2012年和2013年的公司产品销售情况进行统计分析，以便制订新的销售计划和工作任务。现在，请按照如下需求完成工作：如果每订单的图书销量超过40本(含40本)，则按照图书单价的9．3折进行销售；否则按照图书单价的原价进行销售。
文档“word素材．docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：在封面页与正文之间插入目录，目录要求包含标题第1—3级及对应页号。目录单独占用一页，且无须分栏。
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“Word素材2．xlsx”文件完成制作任务，具体要求如下：“Word素材2．xlsx”文件中包含了报账单据信息，需使用“
下面不属于结构化程序设计原则的是
下列叙述中正确的是
下列设备中，可以作为微机输入设备的是()。
某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则前序遍历序列为()。
深度为5的完全二叉树的结点数不可能是()。
微机的硬件系统中，最核心的部件是()。
某台微机安装的是64位操作系统，“64位”指的是()。
随机试题
对烧伤创面的处理．下列说法中哪个不正确
承担公证引起的民事赔偿责任的主体是
编制居民消费价格指数时，代表规格品价格采集的“三定”原则不包括()
A．二氢黄B．5-羟基黄酮C．橙酮D．3-羟基黄酮E．异黄酮加入二氯氧化锆甲醇溶液形成黄色络合物，再加入枸橼酸后黄色消退的是
关于腹外疝的叙述，下列正确的是()
某四级公路路面面层采用水泥混凝土，路基填料为黏性土，路基压实度标准应采用()公路的规定值。
单位产品的原材料消耗指数是()。
【2016河南郑州】认为所有复杂的心理活动都是由感觉、意象和激情状态这些基本元素构成的心理学理论学派是()。
汽车的后窗都设计成无法打开的死窗，这主要是因为：
阅读下列说明，回答问题。(2011年5月试题四)[说明]企业信息资源管理是企业整个管理工作的重要组成部分，也是实现企业信息化的关键。在全球经济信息化的今天，加强企业信息资源管理对企业发展具有非常重要的作用。美国著名学者奥汀格曾给出的著名
最新回复
(
0
)
