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

admin2010-01-23 30

问题若长度为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://jikaoti.com/ti/d3a7FFFM

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

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

软考中级

相关试题推荐

RSA是一种基于(43)原理的公钥加密算法。网络上广泛使用的PGP协议采用RSA和IDEA两种加密算法组成链式加密体系，这种方案的优点是(44)。POP还可以对电子邮件进行认证，认证机制是用MD5算法产生(45)位的报文摘要，发送方用自己的RSA私钥对
IS0为传输层定义了4种类型的服务原语，由传输服务用户产生的原语是(19)。
IEEE802.5令牌环网中，时延由(21)决定。要保证环网的正常运行，环的时延必须有一个最低限度，即(22)。如果达不到这个要求，可以采用的一种办法是通过增加电缆长度，人为地增加时延来解决。设有某一个令牌环网长度为400m，环上有28个站点，其数
Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如下图所示，图中①处为(1)，②处为(2)。(2011年下半年试题)(1)
TheDynamicHostConfigurationProtocolprovidesconfigurationparameterstoInternet__________(71)．DHCPconsistsoftwocompone
TheDynamicHostConfigurationProtocolprovidesconfigurationparameterstoInternet__________(71)．DHCPconsistsoftwocompone
与算术表达式“(a+(b—c))*d”对应的树是(7)。
阅读下列说明和c++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG
Object-oriented　analysis(OOA)is　a　semiformal　specification　technique　for　the　object-oriented　paradigm.　Object-oriented　analysis　
在Word的编辑状态，选择整个表格后按Delete键，则(46)。

随机试题

在流感病毒的分离培养中，最敏感而特异的方法是_________，并用_________和_________试验以鉴定病毒。
先天性心脏病患儿，肺动脉瓣区第二心音亢进伴固定分裂应首先考虑
男性，23岁，10天前因“胃溃疡出血”行“胃大部切除术”，5天前体温开始升高，呈弛张热，下腹坠胀，里急后重，排黏液样稀便。最可能的诊断是
A、ST段下移B、ST段明显上抬，呈弓背向上的单向曲线C、T波高耸D、T波倒置E、异常深而宽的Q波心肌损伤的心电图改变是
以下关于含瓦斯隧道施工的说法中，错误的是()。
下列不属于会计核算基本前提的是()。
对我国名山的描述正确的是()。
下列关于行政处罚中一事不再罚原则的表述，正确的是()。
下列关于计算机病毒的说法，正确的是：
Americansusemanyexpressionswiththeword"dog".PeopleintheUnitedStateslovetheirdogsandtreatthemwell.【B1】______H

最新回复(0)

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

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

软考中级

IS0为传输层定义了4种类型的服务原语，由传输服务用户产生的原语是(19)。

Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如下图所示，图中①处为(1)，②处为(2)。(2011年下半年试题)(1)

TheDynamicHostConfigurationProtocolprovidesconfigurationparameterstoInternet__________(71)．DHCPconsistsoftwocompone

TheDynamicHostConfigurationProtocolprovidesconfigurationparameterstoInternet__________(71)．DHCPconsistsoftwocompone

与算术表达式“(a+(b—c))*d”对应的树是(7)。

阅读下列说明和c++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG

Object-oriented analysis(OOA)is a semiformal specification technique for the object-oriented paradigm. Object-oriented analysis

在Word的编辑状态，选择整个表格后按Delete键，则(46)。

在流感病毒的分离培养中，最敏感而特异的方法是_________，并用_________和_________试验以鉴定病毒。

先天性心脏病患儿，肺动脉瓣区第二心音亢进伴固定分裂应首先考虑

男性，23岁，10天前因“胃溃疡出血”行“胃大部切除术”，5天前体温开始升高，呈弛张热，下腹坠胀，里急后重，排黏液样稀便。最可能的诊断是

A、ST段下移B、ST段明显上抬，呈弓背向上的单向曲线C、T波高耸D、T波倒置E、异常深而宽的Q波心肌损伤的心电图改变是

以下关于含瓦斯隧道施工的说法中，错误的是()。

下列不属于会计核算基本前提的是()。

对我国名山的描述正确的是()。

下列关于行政处罚中一事不再罚原则的表述，正确的是()。

下列关于计算机病毒的说法，正确的是：

Americansusemanyexpressionswiththeword"dog".PeopleintheUnitedStateslovetheirdogsandtreatthemwell.【B1】______H

Object-oriented　analysis(OOA)is　a　semiformal　specification　technique　for　the　object-oriented　paradigm.　Object-oriented　analysis　

在流感病毒的分离培养中，最敏感而特异的方法是_____，并用_和_____试验以鉴定病毒。