首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
admin
2019-08-15
52
问题
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
选项
A、0(0)
B、0(1)
C、0(n)
D、0(n
2
)
答案
C
解析
此题考查的知识点是线性表基本操作的时间复杂度。顺序存储的线性表插入元素时需要从插入位置开始向后移动元素,腾出位置以便插入,平均移动次数为(n+1)/2,所以复杂度为D(n),选C。
转载请注明原文地址:https://kaotiyun.com/show/ZlCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
鸦片战争失败后,西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点,对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题:第二次鸦片战争结束后,外国军舰和商船沿长江最远可到达()
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。(1)原码定点小数;(2)补码定点小数;(3)反码定点小数;(4)IEEE754标准短
在AOE网络中关键路径叙述正确的是()。
在下列信息中,与Cache命中率无关的是()。
某工厂有一个仓库可以存放甲、乙两种零部件,甲零件可以存放m件,乙零件可以存放n件,车间A专门生产甲零件,每次1件,每生产1件存放进仓库1件;车间B专门生产零件乙,每次1件,每生产1件存放进仓库1件。总装车间每次从仓库取出2件甲零件、1件乙零件组装成成品,车
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中:P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
TCP/IP网络协议主要在OSI模型中进行操作的层次是()。
随机试题
建筑属于【】
功用为透邪解郁,疏肝理脾的方剂是()
甲以实际价值为50万元的房屋作价100万元投入A有限责任公司,为了逃避补足出资的义务,甲与知情的乙私下达成协议。由乙购入甲在A有限责任公司的股权。根据公司法律制度的规定,下列表述中,正确的是()。
某新建工厂招聘,录取的总人数为208人,其中女职工与男职工的比为5:8,没有录取的人中男职工与女职工的比为3:4,报名参加的女职工与男职工的比为24:35,则报名的总人数为()。
上访群众与你发生冲突。拍了照片并且要告你,你怎么办?
根据商标法规定,商标局有权决定撤销注册商标的情形有()。
n维向量组α1,α2,…,αm(3≤m≤n)线性无关的充要条件是
设窗体上有一个列表框控件List1,含有若干列表项。以下能表示当前被选中的列表项内容的是
下列叙述中,不符合良好程序设计风格要求的是
Americanculturehasbeenenrichedbythevaluesandbeliefsystemsofvirtuallyeverypartoftheworld.Theonevaluethat
最新回复
(
0
)