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

admin2023-02-06 35

问题若长度为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://jikaoti.com/ti/SrPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

“教育的过程，在它自身以外没有目的，它就是它自己的目的。”这是()关于教育目的的观点。
教学日记是教师对自己教学活动中具有教育价值的各种经验以及在此基础上所进行的创造性的理解和认识予以真实的书面记录和描写。常见的教学日记形式包括()。
数学课堂上，李老师在教“分数的基本性质”时，让学生在一个蛋糕模型上分别拿走1/2、3/6、4/8，结果发现它们其实是一样多的。学生对此产生浓厚的兴趣，想知道为什么。这说明学习动机对学习有()。
50．将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的、实质性的联系属于()。
单质是由同一种元素组成的纯净物。化合物是南两种以上元素的原子(不同元素的原子种类)组成的纯净物。混合物是指由两种或多种以上不同的单质或化合物机械混合而成的物质，无固定化学式，混合物的各种成分之间没有发生化学反应，混合物可以用物理的方法将所含的物质分离。
大熊猫分布区内目前分布的4种大型食肉动物，即豺、狼、豹和雪豹，其分布区范围自20世纪中期以来均出现明显下降，其中以豺最为严重——过去10年间，豺与狼在大熊猫分布区内均只有零星记录(豺仅被记录到4次，狼11次)，在部分山系可能处于濒临消失的边缘。大型食肉动物
一个不计厚度的圆柱型无盖透明塑料桶，桶高2．5分米，底面周长为24分米，AB为底面直径。在塑料桶内壁桶底的B处有一只蚊子，此时，一只壁虎正好在塑料桶外壁的A处,则壁虎从外壁A处爬到内壁B处吃到蚊子所爬过的最短路径长约为：
过滤气泡是指以大数据与算法推荐为底层架构，根据用户的使用时间、地区以及浏览习惯生成用户画像，并通过算法技术为其呈现独一无二的界面体验。网络上这种针对个人化搜索而提供筛选后结果的推荐算法，被称为过滤气泡。根据上述定义，下列不属于过滤气泡的是：
公司某部门开展活动要拍照留念，该部门7个人排成一排，7人身高各不相同，其中部门经理最高站在中间，从中间到两边由高到低依次排序，其排序的方法有()种。
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

随机试题

从动件的运动规律与凸轮的轮廓形状无关系。()
反映甲状腺功能状态的最好指标是
A、清热解毒B、引血下行C、行气解郁D、祛湿消痈E、消肿生肌虎杖苦能泄降，微寒能清，主入肝、胆经，兼入肺经，其功效为
甲、乙公司签订一买卖合同，合同中约定：甲公司于6月5日前将400台电脑交付给乙公司．乙公司于收货后3天内将全部货款300万元交给甲公司，则下列说法中正确的有()。
下列关于个人征信系统管理模式的说法中，错误的是()。
如果这次你被单位录取，但恰好一个平时你不愿意打交道的人成了你的同事，你会怎么处理?
由于被告人的犯罪行为使家庭财产、集体财产遭受损失的，人民检察院在提起公诉时，可以()。
为了提高信息传递的有效性，需要解决好()问题。
“人言落日是天涯，望极天涯不见家。”下列语句与其表达的情感不一致的一项是：
Agrowinglistofestablishedcollegesanduniversitiesareextendingaccesstotheircoursestostudentsallovertheworldvia

最新回复(0)

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

计算机408

学硕统考专业

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

教学日记是教师对自己教学活动中具有教育价值的各种经验以及在此基础上所进行的创造性的理解和认识予以真实的书面记录和描写。常见的教学日记形式包括()。

数学课堂上，李老师在教“分数的基本性质”时，让学生在一个蛋糕模型上分别拿走1/2、3/6、4/8，结果发现它们其实是一样多的。学生对此产生浓厚的兴趣，想知道为什么。这说明学习动机对学习有()。

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

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

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

从动件的运动规律与凸轮的轮廓形状无关系。()

反映甲状腺功能状态的最好指标是

A、清热解毒B、引血下行C、行气解郁D、祛湿消痈E、消肿生肌虎杖苦能泄降，微寒能清，主入肝、胆经，兼入肺经，其功效为

甲、乙公司签订一买卖合同，合同中约定：甲公司于6月5日前将400台电脑交付给乙公司．乙公司于收货后3天内将全部货款300万元交给甲公司，则下列说法中正确的有()。

下列关于个人征信系统管理模式的说法中，错误的是()。

如果这次你被单位录取，但恰好一个平时你不愿意打交道的人成了你的同事，你会怎么处理?

由于被告人的犯罪行为使家庭财产、集体财产遭受损失的，人民检察院在提起公诉时，可以()。

为了提高信息传递的有效性，需要解决好()问题。

“人言落日是天涯，望极天涯不见家。”下列语句与其表达的情感不一致的一项是：

Agrowinglistofestablishedcollegesanduniversitiesareextendingaccesstotheircoursestostudentsallovertheworldvia