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

admin2016-03-29 55

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

学硕统考专业

相关试题推荐

以下关于玛雅天文学成就的叙述，正确的是()。①玛雅人创造的“玛雅历”是一种太阳历。②玛雅人的历法，与宗教祭祀有着密切联系。③奇钦.伊查天文观象台是玛雅天文学的伟大成就。④玛雅人的历法中，采用了12进位法。
试析基督教产生的社会和思想根源。(四川大学2013年世界通史真题)
洋务派创办军事工业的方式是()。
第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。
第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。
阅读材料，回答以下问题：一、大清帝国之皇统，万世不易。二、皇帝神圣，不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序，于宪法规定之。五、宪法由资政院起草议决，皇帝颁布之。六、宪政改正提案权，属于国会。七、上院议员，由国民于法定特别资格公选之。八、总
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。
下面关于进程的叙述中，正确的是()。
有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。

随机试题

循环法封窜应顶替水泥浆至带流器以上()。
A．清热解毒B．透疹C．升清阳D．发散风寒济川煎使用升麻
按规定留验的食物样品应不少于()。
缺铁性贫血最常见的病因是
铁路工程位于水库坍岸地区的路线选线，正确的是()。
A地公司汇往B地50000元开立采购物资专户。在B地采购原材料共支付材料价款47000元。对于多余的3000元资金，A地公司的合理处理应为()。
A公司是一家大型保健品生产企业，其销售分公司(以下简称分公司)遍布国内各大城市。为充分调动各分公司的积极性，A公司明确以销售货款最大化为考核目标，并将奖金与销售货款直接挂钩。为此，A公司制定了严格的销售货款回收制度，要求各分公司必须在月末将销售货款汇人公司
根据《合同法》的规定，下述属于可撤销的合同的有（）。
若变量a未事先定义而直接使用(例如：a＝0)，则变量a的类型是(　　)。
下列叙述中，正确的是()

最新回复(0)

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

计算机408

学硕统考专业

以下关于玛雅天文学成就的叙述，正确的是()。①玛雅人创造的“玛雅历”是一种太阳历。②玛雅人的历法，与宗教祭祀有着密切联系。③奇钦.伊查天文观象台是玛雅天文学的伟大成就。④玛雅人的历法中，采用了12进位法。

试析基督教产生的社会和思想根源。(四川大学2013年世界通史真题)

洋务派创办军事工业的方式是()。

第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。

第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

下面关于进程的叙述中，正确的是()。

有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。

循环法封窜应顶替水泥浆至带流器以上()。

A．清热解毒B．透疹C．升清阳D．发散风寒济川煎使用升麻

按规定留验的食物样品应不少于()。

缺铁性贫血最常见的病因是

铁路工程位于水库坍岸地区的路线选线，正确的是()。

A地公司汇往B地50000元开立采购物资专户。在B地采购原材料共支付材料价款47000元。对于多余的3000元资金，A地公司的合理处理应为()。

根据《合同法》的规定，下述属于可撤销的合同的有（）。

若变量a未事先定义而直接使用(例如：a＝0)，则变量a的类型是( )。

下列叙述中，正确的是()

若变量a未事先定义而直接使用(例如：a＝0)，则变量a的类型是(　　)。