首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
admin
2019-05-20
45
问题
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
选项
A、O(0)
B、O(1)
C、O(n)
D、O(n
2
)
答案
C
解析
此题考查的知识点是线性表基本操作的时间复杂度。顺序存储的线性表插入元素时需要从插入位置开始向后移动元素,腾出位置以便插入,平均移动次数为(n+1)/2,所以复杂度为O(n),选C。
转载请注明原文地址:https://kaotiyun.com/show/r1Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
对《魏玛宪法》的内容和影响叙述不正确的是()。
欧洲历史上第一部系统完备的法典是()。
简述中华人民共和国成立初期在政权巩固方面所采取的主要措施及其意义。
洋务派创办军事工业的方式是()。
两极格局最终形成的标志是()。
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:乾隆年间的税种有()
下列有关元朝民族关系的叙述,不正确的是()。
武则天时期,为了管理天山以北的广大区域而设立了()。
1962年2月,中共中央发出《关于改变农村人民公社基本核算单位问题的指示》,规定人民公社的基本核算单位是()。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
随机试题
A.克罗恩病B.急性细菌性痢疾C.肠结核D.溃疡性结肠炎大小不等、形状不一的浅溃疡见于
(2008年第75题)下列选项中,不属于改变病情的抗风湿药物是
下列关于电子线的射程的说法正确的是
作用时间最长、最容易发生低血糖的降糖药是
男,70岁,软弱无力,进食减少,口渴、多尿2周,近2天嗜睡。急诊检查:BP70/50mmHg,神志蒙咙,皮肤干燥失水,呼吸34次/分,心率108次/分,尿糖(++++),尿酮(±)。既往无糖尿病史。最可能的诊断是
大青叶水浸液在紫外光灯下显
陈某向贺某借款20万元,借期2年。张某为该借款合同提供保证担保,担保条款约定,张某在陈某不能履行债务时承担保证责任,但未约定保证期间。陈某同时以自己的房屋提供抵押担保并办理了登记。请回答下列问题。关于贺某的抵押权存续期间及张某的保证期间的说法,下列选
制约商业银行体系扩张信用、创造派生存款的因素有()。
你负责研发一项技术,是单位的新任务,同事小林掌握的一项技术是这项新研发工作急需的。但小林平时与同事相处不太融洽,领导对此也存在顾虑。假如你是这项新研发工作的项目负责人,请问你该怎么办?
【程序说明】程序功能是计算一个整数的各位数字之和。【程序】SETTALKOFFINPUT“x=”TOxs=0DOWHILEx!=0s=s+MOD(x,10)(1)(2)?SSETTALKON
最新回复
(
0
)