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

admin2010-01-23 42

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

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

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

软考中级

相关试题推荐

ATM网为了避免拥塞的出现，采用了许多通信量管理技术，防止网络过载的第一道防线是(119)。
ISO为传输层定义了4种类型的服务原语，由传输服务用户产生的原语是(99)。
通信子网规划设计中有几个因素要考虑，(41)不是要考虑的因素。目前广域网主要以(42)为主。
在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(28)媒体访问控制方法，IEEE802.5标准采用(29)媒体访问控制方法。其中(30)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mb
在LAN拓扑机构中，(22)结构是具有中心节点的拓扑；(23)可以用令牌传递或用CSMA/CD控制媒体访问的拓扑；(24)仅使用象令牌传递这样的确定性的媒体空转法。
ADSL接入铜线的传输距离可达(50)km，通过多路复用技术，这个线路上可同时存在(51)个信道，当使用HFC方式时，用户端需要CABLEModem，它提供的连接是(52)。
国际标准化组织制定的OSI网络体系管理协议是(58)，另外，ISO还定义了5个管理功能域，(59)属于性能管理域。IAB制定的网络管理协议是SNMP，在SNMP管理框架中使用的管理信息库为(60)。管理站(Manager)通过GetRequest命令查询代
关于自治系统(Autonomous　System，AS)，以下说法错误的是(26)。
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(7)张子图。在一张DFD图中，任意两个加工之间(8)。在画分层DFD时，应注意保持(9)之间的平
DOM　is　a　platform　and　language-(66)AP1　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure

随机试题

国家监察机关的监察范围。
某化脓性脑膜炎患儿出现烦躁不安，频繁呕吐，四肢肌张力明显增高，双侧瞳孔大小不等、对光反射迟钝，应高度警惕患儿出现
背景资料：某公路施工总承包单位与建设单位于2009年2月21日签订了10km的道路施工合同，其中包括一座4×25m简支梁桥。合同约定：①人工费综合单价为60元／工日；②一周内非承包方原因停水、停电造成的停工累计达8h可顺延工期一天；③施工总承包单
增值税一般纳税人支付的下列金额或费用中，可以按照7%的扣除率计算其进项税额的有(　　　)。
()两代是中国佛教的创造阶段和鼎盛时期。中国僧人分别以一定的印度佛教经典为依据，开宗立派，创构自己的理论体系，形成了三论宗、天台宗、华严宗(贤首宗)、法相宗(慈恩宗)、律宗、净土宗、禅宗、密宗(真言宗)等八个主要宗派，号称中国佛教的鼎盛时期
在培训课程设计文件中，导言部分的内容不包括()。
某儿童艺术培训中心有5名钢琴教师和6名拉丁舞教师，培训中心将所有的钢琴学员和拉丁舞学员共76人分别平均地分给各个老师带领，刚好能够分完，且每位老师所带的学生数量都是质数。后来由于学生人数减少，培训中心只保留了4名钢琴教师和3名拉丁舞教师，但每名教师所带的学
端口可独立地划分到不同的网段，可以同时用于几个不同的网络服务器的集线器是(　　　)。
[A]Hi,thisisPeter.[B]Thankyou.[C]Howaboutgoingtothecinema?[D]Couldyoubuyaticketforme?[E]I’dliketomeet
Ourteamtriumphed______Class3intheschoolfootballmatch.

最新回复(0)

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

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

软考中级

ATM网为了避免拥塞的出现，采用了许多通信量管理技术，防止网络过载的第一道防线是(119)。

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

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

在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(28)媒体访问控制方法，IEEE802.5标准采用(29)媒体访问控制方法。其中(30)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mb

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

ADSL接入铜线的传输距离可达(50)km，通过多路复用技术，这个线路上可同时存在(51)个信道，当使用HFC方式时，用户端需要CABLEModem，它提供的连接是(52)。

国际标准化组织制定的OSI网络体系管理协议是(58)，另外，ISO还定义了5个管理功能域，(59)属于性能管理域。IAB制定的网络管理协议是SNMP，在SNMP管理框架中使用的管理信息库为(60)。管理站(Manager)通过GetRequest命令查询代

关于自治系统(Autonomous System，AS)，以下说法错误的是(26)。

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

国家监察机关的监察范围。

某化脓性脑膜炎患儿出现烦躁不安，频繁呕吐，四肢肌张力明显增高，双侧瞳孔大小不等、对光反射迟钝，应高度警惕患儿出现

增值税一般纳税人支付的下列金额或费用中，可以按照7%的扣除率计算其进项税额的有( )。

在培训课程设计文件中，导言部分的内容不包括()。

端口可独立地划分到不同的网段，可以同时用于几个不同的网络服务器的集线器是( )。

[A]Hi,thisisPeter.[B]Thankyou.[C]Howaboutgoingtothecinema?[D]Couldyoubuyaticketforme?[E]I’dliketomeet

Ourteamtriumphed______Class3intheschoolfootballmatch.

关于自治系统(Autonomous　System，AS)，以下说法错误的是(26)。

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

增值税一般纳税人支付的下列金额或费用中，可以按照7%的扣除率计算其进项税额的有(　　　)。

端口可独立地划分到不同的网段，可以同时用于几个不同的网络服务器的集线器是(　　　)。