首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-12-21
88
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(log
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/0dyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序 #include ＜iostream＞ #include ＜iomanip＞ using namespace std; class MyClass { public: MyClass() {
下列模板声明中，有语法错误的是( )。
在表达式x+y*z中，+是作为成员函数重载的运算符，*是作为非成员的函数重载的运算符。下列叙述中正确的是
有如下类定义classMyClasspublic:Private:intdata;};若要为MyClass类重载流输入运算符＞＞，使得程序中可以“cin＞＞obj;”形式输入MyClass类的对象obj，
有如下程序： #include＜iostream＞ using namespace std； class Base { public: void funl(){cout＜＜"Basea"；} v
C++中的模板包括
以下叙述正确的是
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示学生学号的类CStudentID，但类CStudentID的定义并不完整。运行结果为：学生的学号为：200805学生名为：李伟删除学生学号为：200805
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
随机试题
李某系从事饮食业的个体工商户，出售自制的蛋糕，李某蛋糕未经有关部门进行检验。这一行为被某工商所查获。根据《个体饮食业监督管理办法（试行）》的规定，对此类违法行为，应予以警告、没收违禁区食品和违法所得，并处以违法所得一倍以上五倍以下罚款；没有违法所得的，处以
三仁汤组成中无
货币乘数
治于人者食人，治人者食于人，天下之通义也。(《孟子.滕文公上》)
A．利多卡因50～100mgB．非直流电复律C．给予维拉帕米D．阿托品0．5～1mgE．人工心脏起搏器持续阵发性室性心动过速的治疗方法是
一般场合选用单一的高温回火处理的回火温度是( )。
形式教育论形成于17世纪，代表人物是()。
陶行知先生有句名言：行动生困难；困难生疑问；疑问生假设；假设生试验；试验生断语；断语又生了行动，如此演进于无穷。这句话给我们的启示是
1956年4～5月，毛泽东先后在中共中央政治局扩大会议和最高国务会议上作的《论十大关系》报告中指出，“最近苏联方面暴露了他们在建设社会主义过程中的一些缺点和错误，他们走过的弯路你还想走?过去，我们就是鉴于他们的经验教训，少走了一些弯路，现在当然更要引以为戒
Whichisthehouseforsale?
最新回复
(
0
)
