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

admin2010-01-23 52

问题若长度为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
The　purpose　of　the　requirements　definition　phase　is　to　produce　a　clear,　complete,　consistent,　and　testable(6)of　the　technical　re
在CSMA/CD传输控制方式中，冲突次数多的一个帧，其发送的优先程度(28)。在DQDB协议中，一个站点得到一个空时槽时，它可以使用或放过，这是通过(29)。
国际标准化组织制定的OSI网络体系管理协议是(58)，另外，ISO还定义了5个管理功能域，(59)属于性能管理域。IAB制定的网络管理协议是SNMP，在SNMP管理框架中使用的管理信息库为(60)。管理站(Manager)通过GetRequest命令查询代
在面向数据流的设计方法中，一般把数据流图中的数据流划分为(16)两种。
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(7)张子图。在一张DFD图中，任意两个加工之间(8)。在画分层DFD时，应注意保持(9)之间的平
测试是保证软件质量的重要手段。根据国家标准GB8566—88《计算机软件开发规范扩的规定，应该在(10)阶段制定系统测试计划。
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
In(74),　the　only　element　that　can　be　deleted　or　removed　is　the　one　that　was　inserted　most　recently.
在Excel中，B3单元格中的内容为“325”，A1单元格中的内容为“=B3”，则当按[Delete]键删除B3单元格中的内容后，A1单元格中显示(60)。

随机试题

A．散发性发病B．小流行C．流行D．大流行E．暴发流行传染病病例发病时间的分布高峰集中于一个短时间之内者称为()
初孕妇，34周孕，既往有再生障碍性贫血病史，现血红蛋白为50g／L，血小板45×109／L，应采取的措施是
碳酸氢钠溶液煮沸灭菌时，其煮沸时间一般为
患者已确诊为骨巨细胞瘤，局部皮肤表浅静脉怒张，肿胀与压痛均显著，触诊有乒乓球样感觉。X片：骨皮质已破坏，断裂。病理报告：骨巨细胞瘤Ⅲ级。治疗应选择（）
下列选项中，不属于合理经济规模衡量指标的是()。
砖基础墙的防潮层位置宜在室内地面标高()处。
税务机关欠税清缴制度包括()。
ItisonOctober1，2009thatthePeoplesRepublicofChina_______its60thbirthday．
公文如有附件，按顺序应当注明附件的()。
简述乔姆斯基的转换生成语法理论。

最新回复(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

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

在CSMA/CD传输控制方式中，冲突次数多的一个帧，其发送的优先程度(28)。在DQDB协议中，一个站点得到一个空时槽时，它可以使用或放过，这是通过(29)。

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

在面向数据流的设计方法中，一般把数据流图中的数据流划分为(16)两种。

测试是保证软件质量的重要手段。根据国家标准GB8566—88《计算机软件开发规范扩的规定，应该在(10)阶段制定系统测试计划。

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

In(74), the only element that can be deleted or removed is the one that was inserted most recently.

在Excel中，B3单元格中的内容为“325”，A1单元格中的内容为“=B3”，则当按[Delete]键删除B3单元格中的内容后，A1单元格中显示(60)。

A．散发性发病B．小流行C．流行D．大流行E．暴发流行传染病病例发病时间的分布高峰集中于一个短时间之内者称为()

初孕妇，34周孕，既往有再生障碍性贫血病史，现血红蛋白为50g／L，血小板45×109／L，应采取的措施是

碳酸氢钠溶液煮沸灭菌时，其煮沸时间一般为

患者已确诊为骨巨细胞瘤，局部皮肤表浅静脉怒张，肿胀与压痛均显著，触诊有乒乓球样感觉。X片：骨皮质已破坏，断裂。病理报告：骨巨细胞瘤Ⅲ级。治疗应选择（）

下列选项中，不属于合理经济规模衡量指标的是()。

砖基础墙的防潮层位置宜在室内地面标高()处。

税务机关欠税清缴制度包括()。

ItisonOctober1，2009thatthePeoplesRepublicofChina_______its60thbirthday．

公文如有附件，按顺序应当注明附件的()。

简述乔姆斯基的转换生成语法理论。

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

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

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

In(74),　the　only　element　that　can　be　deleted　or　removed　is　the　one　that　was　inserted　most　recently.