首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-07-23
94
问题
在长度为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/Zhyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下两个类定义：classXX{private:doublex1;protected:doublex2;public:doublex3;};
下面能作为软件需求分析工具的是
将E－R图转换为关系模式时，实体和联系都可以表示为( )。
下列叙述中正确的是( )。
在定义一个类模板时，模板形参表是用一对括号括起来的，所采用的括号是
下面不能作为软件设计工具的是
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
下列字符串中，正确的C＋＋标识符是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
下列数据结构中，能用二分法进行查找的是()。
随机试题
()对于音乐相当于真相对于()
商品流通调控的方式中，国家通过行政组织利用制定方针政策和直接下达计划的方式实现国家对经济运行的干预，指的是()
A．县级药品监督管理部门B．市级药品监督管理部门C．省级药品监督管理部门D．国家药品监督管理部门进口第二类医疗器械由哪个部门审批核发医疗器械注册证?()
压杆下端固定，上端与水平弹簧相连，如图5-119所示，则压杆长度因数μ的范围为()。
机械安全设计与机器安全装置包括本质安全、失效安全、定位安全、机器布置和机器安全防护装置等多项技术。每项技术又包含若干安全措施，设计中把机器的危险部件安置到不可能触及的位置的做法属于()技术。
混凝土结构的裂缝控制主要是针对受弯和受拉的混凝土构件，裂缝控制分为三个等级，分别是()。
在法定减免税之外，国家按照国际通行规则和我国实际情况，制定发布的有关进出口货物减免关税的政策，称为特定或政策性减免税。下列货物属于特定减免税的有( )。
以下指标中，()是数据通信网的主要服务质量指标。
五年级学生中女生比男生多10人，在体育达标测试中，男生全部达标，而女生有10％未达标，这样男、女生共有180人达标，则五年级学生共有()人．
Howlongdidthemanwaitbeforehiscallwasanswered?
最新回复
(
0
)
