首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2021-02-22
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次。
转载请注明原文地址:https://kaotiyun.com/show/11fp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列控制格式输入输出的操作符中，能够设置浮点数精度的是()。
在快速排序法中，每经过一次数据交换(或移动)后
定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为
在定义一个类模板时，模板形参表是用一对括号括起来的，所采用的括号是()。
下列关于线性表的叙述中，不正确的是()。
()使一个函数可以定义成对许多不同数据类型完成同一个任务。
()提供了类对外部的接口，私有成员是类的内部实现，而保护成员不允许外界访问，但允许派生类的成员访问，这样既有一定的隐藏能力，又提供了开放的接口。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数func(intd[]，intn)的功能是将长度为num的数组d的每一个数字是奇数的扩大l倍，并存储到数组d中。例如：123456789
下列运算符不能重载为友元函数的是()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
随机试题
简述定性分析中的内部效度的含义及其分类。
A．氟中毒B．镉中毒C．汞中毒D．铅中毒E．砷中毒某冶炼厂周边部分居民长期食用当地出产的畜产品后，出现骨质疏松、骨质软化、骨骼疼痛、容易骨折等症状，有些患者肾绞痛、高血压、贫血。该病最可能的诊断是()。
A．痢疾志贺菌B．福氏志贺菌C．变形杆菌D．鲍氏志贺菌E．宋内志贺菌所引起的菌痢多数症状轻，非典型病例较多者是()
下列选项中哪些不需要申请行政许可：
田某在2013年10月取得劳务报酬所得5000元，其应纳税所得额为4000元。()
甲公司为增值税一般纳税人，主营建筑材料制造，原材料及产品适用税率17％。该公司执行会计准则，原材料采用实际成本法核算。2015年9月30日，签约的税务师事务所在进行代理申报的准备过程中，发现下列财务会计资料。请根据相关资料回答有关问题。（金额单位为元，保留
外币专门借款和一般借款在资本化期间内产生的汇兑损益符合资本化条件时，要予以资本化，不符合资本化条件的计入当期损益。()
下列属于化学变化的是()。
在运行阶段，要在文本框Text1获得焦点时选中文本框中所有内容，如图所示，对应的事件过程是()。
艺术体操()射击()举重()田径()
最新回复
(
0
)
