若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。

admin2023-02-06 67

问题若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。

选项 A、O(0)
B、O(1)
C、O(n)
D、O(n²)

答案C

解析此题考查的知识点是线性表基本操作的时间复杂度。顺序存储的线性表插入元素时需要从插入位置开始向后移动元素，腾出位置以便插入，平均移动次数为(n+1)／2，所以复杂度为O(n)，选C。

转载请注明原文地址:https://www.kaotiyun.com/show/HbwD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

在实际教学过程中，张老师采用画小红花、插小红旗等方式鼓励学生的德育方法是()。
“教育的过程，在它自身以外没有目的，它就是它自己的目的。”这是()关于教育目的的观点。
杨毅在学习过程中，将自己的笔记本划分成两半，一半记录老师上课时所讲的内容，另一半记录自己不懂的地方或重要的地方。杨毅在这一过程中使用的学习策略属于()。
近期，某款手机游戏非常受中小学生的欢迎，据统计全国约有3600万中小学生参与这款游戏，越来越多数据显示该游戏对学生的学习和生活造成了一连串不良的影响。大部分玩游戏的学生表示自己从同学处得知该游戏，看到同学玩自己也跟着玩。相当一部分同学表示对游戏的依赖不仅仅
格非的小说作品总会透露一种结构上的轻盈，他像一个长于建筑的设计师，知道略去哪些内容能让小说的空间更大、更有容量。这部小说的结构________，________的语言，可谓是平静的叙事下面藏着一颗波澜万丈的心。依次填入横线部分最恰当的一项是(
课程目标是教育的意图，是人们对课程与教学的预期结果，影响制订课程目标的因素有很多。在确定课程目标的过程中考虑学科的基本概念和基本原理，探究方式和发展趋势等内容，属于()对课程目标的影响。
A、B两个乡镇分布于山谷两侧，山谷间有一条宽为2km的河道(如下图所示)。当地政府决定在两个乡镇间修建一条跨河公路促进旅游发展。由于架桥费用高昂，所以要求跨河公路中的桥梁路段长度最短。那么根据图中数据，从A镇前往B镇的最短距离为()。
为了进一步探索乌龙茶香气的酶促形成，团队成员系统研究了乌龙茶香气的酶促形成与胁迫的关联性。通过筛选各类胁迫因子，发现在乌龙茶加工过程中，损伤和低温胁迫是诱导茶叶香气酶促形成的关键胁迫因子。乌龙茶加工过程中做青阶段的连续损伤可诱导来自不同生物合成路径的香气物
过滤气泡是指以大数据与算法推荐为底层架构，根据用户的使用时间、地区以及浏览习惯生成用户画像，并通过算法技术为其呈现独一无二的界面体验。网络上这种针对个人化搜索而提供筛选后结果的推荐算法，被称为过滤气泡。根据上述定义，下列不属于过滤气泡的是：
公司某部门开展活动要拍照留念，该部门7个人排成一排，7人身高各不相同，其中部“经理最高站在中间，从中间到两边由高到低依次排序，其排序的方法有()种。

随机试题

控制切屑流出方向的是铣刀的()。
马克思主义的话的灵魂是()
1942年延安整风运动的方针是
心肌梗死时发热一般出现在（）
牡螈散的功用是固冲汤的功用是
孕38周，女婴。出生时全身皮肤青紫，Apgar评分为3分，查体：昏迷，反射消失，肌张力低下，心率慢，呼吸不规则，诊断为缺氧缺血性脑病，其临床分度为（）
预应力筋的下料长度要通过计算确定，计算时应考虑的因素有()。
关联方通常采用()的形式申请银行贷款，虽然符合相关法律的规定，但企业集团频繁的关联交易存在着经营风险。
下列各项中，综合性较强的预算是()。
Notuntilactuallyfacedwithwaterscarcity____appreciatethevalueofwatertoaregion.

最新回复(0)

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。

计算机408

学硕统考专业

在实际教学过程中，张老师采用画小红花、插小红旗等方式鼓励学生的德育方法是()。

“教育的过程，在它自身以外没有目的，它就是它自己的目的。”这是()关于教育目的的观点。

杨毅在学习过程中，将自己的笔记本划分成两半，一半记录老师上课时所讲的内容，另一半记录自己不懂的地方或重要的地方。杨毅在这一过程中使用的学习策略属于()。

课程目标是教育的意图，是人们对课程与教学的预期结果，影响制订课程目标的因素有很多。在确定课程目标的过程中考虑学科的基本概念和基本原理，探究方式和发展趋势等内容，属于()对课程目标的影响。

公司某部门开展活动要拍照留念，该部门7个人排成一排，7人身高各不相同，其中部“经理最高站在中间，从中间到两边由高到低依次排序，其排序的方法有()种。

控制切屑流出方向的是铣刀的()。

马克思主义的话的灵魂是()

1942年延安整风运动的方针是

心肌梗死时发热一般出现在（）

牡螈散的功用是固冲汤的功用是

孕38周，女婴。出生时全身皮肤青紫，Apgar评分为3分，查体：昏迷，反射消失，肌张力低下，心率慢，呼吸不规则，诊断为缺氧缺血性脑病，其临床分度为（）

预应力筋的下料长度要通过计算确定，计算时应考虑的因素有()。

关联方通常采用()的形式申请银行贷款，虽然符合相关法律的规定，但企业集团频繁的关联交易存在着经营风险。

下列各项中，综合性较强的预算是()。

Notuntilactuallyfacedwithwaterscarcity____appreciatethevalueofwatertoaregion.