首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为凡的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为凡的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2016-07-22
31
问题
在长度为凡的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
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/EBqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
代码编写阶段可进行的软件测试是
用二淮表来表示实体及实体之间联系的数据模型是
将表A的记录添加到表B中,要求保持表B中原有的记录,可以使用的查询是
在Access中,主要有以下哪几种查询操作方式①选择查询②参数查询③交叉表查询④操作查询⑤SQL查询
“学生表”中有“学号”、“姓名”、“性别”和“入学成绩”等字段。执行如下SQL命令后的结果是:Selectavg(入学成绩)From学生表Groupby性别
下列关于线性链表的描述中,正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
在窗体中要显示一名教师基本信息和该教师所承担的全部课程情况,窗体设计时在主窗体中要显示教师基本信息,在子窗体中显示承担的课程情况,则主窗体和子窗体数据源之间的关系是
要实现报表按某字段分组统计输出,需要设置的是
要设置只在报表最后一页主体内容之后输出的信息,需要设置
随机试题
A、芫花B、牵牛子C、京大戟D、郁李仁E、番泻叶性温,既泻水逐饮,又杀虫疗疮的药是
某公司是国有大型企业。2013年12月31日,完成了全年的业务,在对账、结账后编制了年度财务会计报告;该公司委托符合资质要求的新华会计师事务所进行年度审计,并出具了无保留意见的审计报告;2014年3月31日,同级财政部门完成了对该企业会计工作的检查。注册会
甲个人兴办个人独资企业A,并与乙个人共同兴办了合伙企业B,合伙企业出资比例为6:4。2019年个人独资企业A的应纳税所得额为6.59万元。2019年合伙企业B的经营情况如下:(1)营业收入220万元。(2)营业成本78万元。(3)营业税金及附加26万
以下所得,应按“工资、薪金所得”缴纳个人所得税的是()。
按照《公司法》规定,股东或者发起人可以用()等无形资产作价出资。
下列属于需要中国保监会审批的险种是()。
京沪铁路没有经过下列哪一名胜所在省份?()
设,求∫01x2f(x)dx.
Readthetextbelowabouttheuseofgold.ChoosethecorrectwordfromA,B,CorDontheoppositepagetofillineachgap.F
Thoreausaideducationoftenmadestraight-cutditchesoutoftwistingsmallstreams.ButnotattheEcoDorm,whichhouses36un
最新回复
(
0
)