首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
admin
2023-02-06
29
问题
若长度为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/HbwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在学习立体几何的时候,有些学生能够非常迅速地接受并绘制出三维立体图形,而有些学生则要经过很长时间的学习才能慢慢接受。这体现了学生在()方面的差异。
结构化策略和问题化策略属于教学策略中的()。
一份合乎规范的教案,其结构主要包括四部分,即概况,教学进程,板书、板画设计或教学媒体的运用以及()。
数学课堂上,李老师在教“分数的基本性质”时,让学生在一个蛋糕模型上分别拿走1/2、3/6、4/8,结果发现它们其实是一样多的。学生对此产生浓厚的兴趣,想知道为什么。这说明学习动机对学习有()。
近期,某款手机游戏非常受中小学生的欢迎,据统计全国约有3600万中小学生参与这款游戏,越来越多数据显示该游戏对学生的学习和生活造成了一连串不良的影响。大部分玩游戏的学生表示自己从同学处得知该游戏,看到同学玩自己也跟着玩。相当一部分同学表示对游戏的依赖不仅仅
50.将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的、实质性的联系属于()。
公司某部门开展活动要拍照留念,该部门7个人排成一排,7人身高各不相同,其中部门经理最高站在中间,从中间到两边由高到低依次排序,其排序的方法有()种。
公司某部门开展活动要拍照留念,该部门7个人排成一排,7人身高各不相同,其中部“经理最高站在中间,从中间到两边由高到低依次排序,其排序的方法有()种。
下列4幅图是红军长征宣传图,按照发生时间先后排序正确的是:①②③④
随机试题
当公司的法定公积金不足以弥补上一年度公司亏损的,在依法提取法定公积金、法定公益金之前,应当先用()弥补亏损。
工程监理企业在从事建设工程监理活动中,应当遵循的准则有一条是诚信准则,诚信准则要求工程监理企业要建立健全企业的信用管理制度,其制度主要有( )。
有永久性顶盖且顶高4.2m无围护结构的场馆看台,其建筑面积计算正确的是()。
所有进出我国关境的运输工具必须经由设有海关的地点进出境,运输工具负责人或代理人应如实向海关申报,提交相关证明文件,并接受海关检查。()
在现代生产运作方式中,看板管理是()的典型方式之一。
下列税种中,属于由国税局系统征收管理的是()。
在通常情况下,校对的基本流程模式有四种,而无论哪种模式,都包含()等工序。
Islanguage,likefood,abasichumanneedwithoutwhichachildatacriticalperiodoflifecanbestarvedanddamaged?Judgin
民族区域自治制度
IPv6链路本地单播地址的前缀为(56),可聚集全球单播地址的前缀为(57)。(57)
最新回复
(
0
)