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

admin2023-02-06 38

问题若长度为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

学硕统考专业

相关试题推荐

教学日记是教师对自己教学活动中具有教育价值的各种经验以及在此基础上所进行的创造性的理解和认识予以真实的书面记录和描写。常见的教学日记形式包括()。
数学老师在考试前提醒学生，考试时若遇到难题可以放一放，先把后面相对简单的题答完了再回过头来思考。可小明却不喜欢这样，他每次都是一步一步地依照试卷的顺序答题。小明的认知风格更可能属于()。
杨毅在学习过程中，将自己的笔记本划分成两半，一半记录老师上课时所讲的内容，另一半记录自己不懂的地方或重要的地方。杨毅在这一过程中使用的学习策略属于()。
颠覆性技术具有两面性，既可能产生正面结果，也可能带来负面影响。它可能对已有的技术和市场带来革命性，________，甚至改变世界力量________。通常，这类技术的出现没有规律，更难以________。依次填入画横线部分最恰当的一项是：
A、B两个乡镇分布于山谷两侧，山谷间有一条宽为2km的河道(如下图所示)。当地政府决定在两个乡镇间修建一条跨河公路促进旅游发展。由于架桥费用高昂，所以要求跨河公路中的桥梁路段长度最短。那么根据图中数据，从A镇前往B镇的最短距离为()。
一个不计厚度的圆柱型无盖透明塑料桶，桶高2．5分米，底面周长为24分米，AB为底面直径。在塑料桶内壁桶底的B处有一只蚊子，此时，一只壁虎正好在塑料桶外壁的A处，则壁虎从外壁A处爬到内壁B处吃到蚊子所爬过的最短路径长约为：
公司某部门开展活动要拍照留念，该部门7个人排成一排，7人身高各不相同，其中部门经理最高站在中间，从中间到两边由高到低依次排序，其排序的方法有()种。
在公众对不同信息源的信任层级排序中，来自政府的消息历来以权威性和________居于前列。同样是传谣，谣言经政府官微传播后破坏力更强，这________。填入画横线部分最恰当的一项是：
在社会文化的变革中，如果要创新，就必须要有新的思维，必须突破原有的观念体系和知识框架，必须要对社会已经蔓延的“常识”进行反思和批判。这里的“常识”，指既定的思想框架和方法路径。尽管这种思想框架和方法路径可能是人类智慧和实践的一种积累，但是随着历史的发展，它

随机试题

B受体阻滞药可治疗的疾病是
标志着中国人民抗日救亡运动新高潮的到来的是________。
某甲耕作自己的土地时，需要绕经他人土地而取得通行权属于()
毛泽东提出的“工农武装割据”的基本思想包括三个不可分割的部分是()。
什么是关单，其作用是什么?
关于中外合资基金管理公司的境外股东应当具备的条件，下列表述错误的是()。
在资产转换理论的影响下，商业银行的资产范围显著扩大，银行效益得到提高，但是也带来了一些问题，诸如()
评价防范风险资源分配的先后顺序，列出资源分配等级顺序清单是指()。
设f(x)在x0处n阶可导，且f(m)(x0)=0(m=1，2，…，n一1)，f(n)(x0)≠0(n＞2)．证明：当n为奇数时，(x0，f(x0))为拐点．
JennyisworkingattheCommonwealthGamesandhastowearchinos,aT-shirtandabumbag—totallyundesirablefora21-year-old.

最新回复(0)

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

计算机408

学硕统考专业

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

数学老师在考试前提醒学生，考试时若遇到难题可以放一放，先把后面相对简单的题答完了再回过头来思考。可小明却不喜欢这样，他每次都是一步一步地依照试卷的顺序答题。小明的认知风格更可能属于()。

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

颠覆性技术具有两面性，既可能产生正面结果，也可能带来负面影响。它可能对已有的技术和市场带来革命性，，甚至改变世界力量。通常，这类技术的出现没有规律，更难以。依次填入画横线部分最恰当的一项是：

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

在公众对不同信息源的信任层级排序中，来自政府的消息历来以权威性和居于前列。同样是传谣，谣言经政府官微传播后破坏力更强，这。填入画横线部分最恰当的一项是：

B受体阻滞药可治疗的疾病是

标志着中国人民抗日救亡运动新高潮的到来的是________。

某甲耕作自己的土地时，需要绕经他人土地而取得通行权属于()

毛泽东提出的“工农武装割据”的基本思想包括三个不可分割的部分是()。

什么是关单，其作用是什么?

关于中外合资基金管理公司的境外股东应当具备的条件，下列表述错误的是()。

在资产转换理论的影响下，商业银行的资产范围显著扩大，银行效益得到提高，但是也带来了一些问题，诸如()

评价防范风险资源分配的先后顺序，列出资源分配等级顺序清单是指()。

设f(x)在x0处n阶可导，且f(m)(x0)=0(m=1，2，…，n一1)，f(n)(x0)≠0(n＞2)．证明：当n为奇数时，(x0，f(x0))为拐点．

JennyisworkingattheCommonwealthGamesandhastowearchinos,aT-shirtandabumbag—totallyundesirablefora21-year-old.

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

计算机408

学硕统考专业

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

数学老师在考试前提醒学生，考试时若遇到难题可以放一放，先把后面相对简单的题答完了再回过头来思考。可小明却不喜欢这样，他每次都是一步一步地依照试卷的顺序答题。小明的认知风格更可能属于()。

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

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

在公众对不同信息源的信任层级排序中，来自政府的消息历来以权威性和________居于前列。同样是传谣，谣言经政府官微传播后破坏力更强，这________。填入画横线部分最恰当的一项是：

B受体阻滞药可治疗的疾病是

标志着中国人民抗日救亡运动新高潮的到来的是________。

某甲耕作自己的土地时，需要绕经他人土地而取得通行权属于()

毛泽东提出的“工农武装割据”的基本思想包括三个不可分割的部分是()。

什么是关单，其作用是什么?

关于中外合资基金管理公司的境外股东应当具备的条件，下列表述错误的是()。

在资产转换理论的影响下，商业银行的资产范围显著扩大，银行效益得到提高，但是也带来了一些问题，诸如()

评价防范风险资源分配的先后顺序，列出资源分配等级顺序清单是指()。

设f(x)在x0处n阶可导，且f(m)(x0)=0(m=1，2，…，n一1)，f(n)(x0)≠0(n＞2)．证明：当n为奇数时，(x0，f(x0))为拐点．

JennyisworkingattheCommonwealthGamesandhastowearchinos,aT-shirtandabumbag—totallyundesirablefora21-year-old.

在公众对不同信息源的信任层级排序中，来自政府的消息历来以权威性和居于前列。同样是传谣，谣言经政府官微传播后破坏力更强，这。填入画横线部分最恰当的一项是：