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

admin2023-02-06 34

问题若长度为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://kaotiyun.com/show/HbwD777K

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

计算机408

学硕统考专业

相关试题推荐

古语“不愤不启，不悱不发”启示教师在教学过程中要注意运用()的教学原则。
建立成长记录袋是学生开展()的重要方式，它能够反映出学生发展的进步历程。
50．将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的、实质性的联系属于()。
下列年份中，在职职工参保人数同比增速大小排序错误的是()。
深度学习是指在模仿人脑机制的神经网络中，对人工神经元的层进行了“多层处理”。深度学习不仅可以让AI(人工智能)读取大量图片，还可以让AI自主提取图片特征。得益于深度学习技术的面世，只要有大量数据，AI就能以极高的准确率进行学习，从而大幅度拓展了AI的应用范
进入数字经济时代，数据成为一种重要生产要素，是国家核心战略资源和社会重要财富。2021世界互联网大会乌镇峰会发布的《中国互联网发展报告2021》显示，2020年中国数字经济规模达到39．2万亿元，占GDP比重达38.6％，保持9．7％的高位增长速度，成为稳
为了进一步探索乌龙茶香气的酶促形成，团队成员系统研究了乌龙茶香气的酶促形成与胁迫的关联性。通过筛选各类胁迫因子，发现在乌龙茶加工过程中，损伤和低温胁迫是诱导茶叶香气酶促形成的关键胁迫因子。乌龙茶加工过程中做青阶段的连续损伤可诱导来自不同生物合成路径的香气物
公司某部门开展活动要拍照留念，该部门7个人排成一排，7人身高各不相同，其中部“经理最高站在中间，从中间到两边由高到低依次排序，其排序的方法有()种。
在互联网社交化、移动化背景下，算法应用使广告的个性化、强互动和精准性特征变得非常突出，_________。一方面，广告效果归因变得更加复杂。用户在多个社交平台中积极互动，消费者跨设备、跨媒体、线上线下行为交叉的情况也越来越多，如何精确测量单一平台的广告效果

随机试题

炎症的基本病理变化是
下列混合溶液，()是缓冲溶液。
一般而言,在经济开放、交通方便的地区,()是主要的。
影响混凝土拌合物和易性的主要因素有()。
全厂性火炬应布置在可燃气体的贮罐区、装卸区，以及全厂性重要辅助生产设施及人员集中场所的()。
根据国有资产产权界定管理规定，占有、使用国有资产的单位，发生下列情形，应当进行产权界定的有()。
建立健全与经济发展水平相适应的社会保障体系，是建成完善的社会主义市场经济体制的重要内容，是贯彻以人为本为核心的科学发展观、构建社会主义和谐社会的必然要求。胡锦涛同志《在省部级主要领导干部提高构建社会主义和谐社会能力专题研讨班上的讲话》中指出：“我
在汉字的形体演变过程中，位于小篆和楷书之间的字体是()。
计算机网络是一个（）。
A.abilityB.accessC.admiredD.allowedE.basicallyF.consumingG.currentH.hidingI.includesJ.motivationK.obv

最新回复(0)

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

计算机408

学硕统考专业

古语“不愤不启，不悱不发”启示教师在教学过程中要注意运用()的教学原则。

建立成长记录袋是学生开展()的重要方式，它能够反映出学生发展的进步历程。

50．将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的、实质性的联系属于()。

下列年份中，在职职工参保人数同比增速大小排序错误的是()。

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

炎症的基本病理变化是

下列混合溶液，()是缓冲溶液。

一般而言,在经济开放、交通方便的地区,()是主要的。

影响混凝土拌合物和易性的主要因素有()。

全厂性火炬应布置在可燃气体的贮罐区、装卸区，以及全厂性重要辅助生产设施及人员集中场所的()。

根据国有资产产权界定管理规定，占有、使用国有资产的单位，发生下列情形，应当进行产权界定的有()。

在汉字的形体演变过程中，位于小篆和楷书之间的字体是()。

计算机网络是一个（）。

A.abilityB.accessC.admiredD.allowedE.basicallyF.consumingG.currentH.hidingI.includesJ.motivationK.obv