首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
admin
2019-08-15
32
问题
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
选项
A、0(0)
B、0(1)
C、0(n)
D、0(n
2
)
答案
C
解析
此题考查的知识点是线性表基本操作的时间复杂度。顺序存储的线性表插入元素时需要从插入位置开始向后移动元素,腾出位置以便插入,平均移动次数为(n+1)/2,所以复杂度为D(n),选C。
转载请注明原文地址:https://jikaoti.com/ti/73GjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中世纪战争史上有过两次君士坦丁堡陷落,分别简述其发生的时间、征战的双方、导致的历史变动。
洋务运动时期,首批赴欧海军留学生派出的时间是()。
下列各种情况中,应采用异步通信方式的是()。
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
分时系统里,在条件相同的情况下,通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间,请简要解释之。
某计算机系统字长为32位,包含2个选择通道和1个字节多路通道,每个选择通道上连接了2台磁盘机和2台磁带机,字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下:磁盘机:800KB/s磁带机:200KB/s
描述滑动窗口机制及其作用。比较停止一等待协议,多帧滑动窗口和后退N帧协议,多帧滑动窗口与选择重传协议的区别。
设二维数组A[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放的数组元素,a[0][O]的存储地址为860,则a[3][5]的存储地址为()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
光纤分为单模光纤和多模光纤,这两种光纤的区别是()。
随机试题
安全切断阀的四大机构是指:()、手动复位机构、解制机构、执行机构。
(2007年4月)______是管理理论在管理活动的时间维度上的延伸。
X线质的表示,正确的为
某家饲养的宠物犬,与主人一起吃了主人家包的饺子,1d后出现食欲不振,精神沉郁,排红色尿液,黏膜黄染,脉搏增快,喘气,虚弱,体温降低。该病实验室诊断的特征性症状是
牙槽突骨折的特征性表现是
患者在诊治过程中受到损害,医务人员有过错的,应当
法律汇编
徐强夫妇俩目前工作稳定,各自单位均缴纳四金,目前无子女及赡养费用支出。但为了以后打算,想作一理财计划,经过初步沟通面谈后,获得了以下家庭、职业与财务信息:一、家庭成员四、家庭资产负债状况结婚时候,双方父母各赞助了一笔钱,让小夫妻俩在花木新村买了一套
党的十七大报告指出实事求是是发展中国特色社会主义的一大法宝。()
NextmonthBritonswillhaveyetmoresmartphonestochoosefrom,whendevicesfromWiko,atwo-year-oldFrenchcompany,goons
最新回复
(
0
)