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

admin2019-08-15 30

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

1951年底到1952年春，中国共产党在党政机构工作人员中开展运动的内容是()。
下列关于古日耳曼人的社会状况的叙述中，不正确的是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
下列各部件中不属于控制器的部件是()。
在一个双链表中，在*p结点之前插入*q结点的操作是()。
在机器数中，正数的符号位用“1”表示的是()。
某工厂有一个仓库可以存放甲、乙两种零部件，甲零件可以存放m件，乙零件可以存放n件，车间A专门生产甲零件，每次1件，每生产1件存放进仓库1件；车间B专门生产零件乙，每次1件，每生产1件存放进仓库1件。总装车间每次从仓库取出2件甲零件、1件乙零件组装成成品，车
在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。
生成多项式为x3+x+1，则数据信息10101的CRC编码是()。

随机试题

晒太阳可预防婴幼儿患佝偻病。()
女性，54岁，反复双手腕、近端指间关节、双跖趾关节、双膝关节肿痛伴双手晨僵1年余，无发热、皮疹、口腔溃疡等，未经特殊治疗，三大常规及肝肾功能检查正常。下列哪项检查对诊断最有意义
A．氯化钠B．磷酸盐缓冲液C．硫柳汞D．甲基纤维素E．三氯叔丁醇调节眼用溶液pH、减小药物刺激性的附加剂是
超声波雾化吸入后，不需消毒的物品是
在国内商业银行开办的代理业务中，包括代理股票买卖业务。()
将以下5个句子重新排列组合：①修建一所房屋或者布置一个花园，要让住在别地的朋友知道房屋花园是怎么个光景，就得画关于这所房屋这个花园的图。②编纂关于动物植物的书籍，要让读者明白动物植物外面的形态跟内部的构造，就得画种种动物植物的图。③
上文第二段中[]的恰当措辞应为以下哪一项?(　　)下列说法不符合文意的是哪一项?(　　)
(2015年第25题)国家统计局发布的最新数据显示，2014年前三季度我国GDP增长7．4％，其中第三季度增长为7．3％，创下了2009年一季度以来的新低。总体上看，虽然经济增速有所放缓，但国民经济继续运行在合理区间，稳中有进的态势没有变，今后一个时期经济
设矩阵A=，矩阵X满足AX+E=A2+X，其中B为3阶单位矩阵．求矩阵X
A、Itlacksthenecessarybackgroundinformation.B、Themanshouldfindthepropersubjecttoresearchfirstly.C、Itwillbefini

最新回复(0)

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

计算机408

学硕统考专业

1951年底到1952年春，中国共产党在党政机构工作人员中开展运动的内容是()。

下列关于古日耳曼人的社会状况的叙述中，不正确的是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

下列各部件中不属于控制器的部件是()。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

在机器数中，正数的符号位用“1”表示的是()。

在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。

生成多项式为x3+x+1，则数据信息10101的CRC编码是()。

晒太阳可预防婴幼儿患佝偻病。()

女性，54岁，反复双手腕、近端指间关节、双跖趾关节、双膝关节肿痛伴双手晨僵1年余，无发热、皮疹、口腔溃疡等，未经特殊治疗，三大常规及肝肾功能检查正常。下列哪项检查对诊断最有意义

A．氯化钠B．磷酸盐缓冲液C．硫柳汞D．甲基纤维素E．三氯叔丁醇调节眼用溶液pH、减小药物刺激性的附加剂是

超声波雾化吸入后，不需消毒的物品是

在国内商业银行开办的代理业务中，包括代理股票买卖业务。()

上文第二段中[]的恰当措辞应为以下哪一项?( )下列说法不符合文意的是哪一项?( )

设矩阵A=，矩阵X满足AX+E=A2+X，其中B为3阶单位矩阵．求矩阵X

A、Itlacksthenecessarybackgroundinformation.B、Themanshouldfindthepropersubjecttoresearchfirstly.C、Itwillbefini

在一个双链表中，在p结点之前插入q结点的操作是()。

上文第二段中[]的恰当措辞应为以下哪一项?(　　)下列说法不符合文意的是哪一项?(　　)