首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
admin
2016-03-29
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/b1Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
撰写《南海寄归内法传》和《大唐西域求法高僧传》二书,记录了南亚许多国家的社会、文化和宗教状况,成为研究7世纪印度、巴基斯坦和南洋各国历史、地理可靠资料的是()。
试析独立后拉丁美洲发展缓慢的原因。(东北师范大学1999年世界近代史真题)
简述中共七大的背景、内容和意义。
关于“尊王攘夷”运动,不正确的说法是()。
《马可波罗行纪》中载:“此汗八里大城之周围,约有城市二百,位置远近不等,每城皆有商人来此买卖货物,盖此城为商业繁荣之城也。”“此城”指的是()。
希腊化时代控制希腊半岛的是()。
简述希腊地理环境对其历史的影响。
以下不属于国民党控制金融的“四行”是()。
武则天时期,为了管理天山以北的广大区域而设立了()。
设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页(Page)数据存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
随机试题
如何有效地进行知识概括?
试述我国司法审查的排除范围。
【2013专业知识真题下午卷】与高压并联电容器装置配套的断路器选择,除应符合断路器有关标准外,尚应符合下列哪几条规定?()
根据《铁路基本建设工程设计概(预)算编制办法》,下列费用中,属于其他费的有()。
()是世界第一大农业食品加工产品出口国。
假设A公司专业生产奶粉,根据市场细分,其产品有成年人奶粉、儿童奶粉、孕妇奶粉,各有特点。这时有市场挑战者B公司,抓住儿童奶粉这一已被细分出来的市场,再加以特别细分,集中资源设计开发出儿童奶粉中的0~1岁专用奶粉,1~2岁奶粉,3岁以上的奶粉,以更好满足消费
1999年1月国务院发布《社会保险费征缴暂行条例》,并决定从()起实施。
2018年6月2日,“地壳一号”万米钻机钻井深7018米,正式宣布完成首秀。下列关于“地壳一号”万米钻机的说法错误的是:
下列对元曲的特征描述错误的是:
A、Makingdresses.B、Decoratinghats.C、Makingfans.D、Makingfastfood.A
最新回复
(
0
)