首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-06-19
71
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下．二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/QAYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
将E-R图转换到关系模式时，实体与联系都可以表示成()。
组成计算机指令的两部分是()。
能直接与CPU交换信息的存储器是()。
下列叙述中正确的是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为让利消费者，提供更优惠的服务，某大型收费停车场规划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”的收费政策。
在微机的硬件设备中，有一种设备在程序设计中既可以当作输出设备，又可以当作输入设备，这种设备是()。
代码编写阶段可进行的软件测试是
以下关于计算机病毒的说法，不正确的是()。
面向对象的程序设计语言是()。
随机试题
结构化程序的三种基本结构是（）。
催化剂能改变化学平衡状态。()
颈椎病最先发生退变的关节为
法律文件包括()。
[背景资料]某建筑工程，总承包单位将地基与基础分部工程分包给某基础工程公司。业主委托某监理公司进行施工监理，监理规划和具体工作如下：(1)该工程的施工质量验收按《建筑工程施工质量验收统一标准》及有关专业验收规范进行。(2)施工中，各检验批的质量验收记
会计人员自我教育与修养的方法包括()。
某企业2004年6月20日购置一台不需要安装的甲设备投入企业管理部门使用，该设备入账价值为370万元，预计使用5年，预计净残值为10万元，采用双倍余额递减法计提折旧。2004年12月31日和Z005年12月31日分别对甲设备进行检查，确定甲设备的可收回金额
遗嘱生效必须符合()等实质要求。
《中华人民共和国国民经济和社会发展第十二个五年规划纲要》描绘了未来五年我国经济社会发展的宏伟蓝图。《纲要》更加注重发挥市场对资源配置的基础性作用和对经济社会发展的宏观调控，凸显行政体制改革和转变政府职能的有关内容。这是因为()。
ToallAmericans,anotherbasic【B1】______intheirconstitutionistheBillofrights,adoptedin1971.Thisconsistsof10very
最新回复
(
0
)
