首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
admin
2016-03-29
39
问题
若长度为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
学硕统考专业
相关试题推荐
联共(布)“十五大”以后,新经济政策被逐步取消,根本上是由于()。
论述赫鲁晓夫改革的背景、主要内容及作用。
下列关于塞尔维乌斯改革的叙述错误的是()。
东汉时期成书的崔寔()主要是地主经营田庄的家历,但是,书中所记农业技术经验也很丰富,为后人所取法。
明清两朝已经是中国封建社会的晚期,同时也出现了许多新的社会现象,最明显的是()。
下面哪项条约没有涉及德国的赔款问题?()
宋代至清代我国书籍印刷的主要方式是()
列宁在《四月提纲》中指出。俄国的革命任务是()。
1940年毛泽东的《新民主主义论》:“而所谓民主主义,现在已不是旧范畴的民主主义,已不是日民主主义,而是新范畴的民主主义,而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
随机试题
A.24小时内B.2个月内C.8~12个月D.3~5个月E.2~3个月乙肝疫苗的初种年龄是
不属于炒黄法的炮制目的是
小儿病毒性心肌炎涉及的脏腑有
()适用于通信网和其他通信设备。既能用于新的陆上网络,又可对现有系统进行升级改造,它特别适用于DWDM系统的传输。
建设工程项目管理规划的内容涉及的范围与深度要求是()。
导游在受到金钱、名利、地位的诱惑时,能保持一颗平常心,努力为每一个旅游者提供热情周到服务,体现了导游人员的()
教师工作任务最本质的特征就是______。
红、橙、黄色往往使人产生暖的感觉,绿、青、蓝色往往使人产生冷的感觉,这种现象是()。
小方穿着背心拖鞋参加某展会被拒绝进入主会场,小方出示贵宾邀请函说:根据规定我可以进人主会场。会展中心的规定是:衣冠不整者不得进入会展中心;只有持有贵宾邀请函的人,才能进入主会场。小方最有可能把会展中心的规定理解为()。
Employee的表结构为:职工号、单位号、工资,Department的表结构为:单位号、单位名称、人数,与下列语句等价的SQL命令是()。SELECT职工号,单位名称FROMEmployee,Department;WHERE工资>12
最新回复
(
0
)