首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
admin
2019-05-20
44
问题
若长度为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/r1Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《非统组织宪章》
美国历史上第一个具有宪法性质的文件是()。
古代埃及最古老的医学文献是()。
洋务派创办军事工业的方式是()。
为了巩固政治统治、发展经济,南京国民政府采取了一系列的财政、经济改革,下列选项中不正确的是()。
鸦片战争前中国同英国相比在政治、经济和军事上存在着哪些差距?到19世纪60年代.外来因素使中国社会出现了哪些变化?变化中进步的主流是什么?
论述欧洲一体化的进程及影响。
下列选项中,不属于“文革”中对“左”倾错误进行纠正的是()
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
下列选项中,在I/O总线的数据线上二传输的信息包括I.I/O接口中的命令字Ⅱ.I/O接口中的状态字Ⅲ.中断类型号
随机试题
销售业务的原始凭证、账表主要包括()
先天性腹股沟疝是由于()
下列关于组织细胞增多症X的叙述不正确的是
普通X线摄影用的管电压范围是
采用溶剂法分离水溶性生物碱时,常用溶剂有( )。
()专指人们在心理和行为方面的交流、交往。
“我们敢说日常所见的人中,十分之九都是他们的教育所决定的”,这一观点出自于()。
一矿物内含A、B、C三种放射性物质,放射出同一种辐射,已知A、B、C每克分别会释放出1单位、2单位、1单位的辐射强度,又知A、B、C每过半年其质量分别变为原来质量于一年前测得此矿物的辐射强度为66单位,而半年前测得此矿物的辐射强度为22单位,且目前此矿物的
把高级语言编写的源程序变成目标程序,需要经过
KnowingYourRealPersonalityfromSleepingPositionsEveryonehasgottwopersonalities—theonethatisshowntotheworld
最新回复
(
0
)