对长度为n的/顷序表进行顺序查找的时间复杂度为(50)。

admin2013-05-11 52

问题对长度为n的/顷序表进行顺序查找的时间复杂度为(50)。

选项 A、O(n)
B、O([log₂n])
C、O([log₂](n+1))
D、O(n²)

答案A

解析因为对长度为n的顺序表进行顺序查找的平均查找长度为(n+1)/2，故时间复杂度为O(n)。

转载请注明原文地址:https://kaotiyun.com/show/11RZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

下图所示为一种数字签名方案，网上传送的报文是(1)，防止A抵赖的证据是(2)。(2010年下半年试题)(1)
公钥体系中，用户甲发送给用户乙的数据要用__________进行加密。(2011年下半年试题)
TheBorderGatewayProtocol(BGP)isaninterautonomoussystem(6)protocol．TheprimaryfunctionofaBGPspeakingsystemistoex
关于明文和密文，叙述不正确的是(1)。对明文字母重新排列，并不隐藏它们的加密方法属于(2)；在20世纪70年代之前使用的加密机制为(3)：DES算法即采用了这种加密技术；公钥加密体制中，没有公开的是(4)，下面描述正确的是(5)。(4)
网络用户只能接收但不能发送E-mail，不可能的原因是__________。(2010年下半年试题)
若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(1)△t。如果按照流水方式执行，执行完100条指令需要(2)△t。(1)
下图的两种编码方案如图6．13所示，二者分别是()。
应用层协议HTTP(Hyper　Text　Transfer　Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是
在局域网标准中，(31)与FDDI　MAC帧格式较为相似。(32)介质访问控制方法对最短帧长度有要求，(33)对传输线路的最短长度有要求。长10km，速率为16Mb/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度为200　m/μs，贝该环上
码字之间的海明距离是指(148)，一个码(码是一些码字组成的集合)的海明距离是所有不同码字的海明距离的(149)。如果要检查出d位错，那么码的海明距离是(150)。如果信息长度为6位，要求纠正1位错，按照海明编码；需要增加的校验位是(151)。以太网中使用

随机试题

在电容器的特性中，最重要的参数是电容量和介质损耗。()
下列各项，属外科辨别阴证、阳证要点的是
患者女，28岁，1小时前足月产分娩一男婴，现在触摸宫底应该是
关于农用地开发，下列提法中最准确的是()。
《中共中央关于制定国民经济和社会发展第十一个五年规划的建议(讨论稿)》中提出的制定“十一五”规划指导思想有：坚持以()为中心，坚持用发展和改革的办法解决前进中的问题。
利用报警系统和门禁系统的设备，可以实现()巡更。
阅读下列材料，根据要求完成教学设计。自信是成功的基石古今中外的无数事实说明，许多失败都与自负或自卑有关。如果说失败是成功之母，那么，自信就是成功之
2016年3月，十二届全国人大四次会议，表决通过《中华人民共和国慈善法》。这体现了全国人民代表大会在行使最高决定权。（）
用来设置文字字体是否为粗体的属性是
Ratherthanusingcustommachinetoolstobuildearlymodelsofnewparts,Fordisnowusing3-Dprintingtechnologytodesigna

最新回复(0)

对长度为n的/顷序表进行顺序查找的时间复杂度为(50)。

软件设计师上午基础知识考试

软考中级

下图所示为一种数字签名方案，网上传送的报文是(1)，防止A抵赖的证据是(2)。(2010年下半年试题)(1)

公钥体系中，用户甲发送给用户乙的数据要用__________进行加密。(2011年下半年试题)

TheBorderGatewayProtocol(BGP)isaninterautonomoussystem(6)protocol．TheprimaryfunctionofaBGPspeakingsystemistoex

网络用户只能接收但不能发送E-mail，不可能的原因是__________。(2010年下半年试题)

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(1)△t。如果按照流水方式执行，执行完100条指令需要(2)△t。(1)

下图的两种编码方案如图6．13所示，二者分别是()。

应用层协议HTTP(Hyper Text Transfer Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是

在电容器的特性中，最重要的参数是电容量和介质损耗。()

下列各项，属外科辨别阴证、阳证要点的是

患者女，28岁，1小时前足月产分娩一男婴，现在触摸宫底应该是

关于农用地开发，下列提法中最准确的是()。

《中共中央关于制定国民经济和社会发展第十一个五年规划的建议(讨论稿)》中提出的制定“十一五”规划指导思想有：坚持以()为中心，坚持用发展和改革的办法解决前进中的问题。

利用报警系统和门禁系统的设备，可以实现()巡更。

阅读下列材料，根据要求完成教学设计。自信是成功的基石古今中外的无数事实说明，许多失败都与自负或自卑有关。如果说失败是成功之母，那么，自信就是成功之

2016年3月，十二届全国人大四次会议，表决通过《中华人民共和国慈善法》。这体现了全国人民代表大会在行使最高决定权。（）

用来设置文字字体是否为粗体的属性是

Ratherthanusingcustommachinetoolstobuildearlymodelsofnewparts,Fordisnowusing3-Dprintingtechnologytodesigna

应用层协议HTTP(Hyper　Text　Transfer　Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是