首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
admin
2017-11-14
59
问题
若长度为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/Z3Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中华人民共和国恢复在联合国合法席位的时间是()。
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
文艺复兴运动兴起的时间是()。
分析论述斯大林社会主义工业化。
唐朝流传着一句“三十老明经、五十少进士”,这说明了唐代科举()。
洋务派创办军事工业的方式是()。
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
编写判定给定的二叉树是否是二叉排序树的函数。
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
随机试题
下列不是有关良好倾听的技巧是
______mywaytoschool,Imetwithanoldfriendofmine.
某患者进行骨髓细胞涂片检查,发现存在大量异常细胞,形态如下:细胞大小不一,外形多不规则,胞核较大不规则,呈扭曲折叠状,染色质呈稀疏网状,无核仁。该细胞最可能是
A.支气管哮喘B.喘息型慢性支气管炎C.支气管肺癌D.肺炎支原体肺炎E.克雷伯杆菌肺炎刺激性咳嗽,伴气急、痰中带血,支气管解痉药效果欠佳
粒料基层级配碎石路拌法施工中,碾压时应遵循的原则是()。
下列区间中,函数f(x)=|ln(2-x)|在其上为增函数的是()
一个学生用汉语拼音给英语单词注音,发音始终不准确,这是学习的()。
Stephen:Well,hello,stranger!______.Gordon:No,IwenttoCaliforniaforafewweeks.Stephen:Oh,really?Wheredidyougo?
[*]
美国政府日前开始督促电视、报纸和杂志停止刊登诸如“想吃就吃,照减不误”、“在睡眠中减肥”等误导性广告标语。(deceptive)
最新回复
(
0
)