首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
admin
2017-11-14
42
问题
若长度为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月,发表《立宪法议》,首先提出君主立宪要求的是()。
洋务派创办军事工业的方式是()。
1824~1828年分别用不同的无机物通过不同的途径合成了同一种有机物——尿素,证明了化学定律对有机物和无机物是同样适用的科学家是()。
下列城市:①南京②厦门③天津④杭州,按其在近代历史上开放为商埠的时间先后顺序排列应该是()
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
乾隆时期,明确规定了驻藏大臣的地位与达赖班禅同等,并实行“金瓶掣签”制度的文件是()。
第一个五年计划的具体时间段是()。
1922年2月,美、英、法、意、日五国通过了《五国海军条约》,规定了各国海军主力舰和航空母舰的限额,以及在东亚设置海军基地的要求等内容。该条约的缔结表明()
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
随机试题
平滑系数a值越小,近期实际值()
设下列关系模式:学生S(学号,姓名,性别,年龄)、课程C(课程号,课程名,教师)、选课SC(学号,课程号,成绩),若需查询选修课程名为“大学语文”的学生姓名,其Select语句将涉及_____个关系。
2型糖尿病最基本的病理生理改变是
患者,男性,70岁,3年前双手出现轻微静止性震颤,未引起重视也未治疗,目前起步和止步困难,步态失衡,面无表情,该男子可能患有
便血最常见的病因是
下列关脾脏CT扫描技术的描述,错误的是
目前治疗脑水肿的脱水剂中,应用最广泛疗效较好的是
某工程预计工期10个月,施工合同价款为600万元人民币。根据《建筑工程施工许可管理办法》的规定,建设单位在申请领取施工许可证时,应当到位的资金原则上不得少于()万元人民币。
临淄中国古车博物馆是国内外首家专业性的古车博物馆。()
现在农村互联网络已经普及,如果你是个选调生,谈谈你的看法。
最新回复
(
0
)