首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2018-01-11
53
问题
在长度为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/HLxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义“inta=5，b=7；”，则表达式a％=(b％2)运算后，a的值为()。
以下isprime函数的功能是判断形参a是否为素数。是素数，函数返回1，否则返回0。请填空。intisprime(inta){inti；for(i=2；i＜=a／2；i++)if(a％i==0)
顺序存储方法是把逻辑上相邻的结点存储在物理位置________的存储单元中。
树中度为零的结点称为________。
表示关系X＜=Y＜=Z的C语言表达式为()。
下列叙述中止确的是()。
为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)。请填空。structlink{chardata；【】；}node；
下列选项中不属于软件生命周期开发阶段任务的是()。
在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送_____。
软件工程研究的内容主要包括：【】技术和软件工程管理。
随机试题
配置交换齿轮时，若不采用惰轮，主动轮和从动轮的搭配原则之一是_________。
急性白血病患者，出现头痛、呕吐、颈强直，脑脊液压力增高，蛋白增高，糖减少，细胞大多为白血病细胞，鞘内注射首选药物是
男，46岁。车祸致右肩部受伤l小时急诊入院。查体：右锁骨中、外1／3处明显畸形，局部肿胀明显，淤血，桡动脉搏动触不到，手部发凉，皮色苍白，血压80／40mmHg。该患者应选用的治疗方法是（）
女，停经35天，疑为早孕，下列哪项与之不符( )
根据银监会文件规定，个人贷款的审查人员在审查贷款中应重点关注()。
________第一次从法律上确立了教师职业的专业地位。
如图所示，圆柱体的一个截面ABCD平行于轴OO′，若截面ABCD的面积为48cm2，OO′与截面ABCD的距离为5cm，OA为13cm，则AB的长度为( )。
(2013年真题)甲(15周岁)拐骗一名男孩，准备将其出卖，后因小孩哭闹不止，甲对其进行殴打，造成重伤，甲的行为构成
资本主义绝对地租产生的原因是
若运行时给变量x输入12，则以下程序的运行结果是()。main(){intx，y；scanf("％d"，&x)；y=x＞12?x+10：x-12；printf("％d＼n"，y)；}
最新回复
(
0
)
