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

admin2018-08-12 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://jikaoti.com/ti/6QfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

下列南北朝时期我国经济发展的突出特点中，对我国经济格局影响最大的一项是()。
人民解放军转入战略进攻的方向为大别山地区，主要是由于()。①大别山战略位置重要②大别山有良好的群众基础③占据大别山可以从根本上改变战局
阅读材料，回答问题：材料一：战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金，如美国时发展原子能工业的投资，从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场，从50年代中期起，为加强国际市场的竞争力，政府
汉灵帝熹平四年(175)，学者用隶书写成五经，镌刻成碑，立于太学，这就是《熹平石经》，这是我国最早的官方定本的经书，以下参与此次校对的学者有()。
鄢陵之战的交战双方是（）。
基辅罗斯国家对居民征税的方式是()。
下列哪一项不是凯末尔世俗化改革的内容?()
我国第一部系统的史学理论著作是（）。
通过论战体现出来的革命派与改良派的共同之处有()。①都反对帝国主义的侵略，但又都替侵略者开脱罪责②都不敢正面提出反对帝国主义的口号，反而寄希望于帝国主义的支持和赞助③都反对封建专制制度，主张建立民主政体，但又都对反封建的艰巨性缺乏认识
相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。

随机试题

实体违法分为下列两种（）。
儿童的个体发展有哪些特点?
______whattodo,hewenttotheoldmanforhelp.
支气管肺炎肾上腺皮质激素常用
背景资料：某广场地下车库工程，建设面积18000m2。建设单位和某施工单位根据《建设工程施工合同(示范文本)》GF一99—0201签订了施工承包合同，合同工期140d。工程实施过程中发生了下列事件：事件一：施工单位将施工作业划分为A、B、C、D四个施工
()是用于测定从事某项特殊工作所具备的某种潜在能力。
坚持办事公道必须做到()。
关于农作物，下列说法正确的是()。
某企业的数据库系统中有如下所示的员工关系和仓库关系，每个仓库可有多名员工，但只有一名负责人。员工关系(employee)：仓库关系(warehouse)：则创建仓库表结构的SQL语句为(58)。
ThebeliefthatAmericanexpansionwestwardandsouthwardwasinevitableandjustwasfirstcalledmanifestdestinybyaDemocra

最新回复(0)

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

计算机408

学硕统考专业

下列南北朝时期我国经济发展的突出特点中，对我国经济格局影响最大的一项是()。

人民解放军转入战略进攻的方向为大别山地区，主要是由于()。①大别山战略位置重要②大别山有良好的群众基础③占据大别山可以从根本上改变战局

汉灵帝熹平四年(175)，学者用隶书写成五经，镌刻成碑，立于太学，这就是《熹平石经》，这是我国最早的官方定本的经书，以下参与此次校对的学者有()。

鄢陵之战的交战双方是（）。

基辅罗斯国家对居民征税的方式是()。

下列哪一项不是凯末尔世俗化改革的内容?()

我国第一部系统的史学理论著作是（）。

相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。

实体违法分为下列两种（）。

儿童的个体发展有哪些特点?

______whattodo,hewenttotheoldmanforhelp.

支气管肺炎肾上腺皮质激素常用

()是用于测定从事某项特殊工作所具备的某种潜在能力。

坚持办事公道必须做到()。

关于农作物，下列说法正确的是()。

某企业的数据库系统中有如下所示的员工关系和仓库关系，每个仓库可有多名员工，但只有一名负责人。员工关系(employee)：仓库关系(warehouse)：则创建仓库表结构的SQL语句为(58)。

ThebeliefthatAmericanexpansionwestwardandsouthwardwasinevitableandjustwasfirstcalledmanifestdestinybyaDemocra