首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2015-12-21
65
问题
在长度为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/oZBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在报表中打印当前时间,需要插入
读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)借阅(借书证号C,总编号C,借书日期D)统计每个读者借阅图书的次数,若没有借阅过,则显示次数为0,正确的SQL语句是:
在报表中打印当前时间,需要插入
要将一个弹出式菜单作为某个控件的快捷菜单,需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
下列链表中,其逻辑结构属于非线性结构的是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
随机试题
引进500掌氨压缩浅冷装置制冷系统启动时,应利用HS—5017选择就地或控制室启动。
哪些是腹痛的病因()
患者左下后牙遇冷水痛1周,平时无其他不适,查左下第一前磨牙近中咬合面深龋,叩诊(-)。冷测引起尖锐痛,刺激去除后疼痛很快消失。考虑最可能的诊断是
商业广告属于( )。
一般情况下,临时贷款的期限不应超过()个月。
某轮胎公司除了拥有一家大型的轮胎制造厂外,还拥有数家橡胶种植园以及大量的轮胎批发、零售机构,则该轮胎公司所采用的分销形式属于()垂直分销系统。
地球水陆分布极不平均,海洋的总面积占全球面积的()。
关于数据仓库的特性,下列说法正确的是______。A)面向主题的特性是指在组织数据仓库数据时,需要将各种分析需求归类并抽象,形成相应的分析应用主题,并根据分析应用主题的数据需求设计和组织数据B)集成特性是指需要将业务系统中的所有数据抽取出来,载入到数据
Whomostlikelyarethespeakers?
A、Overtimework.B、Regularwork.C、Highsalary.D、Variedwork.D
最新回复
(
0
)