首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2009-08-25
26
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)
答案
C
解析
二分查找法也称为折半查找法。它的基本思想是:将n个元素分成个数大致相同的两半,取a[n/2]与欲查找的x作比较,如果x=a[n/2],则找到x,算法终止;如果x<a[n/2],则只要在数组a的左半部继续搜索x(这里假设数组元素呈升序排列);如果x>a[n/2],则只要在数组a的右半部继续搜索x。每次余下n/(2i)个元素待比较,当最后剩下一个时,即n/(2i)=1。故n=2i;所以i=log2n。
转载请注明原文地址:https://kaotiyun.com/show/Fcnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
为了使命令按钮在界面运行时显示“运行”,需要设置该命令按钮的哪个属性
如果希望用户在文本框中输入的字符显示的是’’*’’号,而不是真正输入的内容,应该指定的属性是
为了隐藏在文本框中输入的信息,用占位符代替显示用户输入的字符,需要设置的属性是
下面不属于按钮控件事件的是
SQL语句中修改表结构的命令是
为“评分”表的“分数”字段添加有效性规则:“分数必须大于等于0并且小于等于10”,正确的SQL语句是
说明数组后,数组元素的初值是
下列叙述中正确的是
下列关于线性链表的叙述中,正确的是
如果进栈序列为A,B,C,D,则可能的出栈序列是()。
随机试题
在行政系统内部的监督系统中,上下级相互监督属于【】
A.结缔组织病B.支气管肺炎C.肺炎链球菌肺炎D.布氏杆菌病E.急性白血病发热伴皮肤黏膜出血多见于
科目汇总表的编制方法是,根据一定时期内的全部记账凭证,按照会计科目进行归类,定期汇总出每一个账户的借方余额和贷方余额,填写在科目汇总表的相关栏内。()
下列主体中,不能作为票据保证人的有()。
G公司是一家生产保健器材的公司,生产两种产品:传统产品和新型产品。公司只有一条生产线,按照客户订单要求分批组织生产。公司实行作业成本管理,有关资料如下:(1)作业G公司建立了五个作业,有关说明如下:①生产准备作业:包括设备调整和材料发放,
长期金融工具包括()。
阅读下面的文言文,完成问题徐孺子祠堂记曾巩汉元兴以后,政出宦者
人民币已被正式纳入国际货币基金组织(IMF)特别提款权(SDR)货币篮子。SDR是IMF根据会员国认缴的份额分配的,可用于偿还IM债务、弥补会员国政府之间国际收支逆差的一种账面资产,SDR采用一篮子货币的定值方法,货币篮子每五年复审一次,以确保篮子中的货币
下列行为中可以构成无因管理的是:
根据图6-14网页的显示效果图,请将index01.asp文件中(1)~(7)空缺处的内容填写完整。该出版社网站所有页面都包含导航栏。为方便网站维护,建设网站时将导航栏置于文件header.asp中,这样做的优点是(14)。
最新回复
(
0
)