首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
admin
2017-11-14
75
问题
若长度为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
学硕统考专业
相关试题推荐
《齐民要求.序》中写道:“今采摭经传,爰及歌谣,洵之老成,验之行事,起自农耕,终于醯醢(酱醋),资生之靡不毕书书;号日《齐民要术》……舍本逐末,贤哲所非……故商贾之事,阙而不录。”这段材料表明作者()。①采取古今资料的编撰原则②
陈云作《目前财政经济的情况和克服困难的若干办法》的重要讲话,分析当前财政经济方面的主要困难,提出克服困难的六点意见的会议是()。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
洋务派创办军事工业的方式是()。
第一个五年计划的具体时间段是()。
根据越南战争的起源和发展,分析“冷战”时期美国对第三世界政策的目标和动机。
《中国人民解放军宣言》发表的具体时间是()。
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
编写判定给定的二叉树是否是二叉排序树的函数。
随机试题
语言、思维、记忆等发展都存在不同的关键期。这说明人的身心发展具有()。
安全电子邮件证书是指个人用户收发电子邮件时,采用()机制保证安全。它的申请不需要通过业务受理点,由用户直接通过自己的浏览器完成,用户的()由浏览器产生和管理。
体温逐渐上升至39℃或以上,数天后又逐渐下降至正常水平,持续数天后又升高,如此反复的是
下列哪种疾病不易合并高脂血症
寻找颏孔的标志牙是
冬季某一天,甲在结冰路上行走时滑倒摔伤,路上的冰是乙、丙泼在路上的水遇冷所致。则()。
销售部的培训包含公司产品知识培训、营销知识培训、营销策略培训。()
从所给的四个选项中,选择最符合左侧图形规律的一项:
朝内官
1919年爆发的五四运动是在新的社会历史条件下发生的,是一场真正的群众运动,参加五四运动的社会阶级和阶层有()
最新回复
(
0
)