首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
admin
2016-03-29
63
问题
若长度为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://www.kaotiyun.com/show/b1Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
发现电磁感应现象的科学家是()。
凡尔赛体系是由一系列条约组成的,其中战胜国与匈牙利签订的条约为()。
原始人群进入母系氏族公社的根本经济原因是()。
关于希腊古风时代和古典时代的叙述不正确的是()。
奥斯曼国家的第一个苏丹是()。
下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新,滞后于同时代工业的发展
“国际工人协会”宣布成立后,10月协会选出了第一任主席,他是()。
资产阶级改良道路行不通,资产阶级共和国方案夭折,其共同原因在于()。①中国封建势力的强大②帝国主义列强的直接破坏③资产阶级的软弱妥协④没有充分地发动人民群众
阅读下列材料,并结合所学知识回答问题:材料一重申粮食垄断和价格都是不可更改的,重申必须同粮食投机商进行无情斗争,同时责成每一者,必须在本法令公布后一周内,把超过播种田地和自己到下次收获前的定额消费量的全部余粮呈报交售,呈报的办法由粮
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
随机试题
【背景资料】A公司承建某地下水池工程,设计采用薄壁钢筋混凝土结构。池壁顶面高出地表0.5m,地下水位于地表下4m处。水池基坑支护设计采用φ800mm灌注桩及高压旋喷桩止水帷幕,第一层钢筋混凝土支撑,第二层钢管支撑,井点降水采用φ400m
自我约束和自我控制能力简称是()
大剂量静脉注射肾上腺素和去甲肾上腺素出现的不同效应主要是
下列不是牙种植治疗适应证的是
手太阳经分布在()
在下列计划表中,属于工程项目年度计划表内容的是()。
(2010年考试真题)下列销售预测方法中,属于定性分析法的有()。
光明公司需要建一座厂房,占用厂区土地5亩,原始成本20万元/亩,现价50万元/亩,则该厂房的投资中除包括建造成本外,还应包括100万元的土地成本。()
2015年在P市成立的甲农村商业银行(下称甲银行)资本金6000万元人民币。2016年甲银行拟在Q市设立第一家分支机构。根据商业银行法律制度的规定,甲银行拨付该分支机构的运营资金额最高为()万元。
Althoughtheenjoymentofcolorisuniversalandcolortheoryhasallkindsofnamestoit,colorremainsaveryemotionalands
最新回复
(
0
)