首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2021-09-15
26
问题
在长度为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/ekap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
全高清视频的分辨率为1920×1080P,一张真彩色像素的1920x1080BMP数字格式图像所需存储空间是()
E—R图中用来表示实体的图形是()
结构化程序的三种基本结构是()
已知汉字“家”的区位码是2850,则其国标码是
微机的硬件系统中,最核心的部件是()。
现代计算机普遍采用总线结构,包括数据总线、地址总线、控制总线,通常与数据总线位数对应相同的部件是
在计算机硬件技术指标中,度量存储器空间大小的基本单位是()。
二进制数110001转换成十进制数是()。
编译程序的最终目标是()。
随机试题
Youmusthavebeentroubledbywhentosay"Iloveyou"becauseitisoneofthegreatestpuzzlesinourlife.Whatifyousa
属于质子泵抑制剂的是属于抗胆碱药的是
关于反诉,下列哪些表述是正确的?(2013年试卷三80题)
下列文件中,不属于现场编制焊后热处理工艺依据的是()。
对基层施工中的控制要点有哪些不妥之处,请改正。水泥混凝土路面在昼夜平均气温为5~-5℃的冬期施工时,应采取哪些措施?
三明市某供销公司为增值税一般纳税人,以货物生产为主兼营货物批发零售业务,不承担粮食收储业务,不享受国家关于粮食有关税收优惠政策。2014年7~10月份该公司发生以下业务:(1)7月份销售给消费者花生油2000公斤,每公斤18元(不舍税),已收到
A.下颌第一磨牙B.上颌第一磨牙C.对称性的牙D.上颌侧切牙E.全口牙在恒牙列中患龋率最高的牙是()。
The20thcenturywitnessedtwoprofoundchangesinregionsoftheworldwherepeoplearewelleducatedandscienceandtechnolog
Theterme-commercereferstoallcommercialtransactionsconductedovertheInternet,includingtransactionsbyconsumersandb
Accountinginformationisexpressedprimarilyinmonetaryterms.Themonetaryunitistheprimemeansofmeasuringassets.This
最新回复
(
0
)