首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2020-07-30
46
问题
在长度为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/Ytyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmj1,该工程中包含程序文件main.cpp,其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“//ERROR********found********”之后的一行语句有
有如下程序:#includeusingnamespacestd;classBook{public:Book(char*t=""){strcpy(title,t);}private:
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,其中定义了vehicle类,并派生出motorcar类和bicycle类。然后以motorcar和bicycle作为基类,再派生出motorcycle类。要求将vehicle作为虚基
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。(1)完成默认构造函数TestClass的定义,使得TestClass对象的类型为int,默认值为a=0,b=0,c=0,请在注释//
下列叙述中正确的是()。
下列关于线性链表的描述中,正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
算法的时间复杂度是指()。
在数据库设计中,将.E-R图转换成关系数据模型的过程属于()。
在学校中,“班级”与“学生”两个实体集之间的联系属于()关系。
随机试题
A、costB、hopeC、lostD、mopB
A.妊娠脾虚气弱,胎动不安B.妊娠胎漏下血,胎动欲坠C.妊娠胎热,胎动不安D.妊娠肝肾亏虚,胎动不安杜仲可治疗
以下瓣口反流出现在舒张期的是
X线影像信息传递与形成中,作为信息载体的是
漫画家画人物时仅勾勒数笔,别人就能看出画的是谁,这里反映出的知觉特征是()。
()的油画《父亲》借鉴了西方艺术中的超级写实主义手法。
与普通消费品以产品成本为基础的定价方式相异,奢侈品品牌通常会根据不同的市场期望值制定出欧洲、美国、亚洲3个不同的零售价格区域。在以法国、意大利为主要原产地的欧洲,奢侈品的定价往往最低。而欧洲品牌到了美国市场,通常也只会把价格稍微提高一些,因为那里的消费者对
(1)使用一对多表单向导新建一个表单sportform。要求:使用“国家”为父表并选择“国家名称”字段作为显示字段,“获奖牌情况”为子表并选择“项目名称”和“名次”字段作为显示字段,使用“国家代码”建立表之间的关系,表单样式选择“阴影式”,按钮类型选
高级语言源程序必须翻译成目标程序后才能执行,完成这种翻译过程的程序是
TheMonarchbutterflytravels5,000kmeachyear.InearlyApril,thebutterfliesleavetheirwinterhomesflyingbacknorth.
最新回复
(
0
)