首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2018-01-13
52
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
二分查找的最坏情况是不断的二分直至无法再分时,仍然没有查找成功。对于有序的线性表,二分查找法只需比较log
2
n次。
转载请注明原文地址:https://kaotiyun.com/show/EqID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列有关监护人的说法,错误的是()。
下列诗句中,哪一项不是表达诗人的思乡之情?()
科学研究起源于哲学,而哲学研究所建立的逻辑化正是科学方法的一个关键内容。在使用哲学的逻辑化开展科学研究的过程中,定量化是必不可少的,没有定量化,就无法通过归纳建立模型,也无法通过对模型的演绎做出预言,并被进一步的观测或者实验检验。数学研究所建立的各种计算方
一个考生背后就是一个家庭,“野鸡大学”________骗钱害人,尤其是祸害不少“望子成龙、望女成凤”而防范意识又薄弱的百姓家庭,这实在是令人感到痛心和愤怒。填入画横线部分最恰当的一项是()。
管理学的研究对象是什么?在企业管理研究基础上抽象出的一般管理理论对其他组织的管理是否也具有指导意义?
11—13世纪中国传统农业经济出现了一些新发展,请概要叙述之。(华东师范大学2004年中国通史真题)
以法的地位、效力、内容和制定程序为标准,法可以划分为()
设函数f(x)=一2x2+3x+2k。则f(x)与横轴的交点在区间(一2,2)中。
某二叉树有5个度为2的结点以及3个度为1的结点,则该二叉树中共有结点数为()。
随机试题
Gramstain
定量分析天平称取试样常用的方法有直接称量法、()、指定质量称样法。
按蚊蚤
禁用催吐方法的中毒患儿是
颞叶内侧面钩回是
简要阐述技术咨询合同与技术服务合同的区别。
下列哪些情况下,可不针对地基湿陷性进行处理?()
结合材料,回答问题材料1气候变化关乎人民福祉和人类未来。《巴黎协定》为2020年后的全球合作应对气候变化明确了方向,标志着合作共赢、公正合理的全球气候治理体系正在形成。中国为应对气候变化作出了重要贡献。中国倡议二十国集团发表了首份气候变化问题主席声明,
当变量x=2,y=5时,以下程序的输出结果为()。DoUntily>5 x=x*y y=y+1Loopprintx
Althoughit’sraining,______arestillworkinginthefield.
最新回复
(
0
)