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

admin2018-08-12 29

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

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

计算机408

学硕统考专业

相关试题推荐

原始人群是人类最早的社会组织形式，这种社会组织组成的纽带是()。
马克思主义诞生的历史条件中，最基本的是()。
建立帝国财政收支总账和元首金库，直接控制和调节全国财政收支的是()。
阅读材料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为仁，以神
下列哪个文件标志着“文化大革命”的发起?()
阅读材料，回答以下问题：材料一：与其等农民自下而上来解放自己，不如自上而下来解放农民。——亚历山大二世材料二：农民这样地获得一定数量的土地为私产后，因为赎买了土地，他们就摆脱了对地主的义务，而成为
试分析淝水之战前后南北政局的特点及其变化。
巴拉圭战争中的交战双方是()。
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情

随机试题

患者女性，38岁，G6P1，11年前剖宫产史，5次人工流产史，4个月前早孕47天行负压吸宫术终止。术后至今月经未来潮，无不适主诉。平素月经规律，月经周期30天，经期6天。近2个月自测基础体温呈双相型，妇科检查未见异常，尿HCG阴性。该患者术后月经未来潮
患者，男，49岁。胃脘疼痛反复发作15年，近2天因饮食生冷后胃脘疼痛加剧，疼痛隐隐，进食后缓解，喜抚按和温熨。方选
某钢结构工程全部采用卢森堡钢材，所有钢材均应具有()。
下列各项中，属于静态预算编制方法缺点的有()。
从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。()
五代花鸟画家名家辈出，花鸟画形成了两大风格，分别代表了“富贵”与“野逸”，其中代表“野逸”的是()。
近年来，信用卡在我国发展十分迅速，持卡的人数增长很快。其主要原因是()
女儿小时候乖巧可爱，老爱腻在她身边______像小鸡啄米似的讲悄悄话。填入横线部分最恰当的一项是()。
通过理论创新推动制度创新、科技文化创新及其他各方面创新，因此，实践基础上的理论创新是()。
Wonderingwhethertosellyourhome--andwhen?Putawaythetealeavesandstarcharts.Andwhileyou’reatit,packuptheco

最新回复(0)

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

计算机408

学硕统考专业

原始人群是人类最早的社会组织形式，这种社会组织组成的纽带是()。

马克思主义诞生的历史条件中，最基本的是()。

建立帝国财政收支总账和元首金库，直接控制和调节全国财政收支的是()。

下列哪个文件标志着“文化大革命”的发起?()

阅读材料，回答以下问题：材料一：与其等农民自下而上来解放自己，不如自上而下来解放农民。——亚历山大二世材料二：农民这样地获得一定数量的土地为私产后，因为赎买了土地，他们就摆脱了对地主的义务，而成为

试分析淝水之战前后南北政局的特点及其变化。

巴拉圭战争中的交战双方是()。

患者，男，49岁。胃脘疼痛反复发作15年，近2天因饮食生冷后胃脘疼痛加剧，疼痛隐隐，进食后缓解，喜抚按和温熨。方选

某钢结构工程全部采用卢森堡钢材，所有钢材均应具有()。

下列各项中，属于静态预算编制方法缺点的有()。

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。()

五代花鸟画家名家辈出，花鸟画形成了两大风格，分别代表了“富贵”与“野逸”，其中代表“野逸”的是()。

近年来，信用卡在我国发展十分迅速，持卡的人数增长很快。其主要原因是()

女儿小时候乖巧可爱，老爱腻在她身边______像小鸡啄米似的讲悄悄话。填入横线部分最恰当的一项是()。

通过理论创新推动制度创新、科技文化创新及其他各方面创新，因此，实践基础上的理论创新是()。

Wonderingwhethertosellyourhome--andwhen?Putawaythetealeavesandstarcharts.Andwhileyou’reatit,packuptheco