首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2019-06-12
56
问题
在长度为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/uF8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
1,2,3,4四个元素按顺序进栈,不可能的出栈顺序为()。
下面关于友元的说法中错误的是()。
下列选项中,作为是数据库系统的核心的是()。
数据结构分为线性结构和非线性结构,带链的队列属于_____________。
有如下程序:#includeusingnamespacestd;intmain(){int*p;*p=9;cout
数据管理技术发展的三个阶段中,()没有专门的软件对数据进行管理。I.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段
在关系模型中,把数据看成一个二维表,每一个二维表称为一个______。
在C++中,若需要在程序文件中进行标准输入输出操作,则必须在开始处加入预处理命令#include<iostream.h>,若使用到数学库中的函数时,要在源程序的开始处加入预处理命令【】。
带有虚基类的多层派生类构造函数的成员初始化列表中都要列出虚基类的构造函数,这样将对虚基类的子对象初始化()。
下列有关抽象类和纯虚函数的叙述中,错误的是
随机试题
在脑桥和延髓之间横断脑干,动物将出现
雄激素治疗再生障碍性贫血的机制
施工总平面图设计的内容不包括()。
A.Youneedn’tworryaboutthat.B.youcanvisitourdeskagainorcallourservicehotlineanytimeifitisnecessary.C.yo
人脸的不同部位具有不同的表情作用,()能提供惊奇的信号。
大型复杂项目的项目管理有别于单项目管理,对于大型复杂项目来说,首先应该制定的计划是(1)。而在该计划中一般不会包括(2)。(1)
下列不是NetWare网络安全机制要解决的问题的是
It’snearlyseveno’clock.Jack______bebackhomeatthismoment.
Questions7-10Labelthediagrambelow.ChooseNOMORETHANONEWORDfromthepassageforeachanswer.Writeyouranswersinbox
Ageodesicdomeisbasicallyasphericalstructurecreatedfromrectangles.Fuller’sfamilydwellingwasnotfullyproducedmai
最新回复
(
0
)