首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
admin
2017-11-14
61
问题
若长度为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/Z3Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
洋务派创办军事工业的方式是()。
1824~1828年分别用不同的无机物通过不同的途径合成了同一种有机物——尿素,证明了化学定律对有机物和无机物是同样适用的科学家是()。
简要分析英、法20世纪30年代绥靖法西斯国家的表现及影响。
1543年,发表了解剖学专著《人体结构》的是()。
唐朝流传着一句“三十老明经、五十少进士”,这说明了唐代科举()。
唐朝流传着一句“三十老明经、五十少进士”,这说明了唐代科举()。
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
随机试题
EBCDIC码是一种()位的BCD码。
依据FIDIC《施工合同条件》,有关指定分包商的特点表述正确的是( )。
防火阀的设置部位不包括()。
关于个人汽车消费贷款,下列说法中正确的是()。
现有按年收益率10%,每年付息一次的100元债券,期限5年。根据上述材料,回答下列问题:债券交易价格与利率的关系是()。
唱过《六口茶》后,导游向游客介绍道:“土家族姑娘山歌唱得特别好,她们的歌声像百灵鸟的声音一样优美动听。”这种比喻是()。
关于人民币汇率升值对我国可能带来的影响,下列说法正确的是:
尽管试图通过自组交易所来达到争夺国际定价权的目的,然而现在国内整体投资范围欠缺的首先是“环境”。这种环境并非盖了摩天的大楼(指建设交易所),而是让人们能够舒适地“生活”(指参与者的热情与回报)。其实通过观察旨在抗衡波罗的海航交所的上海航交所的发展轨迹,我们
Whatisthespeakermostprobablydoing?
Peoplewithdisabilitiescomprisealargepartofthepopulation.Itis【C1】______thatover35millionAmericanshavephysical,【C
最新回复
(
0
)