首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的/顷序表进行顺序查找的时间复杂度为(50)。
对长度为n的/顷序表进行顺序查找的时间复杂度为(50)。
admin
2013-05-11
129
问题
对长度为n的/顷序表进行顺序查找的时间复杂度为(50)。
选项
A、O(n)
B、O([log
2
n])
C、O([log
2
](n+1))
D、O(n
2
)
答案
A
解析
因为对长度为n的顺序表进行顺序查找的平均查找长度为(n+1)/2，故时间复杂度为O(n)。
转载请注明原文地址:https://www.kaotiyun.com/show/11RZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
10Base-T以太网使用曼彻斯特编码，其编码效率为(1)％，在快速以太网中使用4B／5B编码，其编码效率为(2)％。(2011年上半年试题)(1)
根据通信信号的传输方式，可以分为(1)、(2)。(1)
如果信源产生的是模拟数据并以模拟信道传输则叫做(1)；如果信源发出的是模拟数据而以数字信号的形式传输，那么这种通信方式叫做(2)。(1)
TheBorderGatewayProtocol(BGP)isaninterautonomoussystem(6)protocol．TheprimaryfunctionofaBGPspeakingsystemistoex
曼彻斯特编码的特点是(1)，它的编码效率是(2)上。(2009年上半年试题)(2)
以下关于校验码的叙述中，正确的是__________。(2009年下半年试题)
在Windows环境下，DHCP客户端可以使用(1)命令重新获得IP地址，这时客户机向DHCP服务器发送一个(2)数据包来请求租用IP地址。(2008年上半年试题)(1)
(1)是计算机系统之间通信的层次、各对等层的通信协议以及相邻层间接口的集合。(2)是计算机网络和分布式系统在相互通信的对等层实体间交换信息所必须遵守的规则集合。(3)研究如何设计和构造协议规范，以及如何将所设计和构造的协议规范快速、准确、低成本地转化为
为了解决RIP协议形成路由环路的问题可以采用多种方法，下面列出的方法中效果最好的是()。
TraditionalIPpacketforwardinganalyzesthe(1)IPaddresscontainedinthenetworklayerheaderofeachpacketasthepacke
随机试题
子宫内膜癌需要与哪些疾病相鉴别?
病人，男性42岁，甲亢病史3年，经内科治疗无效决定手术治疗。病人服用碘化钾溶液，护士应了解服用的目的是（ ）。
通货膨胀的测定指标包括()。
针对安全生产领域存在的种种历史和现实问题，在国务院第116次常务委员会专题会议上，确定了加强安全生产工作的()项治本之策。
某铜矿2008年11月开采铜矿石50000吨，全部对外销售。该铜矿属于三等矿，单位税额为每吨1.4元，则其本月应纳的资源税为()。
坚持“()”，就要形成与社会主义初级阶段基本经济制度相适应的思想观念和创业机制，营造鼓励人们干事业、支持人们干成事业的社会氛围。
组织结构分析要考虑到()。(2006年11月二级真题)
下列哪一项不属于现代学生观的范畴?()
出租车拒载和在乘客上车前询问乘客目的地等挑客行为不仅严重__________职业道德，侵害顾客的合法消费权，同时也是扰乱出租车经营秩序的一种不法行为，受到处罚是__________。填入画横线部分最恰当的一项是：
如图，某三角形展览馆由36个小三角形展室组成，每两个相邻展室(指有公共边的小三角形)都有门相通，若某参观者不愿返回已参观过的展室(通过每个房间至多一次)，那么他至多能参观多少个展室?()
最新回复
(
0
)
