首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
admin
2023-02-06
30
问题
若长度为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://jikaoti.com/ti/SrPiFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在学习立体几何的时候,有些学生能够非常迅速地接受并绘制出三维立体图形,而有些学生则要经过很长时间的学习才能慢慢接受。这体现了学生在()方面的差异。
一份合乎规范的教案,其结构主要包括四部分,即概况,教学进程,板书、板画设计或教学媒体的运用以及()。
在教小学数学“按比例分配”时,教师在讲新课前向全班提问:“把12棵树分给两个组去栽,每个小组分几棵?”学生齐声回答:“6棵!”教师问:“有没有不同意见呢?”发现孙同学眉头微蹙,教师就提醒说:“大家要认真思考,有同学可能把你们的答案推翻了哦。”学生们于是开始
格非的小说作品总会透露一种结构上的轻盈,他像一个长于建筑的设计师,知道略去哪些内容能让小说的空间更大、更有容量。这部小说的结构________,________的语言,可谓是平静的叙事下面藏着一颗波澜万丈的心。依次填入横线部分最恰当的一项是(
在上课之前,老师告诉学生提前学习,目的是减少学生的休息时间。()
党的十九大报告指出,到中华人民共和国成立一百年时,基本实现现代化,把我国建设成社会主义现代化国家。综合分析国际国内形势和我国发展条件,从2020年到本世纪中叶可以分为两个阶段来安排,这两个阶段分别是()。
一位老师认为,儿童就像一张白纸,如果给他足够的时间和资源,他能将儿童培养成任何你想要其成为的人。这位老师的观点与教育学家()的教育主张相似。
下列年份中,在职职工参保人数同比增速大小排序错误的是()。
下列年份中,在职职工参保人数同比增速大小排序错误的是:
一只闹钟的秒针顶点距离表盘圆心4厘米,分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内,秒针顶点累计移动了40厘米。那么这一时间段内,分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
随机试题
A、Itcangreatlyimprovetheirlearningefficiency.B、Itcanhelpthemtointeractmorewithteachers.C、Itcansavetheirtroub
臂丛神经的组成是:()
蛛网膜下腔出血根除病因、防止复发的有效方法是
用显微鉴别法鉴别黏液选用的试剂是()
(2009)下列关于开发利用太阳能的论述中,何者是不妥的?
2月14日,甲公司向乙公司签发了一张50万元的同城支票,付款人为甲公司开户行A银行。乙公司取得支票后,背书转让给丙公司,丁公司为乙公司提供保证。3月1日,丙公司请求A银行付款,A银行以甲公司存人票款不足为由拒绝付款。根据票据法律制度的规定,丙公司无权向(
A、Becausetheydon’tlikeit.B、Becausetheyareworriedaboutit.C、Becausebeingarmedisforeigntotheirnature.D、Becauset
Whatisthemainsubjectofthispassage?Thisarticleconcludesthat______contributetotheremarkablelonglifeofthesepe
RecentlyBroadpointCommunications,afledg-ling(刚起步的)mediacompany,startedhandingoutfreelong-distancetelephonecalls.In
1.机动车被看作是空气污染的首要原因2.提出解决这一问题的方法3.并说明原因OneWaytoSolvetheProblem
最新回复
(
0
)