首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2021-02-22
88
问题
在长度为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全国计算机二级
相关试题推荐
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
数据库系统的三级模式不包括
有如下程序:#includeusingnamespacestd;classCD{public:~CD(){cout
Sample是一个类,执行下面语句后,调用Sample类的构造函数的次数是()。Samplea[2],*P=newSample;
占构化程序设计原则强调的是
有如下程序:#includeusingnamespacestd;classBase{protected;Base1(){cout
()使一个函数可以定义成对许多不同数据类型完成同一个任务。
使用VC6打开考生文件夹下的源程序文件modi3.cpp,其中定义了用于表示日期的类Date,但类Date的定义并不完整。请按要求完成下列操作,将类Date的定义补充完成。(1)定义私有数据成员year、month和day,分别用于表示年、月和日
下列控制格式输入/输出的操作符中,能够设置浮点数精度的是()。
下列数据结构中,属于非线性结构的是()。
随机试题
对于有明确潜伏期的感染,入院后多长时间内发生的感染为医院感染
女性,30岁。右前臂骨折石膏绷带固定协助医师包扎时不正确的护理是
舟状腹可见于
人们对任何能够源源不断地产生收益的房地产,总会将其视同为一笔能够产生同样收益的货币资本,这一过程称为()。
早拆模板技术是指当混凝土浇筑3~4d后,强度达到设计强度的()以上时,可敲击早拆柱头,提前拆除横楞和模板。
左边图形折起来,将得到右边哪一个图形?
同办公室的老同志在上班时间经常打私人电话。你怎么办?
某甲因生病死亡,不久其子某乙也在分割甲的遗产前死亡。那么下列人员中可以依照《继承法》的规定最终继承甲的遗产的是()。
知识管理是资源要素管理的重要组成部分,以下关于知识管理的描述,不正确的是()。
A、Appealedtotheglobalcommunitytofighthunger.B、Workedwiththepresstolaunchasocialprotectionprogram.C、Encouraged
最新回复
(
0
)