首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
admin
2018-08-12
72
问题
若长度为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/QcRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在引进西方科学知识的过程中,李善兰作出的贡献是()
明成祖时期大力推崇理学,以国家力量编写了几部理学的大部头著作,下面不属于其中的是()。
中古时代实行索贡巡行赋税征收方式的国家是()。
凡尔赛体系是由一系列条约组成的,其中战胜国与匈牙利签订的条约为()。
试分析淝水之战前后南北政局的特点及其变化。
在“凡尔赛体系”中丧失领土和属地最多的国家是()。
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
巴拉圭战争中的交战双方是()。
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
高度为7的AVL树最少有()个结点。
随机试题
领导者更愿意界定自己和下属的工作任务和角色,以完成组织目标的是()。
_____是最自觉、清醒地论证了直接经验在个人成长中的意义,并将儿童个体的直接经验加以规范和具体化为课程并且付诸实践的教育家。【】
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
中共“一大”决定党的中心工作是组织工人阶级,领导工人运动。这一决定()。①受苏俄的影响②是不成熟的做法③是缺乏斗争经验的表现④符合当时斗争的需要
A、 B、 C、 D、 B每个图形都是由外部图形和内部图形组成,其中外部图形是轴对称图形,内部图形以第三个图形为中心左右对称,依此规律,故本题选B。
根据下列资料,回答问题制造业中,民间固定资产投资同比增长最多的是:
[A]dog[B]water[C]cat[D]earth[E]air[F]horse[G]pigYoukeepittowatchyourhouse.
A、 B、 C、 B(A)留意copier与coffee部分发音的相似。(B)一会儿告诉你复印机的使用方法,所以正确。(C)该句子适合回答where疑问句。
—Youwon’tfollowhisexample,willyou?—_____,Idon’tthinkheisright.
HospitalityAnAmericanfriendhas【T1】________________youtovisithisfamily.Butif【T2】________________anAmerican’sh
最新回复
(
0
)