若长度为n的线性表采用顺序存储结构，在第i≤1≤i≤n+1) 个位置插入一个新元素的算法时间复杂度为(1)。

admin2010-01-23 84

问题若长度为n的线性表采用顺序存储结构，在第i≤1≤i≤n+1) 个位置插入一个新元素的算法时间复杂度为(1)。

选项 A、O(0)
B、O (1)
C、O(n)
D、O(n²)

答案C

解析在线性表上插入元素，时间主要耗费在移动元素上。不失一般性，假定在线性表上的任何位置插入元素是等概率的，即：P_i=1/(n+1)，那么在插入一个元素时所需要移动元素的次数的平均值为：

。因此，在长度为n的线性表中插入一个元素的时间复杂度为

。

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

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

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

软考中级

相关试题推荐

TCP是一个面向连接的协议，它提供连接的功能是(14)的，采用(15)技术实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(16)的分组，这种分组的数量最多可以(17)，TCP协议采用滑动窗口协议来解决了(18)。
HTFP是WWW的核心，它是一个(59)协议，当访问一个URL为http://www.ccidedu.com.cn/index.htm的网页时，浏览器首先向(60)请求解析http://www.ccidedu.com.cn的IP地址。获得解析后的IP
以下Windows命令中，可以用于验证端系统地址的是(52)；可以用于识别分组传送路径的是(53)；如果要终止一个ping会话，正确的操作是(54)。以下应用中，对网络带宽性能影响最大的应用上(55)。OSPF和RIP都是Internet中的路由协议，与R
国际标准化组织制定的OSI网络体系管理协议是(58)，另外，ISO还定义了5个管理功能域，(59)属于性能管理域。IAB制定的网络管理协议是SNMP，在SNMP管理框架中使用的管理信息库为(60)。管理站(Manager)通过GetRequest命令查询代
Routing．protocolsusedifferenttechniquesforassigning【S1】toindividualnetworks．Further，eachroutingprotocolformsametric
SNMP下文是SNMP实体(35)的集合。
在网络计划工期优化过程中，当出现两条独立的关键线路时，如果考虑对质量的影响，优先选择的压缩对象应是这两条关键线路上(9)的工作组合。
Traditional　structured　analysis　techniques　focus　upon　the　flow　of(1)within　a　system.　　Object-oriented　analysis　emphasizes　the　bu
The(66)isachannel’scapacitywhichdirectlyreflectsthedatatransferrateofthechannel.(67)functionsinaNetWarenetwork
To　round　is　to　delete　or(66)one　or　more　of　the　least　significant　digits　in　a　positional(67)and　to,　or　not　to,　adjust　the　part　re

随机试题

商业银行在计算资本充足率时，应当从核心一级资本中全额扣除()。
分离器在开入孔检查、清掏污物、装好入孔盲板后，应对分离器()。
在西方文论史上，将19世纪的现实主义定名为“批判现实主义”的作家是【】
破伤风抗毒素皮试液的标准是每1ml皮试液含破伤风抗毒素()。
患者，男，68岁，风湿性心脏瓣膜病，二尖瓣狭窄10余年。3天前受凉后出现咳嗽，咳黄色黏痰，伴发热，体温最高为38.3℃，伴胸闷、心悸气短，上5层楼梯需要中间休息5分钟，自服感冒药后未见改善，急诊以“风湿性心脏瓣膜病、心力衰竭、肺部感染”收入院。引起该患
全口义齿修复时垂直距离是指
材料一禾丰造纸厂是我国最早的民族造纸企业之一。1923年，褚辅成与友人筹资36万元，在嘉兴南湖畔创办，主要生产黄纸板卷筒，这是嘉兴市区最早的机器工业。但是，日商凭借其免税的权利压价倾销，黄纸板价格暴跌。禾丰厂大量积压，到1927年底，负债达60万元。不得已
2016年年末我国总人口138271万人，比上年末增加809万人，其中城镇常住人口79298万人，占总人口比重(常住人口城镇化率)为57．35％，比上年末提高1．25个百分点，户籍人口城镇化率为41．2％，比上年末提高1．3个百分点。全年出生人口1786万
Tasteissuchasubjectivematterthatwedon’tusuallyconductpreferencetestsforfood.Themostyoucansayaboutanyone’sp
A、Thetriflesofdailylife.B、Thebasicsofrelationships.C、Thestandardsofrelationships.D、Thefeelingsofromanticgesture

最新回复(0)

若长度为n的线性表采用顺序存储结构，在第i≤1≤i≤n+1) 个位置插入一个新元素的算法时间复杂度为(1)。

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

软考中级

HTFP是WWW的核心，它是一个(59)协议，当访问一个URL为http://www.ccidedu.com.cn/index.htm的网页时，浏览器首先向(60)请求解析http://www.ccidedu.com.cn的IP地址。获得解析后的IP

以下Windows命令中，可以用于验证端系统地址的是(52)；可以用于识别分组传送路径的是(53)；如果要终止一个ping会话，正确的操作是(54)。以下应用中，对网络带宽性能影响最大的应用上(55)。OSPF和RIP都是Internet中的路由协议，与R

国际标准化组织制定的OSI网络体系管理协议是(58)，另外，ISO还定义了5个管理功能域，(59)属于性能管理域。IAB制定的网络管理协议是SNMP，在SNMP管理框架中使用的管理信息库为(60)。管理站(Manager)通过GetRequest命令查询代

Routing．protocolsusedifferenttechniquesforassigning【S1】toindividualnetworks．Further，eachroutingprotocolformsametric

SNMP下文是SNMP实体(35)的集合。

在网络计划工期优化过程中，当出现两条独立的关键线路时，如果考虑对质量的影响，优先选择的压缩对象应是这两条关键线路上(9)的工作组合。

Traditional structured analysis techniques focus upon the flow of(1)within a system. Object-oriented analysis emphasizes the bu

The(66)isachannel’scapacitywhichdirectlyreflectsthedatatransferrateofthechannel.(67)functionsinaNetWarenetwork

To round is to delete or(66)one or more of the least significant digits in a positional(67)and to, or not to, adjust the part re

商业银行在计算资本充足率时，应当从核心一级资本中全额扣除()。

分离器在开入孔检查、清掏污物、装好入孔盲板后，应对分离器()。

在西方文论史上，将19世纪的现实主义定名为“批判现实主义”的作家是【】

破伤风抗毒素皮试液的标准是每1ml皮试液含破伤风抗毒素()。

全口义齿修复时垂直距离是指

Tasteissuchasubjectivematterthatwedon’tusuallyconductpreferencetestsforfood.Themostyoucansayaboutanyone’sp

A、Thetriflesofdailylife.B、Thebasicsofrelationships.C、Thestandardsofrelationships.D、Thefeelingsofromanticgesture

Traditional　structured　analysis　techniques　focus　upon　the　flow　of(1)within　a　system.　　Object-oriented　analysis　emphasizes　the　bu

To　round　is　to　delete　or(66)one　or　more　of　the　least　significant　digits　in　a　positional(67)and　to,　or　not　to,　adjust　the　part　re