首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2021-09-15
10
问题
在长度为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://jikaoti.com/ti/udU0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
范小霞是正则明事务所的一名工作人员,她的主要工作职责是对本所外汇报告的完成情况进行统计分析,并据此计算员工奖金。请按照下列要求帮助她完成相关的统计工作并对结果进行保存:(1)将考生文件夹下的“Excel素材文件1.xlsx”另存为“Excel.xlsx”
在鹏程公司任销售部总监的王明涛收到了一份销售情况统计表,便指派其助理小刘对其中的数据进行整理和分析。请按下列要求帮助小刘完成数据的整理和分析工作:(1)将考生文件夹下的“Excel素材文件.xlsx”另存为“Excel.xlsx”(“.xlsx”为文
朱珂是北京市向阳路中学的一名老师。学校近期将召开一次家长会,校领导决定由她负责制作家长会通知。请根据考生文件夹下的相关资料及示例,按下列要求帮助朱珂老师完成家长会通知的制作工作:(1)将考生文件夹下的“Word素材文件.docx”另存为“Word.d
下面不能作为软件设计工具的是()。
在Word中,邮件合并功能支持的数据源不包括
下列关于ASCII码说法正确的是()。
按电子计算机传统的分代方法,第一代至第四代计算机依次是()。
办公软件中的字体在操作系统中有对应的字体文件,字体文件中存放的汉字编码是
己知汉字“中”的区位码是5448,则其国标码是
下列设备组中,完全属于输入设备的一组是
随机试题
宫颈癌Ia1期:宫颈癌Ib期:
患者男,36岁。自幼肌肉关节出血,牙龈出血,皮肤瘀斑;膝关节肿大,活动受限。家族史阳性。APTT98.6s,PT45.6s,TT24.6s,Fg2.6g/L,FⅧ:C2.5%,FⅧ:Ag3.0%,FⅨ:C88.0%,FⅩ:C89.3%。
胃癌胸膈满闷,疼痛,腹胀厌食,泛吐黏痰或呕吐宿食。苔白腻,脉弦滑。治宜胃癌胃脘刺痛,痛处不移,拒按,可扪及心下痞块,腹满不食,食后呕吐如赤豆汁,舌有瘀斑,苔白腻,脉细涩。治宜
如图4-105所示,质量为m的三角形物块,其倾斜角为θ,可在光滑的水平地面上运动。质量为m的矩形物块又沿斜面运动。两块间也是光滑的。该系统的动力学特征(动量、动量矩、机械能)有守恒情形的数量为()。
(二)[背景资料]建设单位G公司投资新建了一化工生产装置。工程进展到投料负荷试运行阶段,建设单位要求施工总承包单位A和相关单位按照负荷试运行的分工要求进行各自准备工作,编制了试运行方案。在负荷试运行开始之前,G公司的大部分操作人员刚刚实习归来,
某公司原有设备一套,购置成本为15万元,预计使用10年,已使用5年,原有设备技术已经落后,预计残值只有原值的10%,该公司用直线法提取折旧。为提高生产率,降低成本,现该公司拟购买一套新设备,新设备购置成本为20万元,使用年限为5年,同样用直线法提取折旧,预
《劳动法》是调整()的法律规范的总称。
导游在旅游车上讲解时,在经过重要的景点或标志性建筑时,要及时向游客指示景物的方向,讲解的内容要及时与车外的景物相呼应。()
假冒注册商标罪在客观方面表现为未经注册商标所有人许可,在什么情况下是非法使用商标的行为?()
下列关于软件需求管理或需求开发的叙述中,正确的是______。
最新回复
(
0
)