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

admin2010-01-23 74

问题若长度为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://kaotiyun.com/show/klxZ777K

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

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

软考中级

相关试题推荐

For　each　blank,　choose　the　best　answer　from　the　four　choices　and　write　down　on　the　answer　sheet.(11)is　a　protocol　that　a　host　us
发明专利权保护期限是至申请日开始(13)年。
在LAN拓扑机构中，(22)结构是具有中心节点的拓扑；(23)可以用令牌传递或用CSMA/CD控制媒体访问的拓扑；(24)仅使用象令牌传递这样的确定性的媒体空转法。
HTTP协议是常用的应用层协议，它通过(60)协议提供服务，上下层协议默认时，使用(61)端口进行服务识别。HTTP双方的一次会话与上次会话是(62)，即协议是无状态的。从交换信息的整体性说是(63)，SHTFP对HTFP的扩展在于(64)。
Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络，狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的，广义Internet是指狭义Internet加上所有(12)的网络。Internet体系结构具有良好扩充性的主要原
在IEEE802．11标准中使用了扩频通信技术，下面选项中有关扩频通信技术说法正确的是()。
Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork．Further，eachroutingprotocolformsametricag
Althoughagivenwaveformmaycontainfrequenciesoveraverybroadrange．asapracticalmatteranytransmissionsystemwillbe
使用图像扫描仪以300DPI的分辨率扫描一幅3×4平方英寸的图片，可以得到__________像素的数字图像。
【说明】下面是一个Applet程序，其功能是将完整的图像显示于Applet的区块中，然后可以通过拖动鼠标让图像随着鼠标拖动的轨迹而移动。程序运行结果如图5所示。importjava.applet.*；imp

随机试题

市场经济体制下，财政负担的职能有()。
ThenumberofspeakersofEnglishinShakespeare’stimeisestimatedtohavebeenaboutfivemillion.Todayitisestimatedthat
A．采取有效措施严格避孕B．严密观察产程进展，防止心力衰竭的发生C．定期进行产前检查或家庭访视D．根据病情，决定是否妊娠E．严密监测生命体征，保证休息妊娠合并心脏病的患者，属于其在产褥期的护理措施是
急性感染性会厌炎最主要的致病菌是
2000年版药典规定需进行粒度测定的气雾剂种类是
试述三国两晋南北朝时期中央监察机关的发展。
下列对房屋拆迁的概念表述正确的是()。
流量大，而且由于叶轮形状对称，不需要设置轴向力平衡装置的水泵是(　　)。
对于担任证券公司独立董事的人员,应当从事证券、金融、法律、会计工作()年以上。
甲公司为增值税一般纳税人，2018年5月有关资料如下：(1)当月实现销售收入160万元，应交增值税销项税额为25．6万元，款项已全部收到并存入银行。本月预收货款50万元已存入银行。该企业未单独设置“预收账款”科目。(2)4日，购买一批原材料，其价款为3

最新回复(0)

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

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

软考中级

For each blank, choose the best answer from the four choices and write down on the answer sheet.(11)is a protocol that a host us

发明专利权保护期限是至申请日开始(13)年。

在LAN拓扑机构中，(22)结构是具有中心节点的拓扑；(23)可以用令牌传递或用CSMA/CD控制媒体访问的拓扑；(24)仅使用象令牌传递这样的确定性的媒体空转法。

HTTP协议是常用的应用层协议，它通过(60)协议提供服务，上下层协议默认时，使用(61)端口进行服务识别。HTTP双方的一次会话与上次会话是(62)，即协议是无状态的。从交换信息的整体性说是(63)，SHTFP对HTFP的扩展在于(64)。

Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络，狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的，广义Internet是指狭义Internet加上所有(12)的网络。Internet体系结构具有良好扩充性的主要原

在IEEE802．11标准中使用了扩频通信技术，下面选项中有关扩频通信技术说法正确的是()。

Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork．Further，eachroutingprotocolformsametricag

Althoughagivenwaveformmaycontainfrequenciesoveraverybroadrange．asapracticalmatteranytransmissionsystemwillbe

使用图像扫描仪以300DPI的分辨率扫描一幅3×4平方英寸的图片，可以得到__________像素的数字图像。

【说明】下面是一个Applet程序，其功能是将完整的图像显示于Applet的区块中，然后可以通过拖动鼠标让图像随着鼠标拖动的轨迹而移动。程序运行结果如图5所示。importjava.applet.*；imp

市场经济体制下，财政负担的职能有()。

ThenumberofspeakersofEnglishinShakespeare’stimeisestimatedtohavebeenaboutfivemillion.Todayitisestimatedthat

A．采取有效措施严格避孕B．严密观察产程进展，防止心力衰竭的发生C．定期进行产前检查或家庭访视D．根据病情，决定是否妊娠E．严密监测生命体征，保证休息妊娠合并心脏病的患者，属于其在产褥期的护理措施是

急性感染性会厌炎最主要的致病菌是

2000年版药典规定需进行粒度测定的气雾剂种类是

试述三国两晋南北朝时期中央监察机关的发展。

下列对房屋拆迁的概念表述正确的是()。

流量大，而且由于叶轮形状对称，不需要设置轴向力平衡装置的水泵是( )。

对于担任证券公司独立董事的人员,应当从事证券、金融、法律、会计工作()年以上。

For　each　blank,　choose　the　best　answer　from　the　four　choices　and　write　down　on　the　answer　sheet.(11)is　a　protocol　that　a　host　us

流量大，而且由于叶轮形状对称，不需要设置轴向力平衡装置的水泵是(　　)。