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

admin2010-01-23 65

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

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

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

软考中级

相关试题推荐

对一路信号进行频移键控(FSK)调制时，若载波频率为fc,调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(17)。当对多路信号进行调制时，调制后各信号的频谱(18)。信号到达接收端后通过(19)分离各路信号。WDM与FDM工作方式很相似，
IEEE802.11定义了无线局域网的两种工作模式，其中(45)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接进行通信。IEEE802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)
(71)Inthestrengthofthecarriersignalisvariedtorepresentbinary1or0.(72)isasystemthatcanmapanametoan
采用可变长子网掩码VLSM技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为40.15.0.0/17，则第二个子网为(28)。假设用户X1有2000台主机，则至少应给他分配(29)
A向B发送消息P，并使用公钥体制进行数字签名。设E表示公钥，D表示私钥，则B要保留的证据是(45)。基于数论原理的RSA算法的安全性建立在(46)的基础上。Kerberos是MIT为校园网设计的身份认证系统，该系统利用智能卡产生(47)密钥，可以防止窃听
CSMA/CD在CSMA的基础上增加了冲突检测功能。网络中的某个发送站点一旦检测到冲突，它就立即停止发送，并发送一个冲突码，其他站点都会(39)。如果站点发送时间为1，任意两个站之间的传播延迟为t，若能正常检测到冲突，对于基带总线网络，t的值应为(40)；
下面有关NAT叙述不正确的是______。
OOA(Object-Oriented　Analysis)模型由5个层次和5个活动组成，5个层次不包括(51)，5个活动不包括(52)。OOA在定义属性的同时，还要识别实例连接。实例连接是一个实例对象与另一个实例对象的(53)关系。
DOM　is　a　platform-and　language-(21)API　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure

随机试题

PublicperceptionofsuccessintheU.S.mightbetotallymisguided.While92%ofpeoplebelieveotherscaremostaboutfame
某公司从一家跨国公司购进一套生产速溶咖啡的技术资料，因技术力量薄弱，无法生产出合格产品，遂与某科技大学签订技术合同。合同约定由该公司提供技术开发所需科研经费，付酬10万元，并派5名该校毕业生协助参与开发工作，主要是整理资料、购买器材等。但对于开发出的成果如
下列哪种不能用来做耦合剂介质
法洛四联症患儿，青紫轻重决定于
商业银行确定抵债资产价值的原则不包括()。
中国历史上第一个王朝是()。
下列关于“一国两制”的描述中，正确的是()。
“二战”后国际组织的发展进入新阶段，除建立几乎包括世界上所有国家的普遍性国际组织联合国外，区域性的国际组织也大量涌现。这一现象出现的原因不包括()。
开展好课外活动的基本要求有哪些?
DuringthefirstyearthatMr.WordsworthandIwereneighbours,ourconversationsturnedfrequentlyonthetwocardinalpoints

最新回复(0)

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

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

软考中级

(71)Inthestrengthofthecarriersignalisvariedtorepresentbinary1or0.(72)isasystemthatcanmapanametoan

采用可变长子网掩码VLSM技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为40.15.0.0/17，则第二个子网为(28)。假设用户X1有2000台主机，则至少应给他分配(29)

下面有关NAT叙述不正确的是______。

OOA(Object-Oriented Analysis)模型由5个层次和5个活动组成，5个层次不包括(51)，5个活动不包括(52)。OOA在定义属性的同时，还要识别实例连接。实例连接是一个实例对象与另一个实例对象的(53)关系。

DOM is a platform-and language-(21)API that allows programs and scripts to dynamically access and update the content, structure

PublicperceptionofsuccessintheU.S.mightbetotallymisguided.While92%ofpeoplebelieveotherscaremostaboutfame

下列哪种不能用来做耦合剂介质

法洛四联症患儿，青紫轻重决定于

商业银行确定抵债资产价值的原则不包括()。

中国历史上第一个王朝是()。

下列关于“一国两制”的描述中，正确的是()。

“二战”后国际组织的发展进入新阶段，除建立几乎包括世界上所有国家的普遍性国际组织联合国外，区域性的国际组织也大量涌现。这一现象出现的原因不包括()。

开展好课外活动的基本要求有哪些?

DuringthefirstyearthatMr.WordsworthandIwereneighbours,ourconversationsturnedfrequentlyonthetwocardinalpoints

OOA(Object-Oriented　Analysis)模型由5个层次和5个活动组成，5个层次不包括(51)，5个活动不包括(52)。OOA在定义属性的同时，还要识别实例连接。实例连接是一个实例对象与另一个实例对象的(53)关系。

DOM　is　a　platform-and　language-(21)API　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure　