首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
admin
2019-05-20
32
问题
若长度为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/r1Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
欧洲历史上第一部系统完备的法典是()。
民初政党林立,其中进步党是由几个党派合并而成的,这其中不包括()。
下列关于马略军事改革的叙述,不正确的是()。
我国第一部系统的史学理论著作是()。
武则天时期,为了管理天山以北的广大区域而设立了()。
下列法律文件中,规定内阁对君主负责的是()。
刘歆撰写的(),是我国第一部目录学书籍。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中,且x=一8.25,则FRl的内容是____。
随机试题
复制、发行、通过信息网络向公众传播录音录像制品,应当取得()许可,并支付报酬。
我国领导体制改革的内容。
A.G蛋白的α亚基并使之失活B.G蛋白的β亚基并使之失活C.G蛋白的γ亚基并使之失活D.真核翻译延伸因子并使之失活E.真核翻译起始因子并使之失活霍乱毒素共价修饰
男性,46岁。肝硬化大量腹水,呼吸困难,用利尿剂后仍尿少。如需单纯放腹水。第一次放多少合适
砌体中常用的砂浆有以下几类:()
下列纳税人不能被认定为增值税一般纳税人的有()。
1907年革命家秋瑾被清政府杀害,在当时中国舆论中心的上海,几乎没有一家报纸不发出哀惋和抗争之声,仅《申报》第八天就刊出秋瑾诗六首,有关秋瑾的文字达三万多字,使得广大人民群众进一步认清了政府的反动本质。这一现象表明()。
某研究中共有3组被试,每组12人,进行方差分析时,误差自由度为()
设随机变量X1,X2,…,Xm+n(m<n)独立同分布,其方差为σ2,令Y=Xm+k.求:(1)D(Y),D(Z);(2)ρXY.
实体完整性约束要求关系数据库中元组的属性值不能为空的是()。
最新回复
(
0
)