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

admin2018-08-12 41

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

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

计算机408

学硕统考专业

相关试题推荐

罗马共和国早期平民反对贵族斗争过程中，废除债务奴隶制的是()。
魏晋南北朝的手工业技术有所进步，下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料
阅读材料，回答问题：材料一：战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金，如美国时发展原子能工业的投资，从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场，从50年代中期起，为加强国际市场的竞争力，政府
阅读材料，回答问题：材料一：战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金，如美国时发展原子能工业的投资，从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场，从50年代中期起，为加强国际市场的竞争力，政府
1973年，以美元为中心的资本主义世界货币体系崩溃，反映出()。①国际金融领域内美元地位衰落②美国由债权国变为债务国③资本主义国家实力的对比发生了新的变化④美国的世界经济地位严重动摇
论述罗马共和国早期对外征服的过程和历史意义。
人类学家根据原始人类体质形态的进化程度，将原始群时期的人类分为()。
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
基辅罗斯国家对居民征税的方式是()。
抗战时期，国民政府一直没有放弃适当条件的对日妥协，于是，中日之间开始秘密接触，日本称之为()

随机试题

注射剂的外文缩写是
患儿男，12岁。血红蛋白60g／L，血细胞比容26％，红细胞3．5×1012／L。血红蛋白电泳：HbA70％，HbA25％，HbF25％，则该患者可能的诊断为
6个月以内婴儿无热性支气管肺炎应考虑
急性腹膜炎发生休克的主要原因是
______,sheisthesortofwomantospreadsunshinetopeoplethroughhersmile.
春运期间某市火车站人流高峰通过40万人，已进入Ⅱ级紧急状态，有关部门立即启动应急预案，将春运安全指挥部升级为春运安全保卫指挥部，统一指挥全市投入春运安保的各种社会力量。随着军队、武警等力量的投入，指挥部又升级为春运安全保卫联合指挥部，拥有对包括军事力量在内
根据所给图表。回答111～115题。2008年1～10月，该市对中国台湾的进口额约为多少亿美元?()
甲、乙两人独立对同一目标进行射击，命中目标概率分别为60％和50％．甲、乙两人同时向目标射击，求目标被命中的概率；
I’mveryhappytospeakatthisinternationalforumoneducationandsharewithyoumyideaofeducationinthe21stcentury.In
Coastalenvironmentalprotectionisan【C1】______partoftheTexasGeneralLandOfficemission.Theagency【C2】_______coastal

最新回复(0)

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

计算机408

学硕统考专业

罗马共和国早期平民反对贵族斗争过程中，废除债务奴隶制的是()。

魏晋南北朝的手工业技术有所进步，下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料

1973年，以美元为中心的资本主义世界货币体系崩溃，反映出()。①国际金融领域内美元地位衰落②美国由债权国变为债务国③资本主义国家实力的对比发生了新的变化④美国的世界经济地位严重动摇

论述罗马共和国早期对外征服的过程和历史意义。

人类学家根据原始人类体质形态的进化程度，将原始群时期的人类分为()。

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

抗战时期，国民政府一直没有放弃适当条件的对日妥协，于是，中日之间开始秘密接触，日本称之为()

注射剂的外文缩写是

患儿男，12岁。血红蛋白60g／L，血细胞比容26％，红细胞3．5×1012／L。血红蛋白电泳：HbA70％，HbA25％，HbF25％，则该患者可能的诊断为

6个月以内婴儿无热性支气管肺炎应考虑

急性腹膜炎发生休克的主要原因是

______,sheisthesortofwomantospreadsunshinetopeoplethroughhersmile.

根据所给图表。回答111～115题。2008年1～10月，该市对中国台湾的进口额约为多少亿美元?()

甲、乙两人独立对同一目标进行射击，命中目标概率分别为60％和50％．甲、乙两人同时向目标射击，求目标被命中的概率；

I’mveryhappytospeakatthisinternationalforumoneducationandsharewithyoumyideaofeducationinthe21stcentury.In

Coastalenvironmentalprotectionisan【C1】______partoftheTexasGeneralLandOfficemission.Theagency【C2】_______coastal

Coastalenvironmentalprotectionisan【C1】partoftheTexasGeneralLandOfficemission.Theagency【C2】_coastal