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

admin2023-02-06 48

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

学硕统考专业

相关试题推荐

教师通过提高反思能力，可以提高其教学能力。教师反思的过程是()。
教学过程的规律有哪些?()
探究学习的实施过程包括()阶段。
数学课堂上，李老师在教“分数的基本性质”时，让学生在一个蛋糕模型上分别拿走1/2、3/6、4/8，结果发现它们其实是一样多的。学生对此产生浓厚的兴趣，想知道为什么。这说明学习动机对学习有()。
50．将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的、实质性的联系属于()。
单质是由同一种元素组成的纯净物。化合物是南两种以上元素的原子(不同元素的原子种类)组成的纯净物。混合物是指由两种或多种以上不同的单质或化合物机械混合而成的物质，无固定化学式，混合物的各种成分之间没有发生化学反应，混合物可以用物理的方法将所含的物质分离。
颠覆性技术具有两面性，既可能产生正面结果，也可能带来负面影响。它可能对已有的技术和市场带来革命性，________，甚至改变世界力量________。通常，这类技术的出现没有规律，更难以________。依次填入画横线部分最恰当的一项是：
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

随机试题

简述实施低速发展战略的原因。
腹外疝的两个基本发病因素是（　　）。
在护理脱水补液的患儿时，如输液后患儿出现乏力、腹胀、肠鸣音减弱、腱反射消失、心音低钝，应考虑
胃大部分切除术后可能出现
订立合同可采用的形式有()。
某施工单位承接了一座4m×30m预应力混凝土工形梁桥，采用后张法进行施工，下部为桩柱式结构，采用机械钻孔灌注桩。30m工梁在场地附近的平坦地预制，预制场地进行了处理，保证工梁的预制质量。施工单位严格按照设计文件和相关施工技术规范的要求进行施工，对每片工梁均
根据现行外商投资企业和外国企业所得税法的有关规定，专业从事房地产开发经营的外商投资企业可以确认房地产销售开始的时间有()。
只有小王陪伴，小黄才到公园散步。如果小王不去图书馆，那么小李也不去图书馆。由此可以推出以下哪项结论?()
Whowasthebigwinneratthe57thannualGrammy?
Itseemsindividualcancercellssendoutthesamedistresssignalsaswounds,trickingimmunecellsintohelpingthemgrowinto

最新回复(0)

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

计算机408

学硕统考专业

教师通过提高反思能力，可以提高其教学能力。教师反思的过程是()。

教学过程的规律有哪些?()

探究学习的实施过程包括()阶段。

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

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

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

简述实施低速发展战略的原因。

腹外疝的两个基本发病因素是（ ）。

在护理脱水补液的患儿时，如输液后患儿出现乏力、腹胀、肠鸣音减弱、腱反射消失、心音低钝，应考虑

胃大部分切除术后可能出现

订立合同可采用的形式有()。

根据现行外商投资企业和外国企业所得税法的有关规定，专业从事房地产开发经营的外商投资企业可以确认房地产销售开始的时间有()。

只有小王陪伴，小黄才到公园散步。如果小王不去图书馆，那么小李也不去图书馆。由此可以推出以下哪项结论?()

Whowasthebigwinneratthe57thannualGrammy?

Itseemsindividualcancercellssendoutthesamedistresssignalsaswounds,trickingimmunecellsintohelpingthemgrowinto

腹外疝的两个基本发病因素是（　　）。