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

admin2018-08-12 30

问题若长度为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年代中期起，为加强国际市场的竞争力，政府
北宋时期，由于原有的市坊制度被打破，因此北宋政府控制商人和商业主要通过()。
论述欧洲一体化进程及其影响。
阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。
清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()
中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。

随机试题

下列关于房地产的用词中,说法错误的一项是()。
地区经贸集团加强了国际贸易中的不平衡发展。()
在一定期间，若挂钩外汇在期末触碰或超过银行所预先设定的触及点，则买方将可以获得当初双方所协定的回报率，这属于()。
常见的工作评价方法有（）。
包容性创新是指为了实现包容性增长而进行的创新，主要就是让更多人群特别是弱势群体参与到创新活动中来，同时使创新成果扩散到所有的人群，从而增加民众的创新机会和能力，使所有人都从创新活动中受益。根据上述定义，下列不属于包容性创新的是()。
党的领导是全面推进依法治国、加快建设社会主义法治国家最根本的保证。必须加强和改进党对法治工作的领导，把党的领导贯彻到全面推进依法治国全过程。关于“加强党内法规制度建设”，以下说法不正确的是()。
罗马帝国皇帝()于公元313年征服帝国东部，签署《米兰敕令》，宣布基督教为合法；又于330年建君士坦丁堡，作为帝国东都。
Shanghaiindustrialandcommercialauthoritiesseizedmorethan6,000"dyed"steamedbunsattheShanghaiShengluFoodCo.recen
Myfatherseemedtobeinno______tolookatmyschoolreport.
Backin1975,economistsplottedrisinglifeexpectanciesagainstcountries’wealth,andconcludedthatwealthitselfincreases

最新回复(0)

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

计算机408

学硕统考专业

元朝在中央设置中书省、地方则设置行中书省，其目的是()。

“文化大革命”结束后，在纠正“文化大革命”错误的过程中，整个过程受到()的严重阻碍。

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

北宋时期，由于原有的市坊制度被打破，因此北宋政府控制商人和商业主要通过()。

论述欧洲一体化进程及其影响。

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。

下列关于房地产的用词中,说法错误的一项是()。

地区经贸集团加强了国际贸易中的不平衡发展。()

在一定期间，若挂钩外汇在期末触碰或超过银行所预先设定的触及点，则买方将可以获得当初双方所协定的回报率，这属于()。

常见的工作评价方法有（）。

党的领导是全面推进依法治国、加快建设社会主义法治国家最根本的保证。必须加强和改进党对法治工作的领导，把党的领导贯彻到全面推进依法治国全过程。关于“加强党内法规制度建设”，以下说法不正确的是()。

罗马帝国皇帝()于公元313年征服帝国东部，签署《米兰敕令》，宣布基督教为合法；又于330年建君士坦丁堡，作为帝国东都。

Shanghaiindustrialandcommercialauthoritiesseizedmorethan6,000"dyed"steamedbunsattheShanghaiShengluFoodCo.recen

Myfatherseemedtobeinno______tolookatmyschoolreport.

Backin1975,economistsplottedrisinglifeexpectanciesagainstcountries’wealth,andconcludedthatwealthitselfincreases