首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
admin
2015-07-31
62
问题
在长度为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全国计算机二级
相关试题推荐
以下程序输出的最后一个值是【】。intff(intn){staticintf=1;f=f*n;returnf;}main(){inti；for(i=1;
以下程序运行后的输出结果是【】。voidswap(intx，inty){intt；t=x;x=Y;Y=t;printf("%d%d",x,y)；}main(){inta=3,b=4；sw
下列程序的执行结果是______。in(f(char*s){char*p=s；while(*p!=’\0’)p++；return(p-s)；}main(){prin
以下对一维实型数组a的正确定义的是______。
下列叙述中正确的是()。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作。
C语言结构体类型变量在程序执行期间()。
设有定义：intn=0,*p=&n，**q=&p;,则以下选项中，正确的赋值语句是______。
设有定义:intA,*pA=&A;,以下scanf语句中能正确为变量A读入的数据是______。
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
随机试题
采用冷却法的装配工艺时，应注意哪些要点?
“早茶”这一习俗最早发源于哪个地区
为降低急性颅内压增高患者的颅压首选的脱水剂是
患者，女，50岁。因塌方右腰及下肢被压7小时后入院。诉口渴，尿少，呈暗红色。查体：脉搏125次／分，血压90／60mmHg，右下肢明显肿胀，皮肤有散在淤血斑及水疱，足背动脉搏动较健侧弱，趾端凉，无骨折体征。首先采取的处理是()
我国目前人均水资源量最少的地区是()
下列关于建设档案管理的说法中，其中不正确的有（）。
标志着我国封建君主专制主义中央集权制度发展到顶峰的事件是()。
下面IP地址中，合法的是()。
【2012北京NO．36～401关于“起床”，有人总结了一些有趣的心理学研究。在被叫醒的那一刻，我们的大脑需要完成一系列复杂的转换：环境安全检查→潜意识切换→神经系统启动→四肢苏醒。这个过程被称为“切换启动过程”。在这个过程中，当潜意识接收到“醒来”的指令
TheproblemsfacinglearnersofEnglishcanbedividedintothreebroadcategories:a)【1】problems,someofwhichinvolvefear
最新回复
(
0
)
