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

admin2016-03-29 28

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

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

计算机408

学硕统考专业

相关试题推荐

唐朝时期，有“海东盛国”美誉的是()。
下列关于清朝设置台湾府的叙述，不正确的是()。
分析东欧国家选择斯大林政治经济体制的主要原因。
18世纪中期英国是如何逐步限制王权，建立和完善君主立宪制的。
第二次世界大战给全人类的启示是()①维护世界和平是当代各国人民的共同任务②必须坚持反对霸权主义和强权政治③必须发展和壮大世界和平力量④必须建立国际政治经济新秩序
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，

随机试题

A、Itdeliversthenarrator’sthoughtsclearly.B、Itinvolvesthoroughdescriptionoftheworld.C、Itgivesspecificinformation
某有限合伙企业吸收甲为该企业的有限合伙人。甲对入伙前该企业既有的债务：()
以下哪项不增加孕产妇的死亡危险性
中国某化工产品的国内生产商向中国商务部提起对从甲国进口的该类化工产品的反补贴调查申请，依我国相关法律规定，下列哪一选项是正确的?(2009年试卷一第45题)
对政府来说，特许经营项目融资的缺点有()
（）与审计风险互为补数，与审计风险之和等于100％。
李某经营一家小饭店，经营中有人举报该饭店使用地沟油，且服务态度恶劣，多次与客户发生矛盾冲突。公安局依法责令其停产、停业。但法律文书在送达时，李某却拒绝接收。面对此种情况，送达部门应采取何种措施?()
Inthepastdecade,newscientificdevelopmentsincommunicationshavechangedthewaymanypeoplegatherinformationaboutpoli
Howmanystudentsarethereinthecomputerclass?
JasonBraddockknewhehadtopayforhiscollegeeducation,sohewenttowork.Hisfirstjobwaswithhismotherandauntwhen

最新回复(0)

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

计算机408

学硕统考专业

唐朝时期，有“海东盛国”美誉的是()。

下列关于清朝设置台湾府的叙述，不正确的是()。

分析东欧国家选择斯大林政治经济体制的主要原因。

18世纪中期英国是如何逐步限制王权，建立和完善君主立宪制的。

第二次世界大战给全人类的启示是()①维护世界和平是当代各国人民的共同任务②必须坚持反对霸权主义和强权政治③必须发展和壮大世界和平力量④必须建立国际政治经济新秩序

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，

A、Itdeliversthenarrator’sthoughtsclearly.B、Itinvolvesthoroughdescriptionoftheworld.C、Itgivesspecificinformation

某有限合伙企业吸收甲为该企业的有限合伙人。甲对入伙前该企业既有的债务：()

以下哪项不增加孕产妇的死亡危险性

中国某化工产品的国内生产商向中国商务部提起对从甲国进口的该类化工产品的反补贴调查申请，依我国相关法律规定，下列哪一选项是正确的?(2009年试卷一第45题)

对政府来说，特许经营项目融资的缺点有()

（）与审计风险互为补数，与审计风险之和等于100％。

李某经营一家小饭店，经营中有人举报该饭店使用地沟油，且服务态度恶劣，多次与客户发生矛盾冲突。公安局依法责令其停产、停业。但法律文书在送达时，李某却拒绝接收。面对此种情况，送达部门应采取何种措施?()

Inthepastdecade,newscientificdevelopmentsincommunicationshavechangedthewaymanypeoplegatherinformationaboutpoli

Howmanystudentsarethereinthecomputerclass?

JasonBraddockknewhehadtopayforhiscollegeeducation,sohewenttowork.Hisfirstjobwaswithhismotherandauntwhen