首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
admin
2015-07-31
83
问题
在长度为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://www.kaotiyun.com/show/B1Dp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序运行后的输出结果是【】。main(){charCl，c2；for(c1=’0’’c2=’9’;c1＜c2;c1++,c2--)printf("%c%c",c1,c2)；printf("\n"
以下程序运行后的输出结果是【】。main(){inta=3，b=4，c=5，t=99；if(b＜a&&a＜c)t=a；a=c；c=t；if(a＜c&&b＜c)t=b；b=a；a=t；p
下面函数的功能是______。exchange(int*ptr1,*ptr2){int*ptr；ptr=-ptr1；ptr1=ptr2；ptr2=ptr；}
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作。
若x和y都是double型变量，且x的初值为3.0，y的初值为2.0，则表达式pow(y,fabs(x))的值为【】。
定义下列结构体(联合)数组：structst{charname[15];intage;}a[10]={"ZHAO",14,"WANG",15,"LIU",16,"ZHANG",17};执行语句printf(
有下列二叉树，对此二叉树中序遍历的结果为()。
数据库系统其内部分为三级模式，即概念模式、内模式和外模式。其中，______是用户的数据视图，也就是用户所见到的数据模式。
在面向对象方法中，类之间共享属性和方法的机制称为______。
随机试题
关于精子的生成，正确的是
将具有热敏性的液体混合物加以分离，常采用()方法。
对予犯罪分子的减刑，由执行机关向_______提出减刑建议书。
皮肤黄染，血清酶活性增加应考虑
一端固定一端自由的细长(大柔度)压杆，长为L(见图5—8—4a)，当杆的长度减小一半时(见图5—8—4b)，其临界载荷Fcr比原来增加()。[2011年真题]
下列行为中属于民事法律行为的是( )。
拥有上市公司控制权的股东发行可交换公司债券的，应当合理确定发行方案，可以通过本次发行直接将控制权转让给他人。()
中国书法史上，有诸多不朽的佳作足以彪炳千秋，其中被称为“天下第一行书”的书法作品是()。
教育历史上的“儿童中心论”是学生观的一种典型代表。()
下列选项中，属于不作为构成犯罪的条件的是()
最新回复
(
0
)
