首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
admin
2019-05-20
49
问题
若长度为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
学硕统考专业
相关试题推荐
下列叙述不正确的是()。
以下不属于国民党控制金融的“四行”是()。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
若某浮点机基数为4,尾数采用补码表示,则该浮点机的规格化尾数形式为()。
设有m个连续单元供一个栈与队列使用,且栈与队列的实际占用单元数事先不知道,但是要求在任何时刻它们占用的单元数量不超过m,试写出上述栈与队列的插入算法。
拿内存加上外存容量之和与虚拟存储空间相比,其大小关系是()。
下图所示的CPU逻辑框图中,有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位),数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令,但图中未标出。
补码定点小数除法中,被除数和除数应满足()。
随机试题
在欧洲启蒙运动的影响下,体育逐渐完成了从“活动”向“课程”的转变,下列哪一位教育家的思想推动了这一转变?()
A、继续实施原有计划B、重新制定计划C、修订原有计划D、排除原有计划E、终止原有计划当预期社区护理目标部分实现时,社区护士应继续实施、修订或
治疗视神经脊髓炎应用甲基泼尼松的正确方案是
下列说法正确的是()。
活动是幼儿发展的基础和源泉,幼儿身心发展的特点决定了他们必须通过活动去接触各种事物和现象,并且不同形式内容的活动,在幼儿发展中的作用也是不一样的,这就要求幼儿教育应当坚持()原则。
本题为必选题,请在以下两道试题中任选一题作答。如果两题都答,只按第1题的成绩计入总分。试根据有关教育心理学理论解释张明的人格发展特点以及这一理论对于学校解决与张明相似学生的启示意义。张明现在是高中三年级的学生,马上就要参加高考了,班主任老师早就让同学
下列物质,属于投放虚假危险物质罪的“危险物质”的是()
“法律不但由国家制定或认可,而且由国家保证实施”,这句话说明了法律具有
Everyoneisgettingold,butyoulook_________thanever.
ItsuddenlyoccurredtomethatthiswasanactIcouldneverdo.
最新回复
(
0
)