首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
admin
2017-11-14
70
问题
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
选项
A、O(0)
B、O(1)
C、O(n)
D、O(n
2
)
答案
C
解析
此题考查的知识点是线性表基本操作的时间复杂度。顺序存储的线性表插入元素时需要从插入位置开始向后移动元素,腾出位置以便插入,平均移动次数为(n+1)/2,所以复杂度为O(n),选C。
转载请注明原文地址:https://kaotiyun.com/show/Z3Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
最早测量子午线的长度,并主持修订了当时最先进历法《大衍历》的是僧人()。
晚清时期清帝年号的正确排序是()
下列事件:①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订,按照时间顺序排列正确的是()。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
戈尔巴乔夫上台后,在和平共处五项原则基础上,推动苏中关系正常化,这一做法主要表明了()。
下列哪个文件标志着“文化大革命”的发起?()
詹天佑自主设计修建了中国第一条铁路是在()。
第三次科技革命对社会经济结构的影响是()。
《中国人民解放军宣言》发表的具体时间是()。
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
随机试题
成人上腹部CT检查前30分钟口服阳性对比剂的量是
为了更准确地了解唇舌部位的病变范围和性质,临床检查时一般用
有关改善羊水过多压迫症状的护理措施,以下错误的是()
消防喷头的最少布置数量:
根据《工程建设项目施工招标投标办法》(国家八部委局第30号令),工程施工招标投标活动依法由()负责,任何单位和个人不得以任何方式非法干涉工程招标投标活动。
关于贷款重组的方式,下列说法正确的有()。
民事主体在法律允许的范围内有完全的意志的自由,自主实施民事法律行为,参加民事法律关系,任何单位和个人都不得非法干预。这体现了()。
人体必需的六类营养素中有三大热能营养素,在体内经过氧化可能产生能量,下列不属于热能营养素的是()。
若系统中有5个并发进程涉及某个相同的变量A,则变量A的相关临界区是由几个临界区构成?
ItissaidthatinEnglanddeathispressing,inCanadainevitableandinCaliforniaoptional.Smallwonder.Americans’lifeexp
最新回复
(
0
)