首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2015-07-31
104
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/N2Dp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的运行结果是()。#include＜stdio.h＞main(){inta=0,b=4,c=0,d=10,x;if(a)d=d-10;else
以下程序输出的最后一个值是【】。intff(intn){staticintf=1;f=f*n;returnf;}main(){inti；for(i=1;
若已包括头文件＜string.h＞且已有定义chars1[18]，s2={"ABCDE"}和inti，现要将字符串"ABCDE"赋给s1，下列语句错误的是()。
下列描述错误的是()。
关于结构化程序设计原则和方法的描述错误的是()。
实体之间的联系可以归结为一对一联系、一对多(或多对多)的联系与多对多联系。如果一个学校有许多教师，而一个教师只归属于一个学校，则实体集学校与实体集教师之间的联系属于______的联系。
若x和y都是double型变量，且x的初值为3.0，y的初值为2.0，则表达式pow(y,fabs(x))的值为【】。
设有定义：intk=1,m=2；floatf=7；则以下选项中错误的表达式是______。
在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的______。
关于结构化程序设计原则和方法描述错误的是()。
随机试题
男性，42岁，活动多时感右腰部钝痛，尿常规检查红细胞15～20个／HP，白细胞3～5个／HP；B超右肾盂内可见2．5cm×2cm形状不规强回声，后伴声影。该患者的诊断最可能是
前置胎盘与胎盘早剥的主要区别在于
下列哪项不是咯血的原因
下列不属于可变成本的费用是()。
采用清算价格法评估资产，应当根据公司清算时其资产可变现的价值评定重估价值。()
保荐人按照中国证监会的有关规定制作申请文件,其主要职责有()。
存款是银行最主要的()。
新员工入职培训一般是由()来进行。
()要求应聘者对某一问题做出明确答复。
儿童最初对世界的认知活动，突出表现在()的集中。
最新回复
(
0
)
