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

admin2018-08-12 56

问题若长度为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://www.kaotiyun.com/show/QcRi777K

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

计算机408

学硕统考专业

相关试题推荐

在加纳、几内亚独立的带动下，20世纪60年代非洲的民族独立运动风起云涌，仅()年就有17个国家宣布独立，这一年被称为“非洲年”。
下列有关《布列斯特和约》的说法中，错误的一项是()。
美国的垄断组织主要采取的形式是()。
阅读材料，回答问题：材料一：战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金，如美国时发展原子能工业的投资，从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场，从50年代中期起，为加强国际市场的竞争力，政府
阅读下列史料，并回答问题：在琶勒尼斯(注：地名)一役获胜后，他(庇西特拉图)便占领政府，并解除人民武装；现在他已能稳定地握住僭主政权，并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的：他在塞修斯庙举行了一个武装的阅兵式，同时举行一次民
在19世纪晚期到20世纪初期时，英法经济发展缓慢下来的共同原因是()。①技术装备相对落后②战败的割地赔款③资本大量输出④资源和劳动力的匮乏
下列哪一项不是凯末尔世俗化改革的内容?()
周王室的两大官僚系统是()。
1945年，联合国成立之时，创始会员国共有()个国家。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的

随机试题

儿童早期学写汉字时，对汉字字形、结构、正误的注意属于()。。
肝硬化时肝肺综合征的三联征是指
系统性红斑狼疮最易累及的脏器是
全面风险管理包括项目全过程风险管理、对全部风险的管理、全方位的管理、全面的组织措施四个方面的含义。()
下列关于公司债券发行的说法正确的是()。
甲公司为境内注册的公司，以人民币为记账本位币。甲公司拥有乙公司80％的股权。乙公司在美国注册，在美国生产产品并全部在当地销售，生产所需原材料直接在美国采购。2012年年末，甲公司应收乙公司长期款项1000万美元，该长期应收款实质上构成对乙公司净投资的一部
有关研究表明教育对当代国民收入增长的贡献率显著提高。这说明教育具有()。
碎片化时代人们的注意力很难持久，让用户在邮件页面停留更长时间已经成为了营销者不断努力的方向。随着富媒体化的逐步流行，邮件逐步从单一静态向动态转变，个性化邮件的特性也逐步凸显。GIF制作简单，兼容性强，在邮件中可以增加视觉冲击力。因此，在邮件中插入GIF动态
在新民主主义向社会主义过渡时期进行的社会主义改造包括()。
Howdoesfoodaffectmoodandmind?Theanswermaylieinthechemistryofthebrainandnervoussystem.Moleculescalledneurot

最新回复(0)

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

计算机408

学硕统考专业

在加纳、几内亚独立的带动下，20世纪60年代非洲的民族独立运动风起云涌，仅()年就有17个国家宣布独立，这一年被称为“非洲年”。

下列有关《布列斯特和约》的说法中，错误的一项是()。

美国的垄断组织主要采取的形式是()。

在19世纪晚期到20世纪初期时，英法经济发展缓慢下来的共同原因是()。①技术装备相对落后②战败的割地赔款③资本大量输出④资源和劳动力的匮乏

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

周王室的两大官僚系统是()。

1945年，联合国成立之时，创始会员国共有()个国家。

儿童早期学写汉字时，对汉字字形、结构、正误的注意属于()。。

肝硬化时肝肺综合征的三联征是指

系统性红斑狼疮最易累及的脏器是

全面风险管理包括项目全过程风险管理、对全部风险的管理、全方位的管理、全面的组织措施四个方面的含义。()

下列关于公司债券发行的说法正确的是()。

有关研究表明教育对当代国民收入增长的贡献率显著提高。这说明教育具有()。

在新民主主义向社会主义过渡时期进行的社会主义改造包括()。

Howdoesfoodaffectmoodandmind?Theanswermaylieinthechemistryofthebrainandnervoussystem.Moleculescalledneurot