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

admin2010-01-23 85

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

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

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

软考中级

相关试题推荐

The　purpose　of　the　requirements　definition　phase　is　to　produce　a　clear,　complete,　consistent,　and　testable(6)of　the　technical　re
四台Linux主机通过图1所示的方式互联起来，则实现PCI与PC4之间互访的步骤为：1．运行(46命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)，重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激活该网络接口，对
PPP使用(38)协议。相对于OSI模型，它提供(39)服务。对于PPP，远程服务器可以为本地客户提供一个(40)IP地址。
HTFP是WWW的核心，它是一个(59)协议，当访问一个URL为http://www.ccidedu.com.cn/index.htm的网页时，浏览器首先向(60)请求解析http://www.ccidedu.com.cn的IP地址。获得解析后的IP
I/O系统主要有三种方式来与主机交换数据，它们是(6)、(7)和(8)。其中(6)主要用软件方法来实现，CPU的效率低；(7)要有硬件和软件两部分来实现，它利用专门的电路向CPU中的控制器发出I/O服务请求，控制器则(9)转入执行相应的服务程序；(8)主要
在Linux系统中，采用()一命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是()，下列关于进程xinetd的说法中正确的是()。
在下列说法中，(12)是造成软件危机的主要原因。①用户使用不当②软件本身的特点③硬件不可靠④对软件的错误认识⑤缺乏好的开发方法和手段⑥开发效率低
Object-oriented　analysis(OOA)is　a　semiformal　specification　technique　for　the　object-oriented　paradigm.　Object-oriented　analysis　
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

随机试题

下图是位于岷江下游的某个小岛一年中不同时期河岸线变化示意图。读图，回答下列问题。该图的比例尺增大一倍，则()。
属于肝风内动，筋脉拘急的是
A．1B．2C．3D．4E．5原子处于最低能量状态(最稳定)时，对应的主量子数n是
某患者被人搀扶着步入医院，接诊护士看见其面色发绀，口唇呈黑紫色，呼吸困难．询问病史得知其有慢性阻塞性肺病史，护士需立即对其采取的措施是()。
组织结构图中，矩形框表示的含义是()
为调控宏观经济，应对就业及经济增长乏力的态势，中国人民银行同时采取了以下货币政策措施：买入商业银行持有的国债200亿元；购回300亿元商业银行持有的到期央行票据。假定当时商业银行的法定存款准备金率为15％，超额准备金率为2％，现金比率为3％。请根据上述材
某地发生突发事件。需要立即处理，否则事态会进一步扩大。你考虑了一个自己认为最好的方案。但这一方案如果实施可能会影响到集体和一些领导的利益，而你又和领导联系不上，你怎么办?
依次填入下面文字横线处的词语，最恰当的一组是()。有些孩子并不是天生的捣蛋鬼，他们的性格有_________，可能是因为环境的影响。只要_________，再“坏”的孩子都会变好。
道德的功能集中表现为，它是处理个人与他人、个人与社会之间关系的行为规范及实现自我完善的一种重要精神力量。在道德的功能系统中，反映社会现实特别是反映社会经济关系的功效与能力的是
Nextmonth,NewYorkstudentsingradesthreethrougheightwilltakethestate’sstandardizedtests:threedaysofexamsdevote

最新回复(0)

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

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

软考中级

The purpose of the requirements definition phase is to produce a clear, complete, consistent, and testable(6)of the technical re

四台Linux主机通过图1所示的方式互联起来，则实现PCI与PC4之间互访的步骤为：1．运行(46命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)，重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激活该网络接口，对

PPP使用(38)协议。相对于OSI模型，它提供(39)服务。对于PPP，远程服务器可以为本地客户提供一个(40)IP地址。

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

在Linux系统中，采用()一命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是()，下列关于进程xinetd的说法中正确的是()。

在下列说法中，(12)是造成软件危机的主要原因。①用户使用不当②软件本身的特点③硬件不可靠④对软件的错误认识⑤缺乏好的开发方法和手段⑥开发效率低

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

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

下图是位于岷江下游的某个小岛一年中不同时期河岸线变化示意图。读图，回答下列问题。该图的比例尺增大一倍，则()。

属于肝风内动，筋脉拘急的是

A．1B．2C．3D．4E．5原子处于最低能量状态(最稳定)时，对应的主量子数n是

某患者被人搀扶着步入医院，接诊护士看见其面色发绀，口唇呈黑紫色，呼吸困难．询问病史得知其有慢性阻塞性肺病史，护士需立即对其采取的措施是()。

组织结构图中，矩形框表示的含义是()

某地发生突发事件。需要立即处理，否则事态会进一步扩大。你考虑了一个自己认为最好的方案。但这一方案如果实施可能会影响到集体和一些领导的利益，而你又和领导联系不上，你怎么办?

依次填入下面文字横线处的词语，最恰当的一组是()。有些孩子并不是天生的捣蛋鬼，他们的性格有_________，可能是因为环境的影响。只要_________，再“坏”的孩子都会变好。

道德的功能集中表现为，它是处理个人与他人、个人与社会之间关系的行为规范及实现自我完善的一种重要精神力量。在道德的功能系统中，反映社会现实特别是反映社会经济关系的功效与能力的是

Nextmonth,NewYorkstudentsingradesthreethrougheightwilltakethestate’sstandardizedtests:threedaysofexamsdevote

The　purpose　of　the　requirements　definition　phase　is　to　produce　a　clear,　complete,　consistent,　and　testable(6)of　the　technical　re

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

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

依次填入下面文字横线处的词语，最恰当的一组是()。有些孩子并不是天生的捣蛋鬼，他们的性格有_，可能是因为环境的影响。只要_，再“坏”的孩子都会变好。