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

admin2017-11-14 32

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

选项 A、O(0)
B、O(1)
C、O(n)
D、O(n²)

答案C

解析此题考查的知识点是线性表基本操作的时间复杂度。顺序存储的线性表插入元素时需要从插入位置开始向后移动元素，腾出位置以便插入，平均移动次数为(n+1)／2，所以复杂度为O(n)，选C。

转载请注明原文地址:https://kaotiyun.com/show/Z3Ri777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

晚清时期清帝年号的正确排序是()
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强
在欧盟发展历史上，促使欧盟正式成立的文件是()。
文艺复兴运动兴起的时间是()。
《凡尔赛条约》中，战胜国以()方式处置德国的全部海外殖民地。
“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

随机试题

Theymadeuptheirmindsthatthey________anewhouseonceLarrychangedhisjob.
下列关于实际执行的重要性的说法中，正确的是()。
递盘
四磨汤的药物组成不包含
患者输液过程中感觉胸闷，呼吸困难，医生检查：口唇发绀，心前区听诊响亮的“水泡音”。应立刻协助患者采取
某女，39岁。有哮喘病史，1天前因发热服用阿司匹林250mg，用药后30分钟哮喘严重发作，大汗，发绀，强迫坐位。以下哪种说法正确
关于溃疡性结肠炎的叙述，下列哪项不是此病的典型表现
物质运动规律的特点是()。
生产力的发展水平决定着受教育的权利。
Don’tbetoo______aboutthingsyouarenotsupposedtoknow.

最新回复(0)

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

计算机408

学硕统考专业

晚清时期清帝年号的正确排序是()

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

在欧盟发展历史上，促使欧盟正式成立的文件是()。

文艺复兴运动兴起的时间是()。

《凡尔赛条约》中，战胜国以()方式处置德国的全部海外殖民地。

“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

Theymadeuptheirmindsthatthey________anewhouseonceLarrychangedhisjob.

下列关于实际执行的重要性的说法中，正确的是()。

递盘

四磨汤的药物组成不包含

患者输液过程中感觉胸闷，呼吸困难，医生检查：口唇发绀，心前区听诊响亮的“水泡音”。应立刻协助患者采取

某女，39岁。有哮喘病史，1天前因发热服用阿司匹林250mg，用药后30分钟哮喘严重发作，大汗，发绀，强迫坐位。以下哪种说法正确

关于溃疡性结肠炎的叙述，下列哪项不是此病的典型表现

物质运动规律的特点是()。

生产力的发展水平决定着受教育的权利。

Don’tbetoo______aboutthingsyouarenotsupposedtoknow.