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

admin2010-01-23 86

问题若长度为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

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

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

软考中级

相关试题推荐

在要求高带宽和低延迟的场合，如传送数字化语音信息的虚电路，可采用的阻塞方法是(100)。
通信子网规划设计中有几个因素要考虑，(41)不是要考虑的因素。目前广域网主要以(42)为主。
通信子网一般由OSI参考模型的(12)。
FTP协议是Internet常用的应用层协议，它通过(59)协议提供服务，它是基于client/Server结构通信的，作为服务器一方的进程，通过监听(60)端口得知有服务请求，在一次会话中，存在(61)个TCP连接。
一个复杂的系统可由若干个简单的系统串联或并联构成。已知两个简单系统I和J的失效率分别为λI＝25×10-5/h和λJ＝5×10-4/h，则由I和J经如图1所示的串联和并联构成的复合系统P和Q的失效率分别为πP＝(5)/h和πQ＝(6)/h，平均无故障时间分
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke
Atransportlayerprotocolusuallyhasseveralresponsibilties．Oneistocreateaprocess—to—processcommunicationUDPuses(71)n
Atransportlayerprotocolusuallyhasseveralresponsibilties．Oneistocreateaprocess—to—processcommunicationUDPuses(71)n
Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork．Further，eachroutingprotocolformsametricag

随机试题

他汀类药物通过抑制胆固醇的内源性合成降低血脂。因胆固醇主要在夜间合成，半衰期短的药物适宜睡前服用。半衰期长、体内作用时间久、可在每天任何固定时间服药的是
设f(x)是以2π为周期的周期函数，它在(一π，π)上的表达式为f(x)=x2+x，求f(x)的傅里叶级数展开式。
下列引起上消化道出血的胃肠道疾病中，最为常见的是（）。
甲某诉乙公司侵犯其专利权纠纷一案，经过区人民法院与市中级人民法院两审终审后，省高级人民法院再审过程中，发现区人民法院与市中级人民法院审理过程中，均遗漏了丙某这一共同专利权人。此时，省高级人民法院的下列哪一做法是正确的?
建设工程合同管理的根本目的是(　　)。
100MW及以上的汽轮发电机，励磁顶值电压倍数一般为()。
环境影响是人类的经济和社会活动对环境的作用导致的环境变化以及由此引起的对人类社会和经济的效应。下列关于环境影响的说法正确的有()。
下列说法中，不属于投机性资本流动的是()。
“率真、耿直”反映的个性心理现象是()
考虑价格错觉模型的货币政策。假设政府要把如下目标函数最小化：W(u，π)=u2+βπ2，其中u是实际失业率，丌是实际通货膨胀率。现在假设这个经济体的失业率和通货膨胀率之间存在如下关系：u=un－α(π－πe)，其中un是自然失业率，πe是居民的预期通货膨胀

最新回复(0)

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

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

软考中级

在要求高带宽和低延迟的场合，如传送数字化语音信息的虚电路，可采用的阻塞方法是(100)。

通信子网规划设计中有几个因素要考虑，(41)不是要考虑的因素。目前广域网主要以(42)为主。

通信子网一般由OSI参考模型的(12)。

FTP协议是Internet常用的应用层协议，它通过(59)协议提供服务，它是基于client/Server结构通信的，作为服务器一方的进程，通过监听(60)端口得知有服务请求，在一次会话中，存在(61)个TCP连接。

Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke

Atransportlayerprotocolusuallyhasseveralresponsibilties．Oneistocreateaprocess—to—processcommunicationUDPuses(71)n

Atransportlayerprotocolusuallyhasseveralresponsibilties．Oneistocreateaprocess—to—processcommunicationUDPuses(71)n

Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork．Further，eachroutingprotocolformsametricag

他汀类药物通过抑制胆固醇的内源性合成降低血脂。因胆固醇主要在夜间合成，半衰期短的药物适宜睡前服用。半衰期长、体内作用时间久、可在每天任何固定时间服药的是

设f(x)是以2π为周期的周期函数，它在(一π，π)上的表达式为f(x)=x2+x，求f(x)的傅里叶级数展开式。

下列引起上消化道出血的胃肠道疾病中，最为常见的是（）。

建设工程合同管理的根本目的是( )。

100MW及以上的汽轮发电机，励磁顶值电压倍数一般为()。

环境影响是人类的经济和社会活动对环境的作用导致的环境变化以及由此引起的对人类社会和经济的效应。下列关于环境影响的说法正确的有()。

下列说法中，不属于投机性资本流动的是()。

“率真、耿直”反映的个性心理现象是()

建设工程合同管理的根本目的是(　　)。