首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2018-06-19
46
问题
在长度为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/BAAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在数据库的概念结构设计中，常用的描述工具是【】。
下列关于模板的叙述中，错误的是()。
在下面程序的横线处填上适当的内容，使程序执行后的输出结果为ABCD。#include＜iostream.h＞usingnamespacestd;classA{public：A(){cout＜＜‘A’；}}；
有如下函数模板定义：template＜typenameT1,inta2,inta3＞T1fun(T1a1){return(al+a2+a3);}则下列调用中正确的
按照“先进后出”原则组织数据的数据结构是()。
已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。
已知递归函数f的定义如下：intf(intn){if(n＜=1)return1；//递归结束情况f5=5*f3=5*3*f1elsereturnn*f(n-2)；//递归}则函数调用语
数据结构分为线性结构和非线性结构，带链的队列属于______。
一个人有一个身份证号码，一个身份证号码对应一个人。实体“人”和实体“身份证号码”存在的联系是
实体是信息世界中广泛使用的一个术语，它用于表示
随机试题
[*]
患者经治1周后，身热已退，黄疸减轻，呕吐止，唯胁肋隐痛，脘痞腹胀，食少口干苦，小便赤苔腻，脉弦数。
老年人合理的饮食结构中下列哪些项是对的
某养殖户饲养蛋鸡四千多羽，时有体况肥胖的母鸡突然死亡，产蛋率从75％～85％下降至45％～55％或更低。病鸡喜卧，腹大而软松下垂，冠、髯苍白。重病者嗜睡、瘫痪，一般从出现症状到死亡1～2d，有的病例在数小时内即死亡。剖检：病鸡的皮下、腹腔、肠系膜表面有脂肪
A．升膜式蒸发器B．降膜式蒸发器C．刮板式薄膜蒸发器D．离心式薄膜蒸发器E．管式蒸发器利用高速旋转的转子，将药液刮布成均匀薄膜而进行蒸发，适用于易结垢料液
设直线方程为x＝y－1＝z，平面方程为x－2y+x＝0，则直线与平面：
一个城市的建设发展，如果说建筑是她的脊梁，环境是她的容貌，那市民的文明素质就是她的________。而文化作为承载文明的基石，特别是当跨越时空的优秀传统文化理念、价值标准、审美风范被重新________，转化为现代人们的精神追求和行为养成时，那她_____
在形式意义上，世界上大多数国家的宪法属于()(2011年非法学综合课单选第22题)
表名为Employee的表结构是(职工号，姓名，工资)，建立表Employee的SQL命令是
Theprofessorfoundhimselfconstantly______thequestion;Howcouldanyonedothesethings?
最新回复
(
0
)
