首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为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
)