首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
admin
2016-03-29
31
问题
若长度为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://jikaoti.com/ti/rqfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下面对官渡之战的表述正确的是()。
1941年8月14日,罗斯福和丘吉尔发表了(),表示了反对纳粹暴政的决心,这是反法西斯同盟建立过程中的重要一环。
中共中央正式提出党在过渡时期总路线是在()。
詹天佑自主设计修建了中国第一条铁路是在()。
1935年,中共确定建立抗日民族统一战线的方针是在()。
第二次世界大战期间,苏、美、英三国首脑达成的协议中未能实现的是()。
隋在统一全国的过程中,平定江南是一个重要的部分,帮助完成岭南一带平定的是()
宋人为逃避赋役,部分人将土地假称献给了寺庙、道观等,被称为()。
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
随机试题
明代的《京报》的发行方式之一是【】
设A为n阶方阵,B是A经过若干次矩阵的初等变换后所得的矩阵,则有()
下列民事法律行为的形式中,()是指既无语言又无行动表示的不作为形式。
大型基础设施包括的内容有()。
某混凝土工程招标清单工程量为400m3,综合单价为300元/m3。在施工过程中,由于工程变更导致实际完成工程量为500m3。合同约定当实际工程量增加15%时可调整单价,调价系数为0.8。该混凝土工程的实际工程费用为()万元。
Word2003中,不能插入声音。
为了应对劳动力市场交易对象的难以衡量性问题,企业通常可以采用的做法包括()。
鲁文化是在()基础上建立起来的。
Motherdecided______Tomawayfromschool.
期货与期权的区别有()。
最新回复
(
0
)