首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
admin
2017-11-14
76
问题
若长度为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
学硕统考专业
相关试题推荐
《齐民要求.序》中写道:“今采摭经传,爰及歌谣,洵之老成,验之行事,起自农耕,终于醯醢(酱醋),资生之靡不毕书书;号日《齐民要术》……舍本逐末,贤哲所非……故商贾之事,阙而不录。”这段材料表明作者()。①采取古今资料的编撰原则②
下列事件:①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订,按照时间顺序排列正确的是()。
三大战役的先后顺序是()
洋务派创办军事工业的方式是()。
1824~1828年分别用不同的无机物通过不同的途径合成了同一种有机物——尿素,证明了化学定律对有机物和无机物是同样适用的科学家是()。
美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后,美国创立了资产阶级共和制度③地理位置优越,远离动乱的欧洲④拥有潜在的广阔的国内市场
1543年,发表了解剖学专著《人体结构》的是()。
《凡尔赛条约》中,战胜国以()方式处置德国的全部海外殖民地。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
随机试题
外周血涂片网织红细胞增多常见于
新生儿Apgar评分包括
治疗急性心肌梗死所致各种心律失常的首选药为
某出料容量750L的混凝土搅拌机,每循环一次的正常延续时间为9分钟,机械正常利用系数为0.9。按8小时工作制考虑,该机械的台班产量定额为()。
在拟订发行与上市方案时,主承销商和全球协调人计划安排国际分销的地区与发行人的原则是( )。
某公司按照计划决定对其质量管理体系和环境管理体系一并进行内部审核。[2007年真题]由管理者代表批准审核组人选和审核计划,以确保审核过程的()。
一个人花8块钱买了一只鸡,9块钱卖掉了,然后他觉得不划算,花10块钱又买了回来,11块卖给另外一个人。问他赚了多少钱?()
"Thislightistoo______formetoreadby.Don’twehaveabrighterbulb?"saidtheelderlyman.
资本区分为不变资本和可变资本的根据是
A、TOEFListhemostgloballyusedlanguageassessmentexam.B、TOEFLscoresmatteralotingettingfinancialaids.C、AllAmerica
最新回复
(
0
)