首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
admin
2017-11-14
83
问题
若长度为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/Z3Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
晚清时期清帝年号的正确排序是()
下列事件:①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订,按照时间顺序排列正确的是()。
全国高校院系调整的具体时间是()。
第三次科技革命对社会经济结构的影响是()。
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式,最早提出这种方式的是()。
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
编写判定给定的二叉树是否是二叉排序树的函数。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
随机试题
出版行政部门根据已经取得的违法嫌疑证据或者举报,对涉嫌违法从事出版物出版、印刷或者复制、进口、发行等活动的行为进行查处时,可以直接查封或者扣押该出版物。()
患者,男,37岁,患胃溃疡9年,行毕Ⅱ式胃大部切除术后第6日,突发右上腹剧痛,腹部有明显压痛、反跳痛和腹肌紧张。首先考虑并发了()。
六一散的证治要点是
有一住所在法国的法国人某甲,在荷兰从事蜂房经营。某甲死亡后,其子女向法国法院提起继承之诉,依法国冲突法规定动产继承依属人法,荷兰冲突法规定不动产继承依物之所在地法,两国冲突规范的规定内容相同。经法国法院查明:在荷兰,蜂房属于不动产,因而应适用物之所在地法荷
寡头垄断厂商的产品是()。
南通是近代史上中国人最早自主建设和全面经营的城市典范,被誉为“中国近代第一城”。()
与传统的以非正式权威为主的管理相比,制度化管理的优越性在于()。
长江上游的A港与下游S港相距270千米,一轮船以恒定速度从A港到S港需6.75小时,返回需9小时,如果一只漂流瓶从A港顺水漂流到S港,则需要的时间是:
Whatisthepurposeofthisradioannouncement?
九寨沟气候宜人,夏季凉爽,冬无寒风。
最新回复
(
0
)