首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
admin
2016-03-29
81
问题
若长度为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://www.kaotiyun.com/show/b1Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
()的设置是清王朝实行满汉联合、以汉制汉统治方式在军事上的具体体现
概述新中国建国初期的形势和任务。
下列哪一项不是凯末尔世俗化改革的内容?()。
1947年,苏联一些农村的干部和群众,为了调动广大群众生产积极性,在管理制度方面进行改革,其主要措施是()。
我国生铁冶炼技术最早出现于()。
中古时代实行索贡巡行赋税征收方式的国家是()。
阅读材料,回答问题:材料一:巴尔干半岛和东地中海地区,历来被英国视为大英帝国的生命线。大战结束前后,美国利用种种借口,千方百计渗入这个连接欧亚两大洲的重要战略地区……1947年2月21日,英国向美国国务院发出了结束援助希腊、土耳其的照会,声称国内严重的经
战国初期,上党地区在下列哪一个国家的控制范围之内?()
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
TCP协议规定HTTP端口号为80的进程是()。
随机试题
孕妇,30岁。就诊时停经已达42周,孕妇是否需要立即终止妊娠的重要指征是
房屋权属档案应当以()为单元建档。
下列单层钢筋混凝土厂房结构平面布置图中,正确的是:(图中省略抗风柱及支撑布置)
申请评分模块是整个信贷审批流程中的一个环节,以下关于评分环节的说法正确的是()。
()活动质量的好坏、效率的高低是整个物流过程的关键所在。
材料:李某新任村官,作为村主任助理,工作十分热情,想出了很多点子,搞起了一些创业项目,但是由于资金缺乏,技术不高等原因而受挫,再加上不适应农村环境,以至于心灰意冷。此时,政府方面及时提供政策优惠支持、技术培训等,李某又运用社会资源,摸索着走出了一条创业之路
收入分配:基尼系数
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”窗体对象“fEmp”,报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计:(1)设置报表“rEmp”按照“性别”字段分组降序排列输出
Wecanseehoweveryphilosopherreflectsthesociallifeofhisday.PlatoandAristotle,intheslave-owningsocietyofancien
Sometimesittakesalifetime______(一个人才能懂得活这就是为了奉献).
最新回复
(
0
)