首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2015-08-20
61
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)
答案
C
解析
二分法检索要求线性表结点按关键值排序且以顺序方式存储。在查找时,首先与表的中间位置上结点的关键值比较,若相等则检索成功;否则根据比较结果确定下一步在表的前半部分或后半部分继续进行。二分法检索的效率比较高,设线性表有n个元素,则最多的检索次数为大于log2n(2为底数)的最小整数,最少的检索次数为1。所以答案为C。
转载请注明原文地址:https://kaotiyun.com/show/Alvp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
确定软件项目是否进行开发的文档是()。
在Access中为窗体上的控件设置Tab键的顺序,应选择“属性”对话框的()。
在窗体中添加一个名称为Commandl的命令按钮,然后编写如下事件代码:PrivateSubCommandlClick()A=75IfA
在使用ADO访问数据源时,从数据源获得的数据以行的形式存放一个对象中,该对象应是
有三个关系R,S和T如下:则由关系R和S得到关系T的操作是
下列关于数据库特点的叙述中,错误的是
一个工作人员可使用多台计算机,而一台计算机被多个人使用,则实体工作人员与实体计算机之间的联系是
窗体中有文本框为Text1、Text2和Text3。运行时在Text1中输入整数m,在Text2中输入整数n(m
随机试题
A.坐而仰首,喘而痰多B.坐而俯首,气短懒言C.但坐不得卧,卧则气逆D.但卧不得坐,坐则昏沉E.咳逆倚息不得卧(1995年第79,80题)肺胀可见()
A.血清铁蛋白增高,血清铁增高,总铁结合力增高B.血清铁蛋白增高,血清铁增高,总铁结合力降低C.血清铁蛋白增高,血清铁降低,总铁结合力降低D.血清铁蛋白降低,血清铁降低,总铁结合力降低E.血清铁蛋白降低,血清铁降低,总铁结合力增高(1996年)
既能化湿,又能行气的药物是
由桂枝汤化裁为小建中汤属于()。
将“国家建立健全同经济发展水平相适应的社会保障制度”载入现行宪法的是下列哪一宪法修正案?(2010年卷一18题)
衡量产品项目质量,一般应对于最终成果是有形产品的项目,它包含的指标有()。
甲公司是一家股份有限公司,公司成立5年来,经营业绩良好。(1)2009年1月,甲公司董事会召开会议,公司共有董事9人,有5人亲自出席。列席会议的一名监事向会议提交了因故不能出席会议的董事甲出具的代为行使表决权的授权委托书,委托该名监事代为行使表决
谭家菜产生于中国清朝末年的官人谭宗浚家中,代表名菜有清汤燕窝、黄焖鱼翅、乌龙戏珠、诗礼银杏。()
2019年3月,天津市人大常委会积极落实中央的相关指示精神,回应广大市民和人大代表呼吁,制定了《天津市文明行为促进条例》(以下简称《条例》)。《条例》起草过程中,有50余万人通过信函或网络发表意见等方式,提供了有价值的建议260余条。上述材料表明(
AccordingtoAnneKrueger,long-termgovernmentprotectiongiventosteelcompaniesWhichofthefollowingcanbeadisadvantag
最新回复
(
0
)