首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2015-11-03
51
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/uKvp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
Access的“切换面板”归属的对象是()。
下列关于在SQL语句中使用DESC的说法中,正确的是()。
在数据库系统的组织结构中,下列()映射把用户数据库与概念数据库联系了起来。
结构化程序设计中,下面对goto语句使用描述正确的是()。
VBA中将InputBox的返回值转换为数值应该使用的函数是()。
计算机软件包括
运行下列子程序,结果是PrivateSubCommand2_Click()f0=1:f1=1:f2=1:k=1DoWhilek
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值B在序列中的序号是()。
下面协议中用于在Web浏览器和服务器之间传输Web文档的是()。
随机试题
A.胃左淋巴引流区B.隆突下和胃左引流区C.锁骨上淋巴引流区D.上纵隔淋巴引流区E.中上纵隔淋巴引流区食管下段癌三维适形放疗靶区除包括原发灶外,还应包括
婴儿期“生理性贫血”发生在
理论上我们女性最常见的骨盆类型是
下列关于回赎的说法中正确的有()。
下列各选项中,不符合《农村土地承包法》规定的是()。
某安装公司总包氨氢压缩厂全部机电安装工程,其中氨氢压缩机为多段活塞式,工作压力为32MPa,电机与压缩机本体分两件进场,现场用齿式联轴器系统的管道随机组订货,现场组装试验。开工前,安装公司决定压缩机系统的机械设备、电气自动化、管道等主体工程由本单
一个人如果没有对于人类在科学、文学和艺术等方面成就的欣赏能力并从这种欣赏中获得满足,那么,一个人就算不上获得真正的幸福生活,只不过是生存而已。而这种欣赏能力是可以从接受教育中培养起来的。由以上可以推知()。
文件系统中,设立打开文件(Open)系统功能调用的基本操作是(5)。
加密技术是最常用的安全保密技术,常用的加密技术可分为对称型加密和非对称型加密。非对称加密技术要求具有两个密钥,一个公开密钥,一个是私有密钥,分别用于(10)过程中。
A、Goingeverywhere.B、Sittingstill.C、Enjoyingscenery.D、Experiencinghardship.B
最新回复
(
0
)