首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
admin
2018-08-12
34
问题
若长度为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/QcRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列有关《布列斯特和约》的说法中,错误的一项是()。
西安事变后,经中共的努力和斗争,蒋介石被迫接受的条件是()。
下列关于第二三次科技革命的说法,不正确的是()。
下列对1918年德国十一月革命说法不正确的是()。
阅读材料,回答以下问题:材料一:甘地认为,非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法;同时,他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道:“我深信假如只有在怯懦和暴力两者之间加以选择时,我将劝人选择暴力……我宁愿要印度用暴力来保护自己
凡尔赛体系是由一系列条约组成的,其中战胜国与匈牙利签订的条约为()。
1945年,联合国成立之时,创始会员国共有()个国家。
高度为7的AVL树最少有()个结点。
描述滑动窗口机制及其作用。比较停止一等待协议,多帧滑动窗口和后退N帧协议,多帧滑动窗口与选择重传协议的区别。
中央处理器中不包括()。
随机试题
柴油发动机动力不足的原因有哪些?
根据归经学说,用辅料炮制药物,醋制入
A.峰电位B.阈电位C.负后电位D.局部电位E.正后电位刺激引起兴奋的基本条件是使跨膜电位达到
因身体或精神功能减退,丧失了谋求和保持一个适于就业机会由于损伤造成能力的受限,使人不能正常进行活动
下列有关票据记载事项的说法中,正确的是:
调查报告只限于从自身的实践活动中选取材料,提炼论点。()
下列有关物质和运动的说法,错误的是()。
日常生活中,有些人在服药时为图省事,将药片放人口中后,不喝水或仅喝一口水,再用力一咽,就算是服完药了。有些人认为这种服药方式是不可取的。以下哪项如果为真,最能支持这些人的观点?()
决策
通常认为,决定局域网特性的主要技术有3种,它们是传输介质和(60)。
最新回复
(
0
)