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

admin2010-01-23 28

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

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

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

软考中级

相关试题推荐

用户A与用户B通过卫星链路通信时，传播延迟为540ms，假设数据速率是64Kbit/s，帧长4000bit，若采用停等控制协议通信，则最大链路利用率为(22)；若采用后退N帧ARQ协议通信，发送窗口为8，则最大链路利用率可以达到(23)。
FTP可以传输的文件形式包括(49)。
WindowsNT和NetWare相比(52)。
以太网交换机根据(62)转发数据包。访问交换机的方式有多种，配置一台新的交换机时可以(63)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入“con”，则表示(64)。
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
我国信息产业部批准发布，在信息产业部门范围内统一使用的标准称为(8)
TheDynamicHostConfigurationProtocolprovidesconfigurationparameterstoInternet__________(71)．DHCPconsistsoftwocompone
[函数]intDeleteNode(Bitree*r，inte){Bitreep=*r，pp，s，c；while((1)){/*从树根结点出发查找键值为e的结点*/
In(74),　the　only　element　that　can　be　deleted　or　removed　is　the　one　that　was　inserted　most　recently.

随机试题

感染性休克大剂量应用糖皮质激素治疗的时间最长不宜超过
某用药咨询患者，女，30岁，孕29周。因轻度便秘向药师咨询，不当的建议是
联轴器将两轴牢固地联接在一起，在机器运转的过程中，两轴（）。
国境卫生检疫机关对检疫传染病染疫人必须立即将其隔离，隔离期限根据医学检查结果确定。(　　)
股票市场移动平均线的助跌作用是指()。I．移动平均线阻止价格上涨Ⅱ．证券价格在移动平均线的下方，呈空头排列的移动平均线可视为空方的防线Ⅲ．当证券价格反弹到移动平均线附近时，便会遇到阻力Ⅳ．证券价格在移动
下列关于资产支持证券的信息披露的说法中，正确的有()。Ⅰ．受托机构应在资产支持证券发行前的第10个工作日。向投资者披露发行说明书、评级报告、募集办法和承销团成员名单Ⅱ．分期发行资产支持证券的，其第1期的信息披露按分期发行资产支持证券第1款的有
下列关于行政许可和行政确认的表述中，正确的是()。
下列关于预付备料款的说法正确的有()。
甲公司是一家上市公司，分别在上海证券交易所和香港联交所上市。甲公司为增值税一般纳税人，增值税税率为17％。甲公司2010年发生的相关事项如下：(1)甲公司于2010年1月30日对同一企业集团内的乙公司进行投资，取得了乙公司70％，的股权。为取得该股权，甲
A、网络得到了普及B、青少年正处在成长时期C、青少年上网人数多D、学校要求青少年上网B刘良海指出，青少年的人生观、价值观正处在形成时期，上网青少年又很多，所以网络对他们影响巨大，选B。

最新回复(0)

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

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

软考中级

用户A与用户B通过卫星链路通信时，传播延迟为540ms，假设数据速率是64Kbit/s，帧长4000bit，若采用停等控制协议通信，则最大链路利用率为(22)；若采用后退N帧ARQ协议通信，发送窗口为8，则最大链路利用率可以达到(23)。

FTP可以传输的文件形式包括(49)。

WindowsNT和NetWare相比(52)。

以太网交换机根据(62)转发数据包。访问交换机的方式有多种，配置一台新的交换机时可以(63)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入“con”，则表示(64)。

我国信息产业部批准发布，在信息产业部门范围内统一使用的标准称为(8)

TheDynamicHostConfigurationProtocolprovidesconfigurationparameterstoInternet__________(71)．DHCPconsistsoftwocompone

[函数]intDeleteNode(Bitree*r，inte){Bitreep=*r，pp，s，c；while((1)){/*从树根结点出发查找键值为e的结点*/

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

感染性休克大剂量应用糖皮质激素治疗的时间最长不宜超过

某用药咨询患者，女，30岁，孕29周。因轻度便秘向药师咨询，不当的建议是

联轴器将两轴牢固地联接在一起，在机器运转的过程中，两轴（）。

国境卫生检疫机关对检疫传染病染疫人必须立即将其隔离，隔离期限根据医学检查结果确定。( )

股票市场移动平均线的助跌作用是指()。I．移动平均线阻止价格上涨Ⅱ．证券价格在移动平均线的下方，呈空头排列的移动平均线可视为空方的防线Ⅲ．当证券价格反弹到移动平均线附近时，便会遇到阻力Ⅳ．证券价格在移动

下列关于行政许可和行政确认的表述中，正确的是()。

下列关于预付备料款的说法正确的有()。

A、网络得到了普及B、青少年正处在成长时期C、青少年上网人数多D、学校要求青少年上网B刘良海指出，青少年的人生观、价值观正处在形成时期，上网青少年又很多，所以网络对他们影响巨大，选B。

[函数]intDeleteNode(Bitreer，inte){Bitreep=r，pp，s，c；while((1)){/从树根结点出发查找键值为e的结点/

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

国境卫生检疫机关对检疫传染病染疫人必须立即将其隔离，隔离期限根据医学检查结果确定。(　　)