首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2021-06-10
1
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/exU0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下面不能作为结构化方法软件需求分析工具的是
下列叙述中正确的是
关系的实体完整性要求关系中不能为空的属性是
在Excel中,如需对A1单元格数值的小数部分进行四舍五入运算,最优的操作方法是()。
软件系统总体结构图的作用是()。
数据库系统的三级模式不包括
如果希望每次打开:PowerPoint演示文稿时,窗口中都处于幻灯片浏览视图,最优的操作方法是()。
刘国平是上海某高新技术企业的总经理,现在他需要了解某些有关高新技术企业的政策,以便作出战略决策。于是,他指示总经理办公室的小马,尽快整理出一份有关高新技术企业的政策文件并交给他。请参照“示例1.jpg”和“示例2.jpg”,利用考生文件夹下提供的相关素材文
1MB的存储容量相当于()
关系数据库规范化的目的是()
随机试题
在证据可能灭失或者以后难以取得的情况下,经行政机关负责人批准,可以先行登记保存,并在15日内及时作出处理决定。()
A.乌头煮制B.地黄蒸制C.白芥子炒制D.大黄酒炙E.柴胡醋炙经炮制能降低毒性的是
要一个人独自进食,即使不算重罚,在中国文化中通常也被视为不幸,一种不无悲凉的境地。汉语对吃独食的描述,大都乏善可陈,一句“胡乱吃了些”搪塞过去。中国人的社会中,人必须借饮食与他人沟通,与社会上的人形成生命共同体之感受。如今,大家庭在解体,晚婚单身
对设计投标人的资格审查包括( )。
阅读以下文字,完成下面问题大洋钻探:揭示地球环境的历史档案为了解自己生存环境的变化,人类对地球的视野不但要在空间上拓宽,也需要在时间上扩展。地球的环境演变,在不同场合留下了各种各样的“历史档案”,惟独在深海
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
Edie:IthinkProfessorHoltissmartandshe’sreallyagoodteacher.Rosa:OK.I’lltrytogetintoherclass.Edie:_____
AnyonecantrackaVenmouser’spurchasehistoryandcollectadetailedprofile—includingtheirdrugdeals,eatinghabitsand
Thereisnolink,whatsoever,betweentheproducersandusersofmanpowerwiththeresultthatinstitutionsoflearning,essent
Onedayawolfmeetsafox.Thefoxsays,"Letus(11)ofawaytocatchtherabbit."Afterawhile,thewolf(12),"Ihav
最新回复
(
0
)