若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。

admin2019-08-15 38

问题若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。

选项 A、0(0)
B、0(1)
C、0(n)
D、0(n²)

答案C

解析此题考查的知识点是线性表基本操作的时间复杂度。顺序存储的线性表插入元素时需要从插入位置开始向后移动元素，腾出位置以便插入，平均移动次数为(n+1)／2，所以复杂度为D(n)，选C。

转载请注明原文地址:https://kaotiyun.com/show/ZlCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

“瓜步之战”发生在下列哪两个政权之间?()
中国革命必须走农村包围城市最后夺取政权这样一条道路，主要取决于()。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
ICMP在TCP／IP协议集中属于()。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请
浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位)。若有两个数x=27×29／32，Y=25×5／8，则用浮点加法计算x+Y的最终结果是____。
关于以太网交换机，下面的论述中不正确的是()。
某以太网拓扑及交换机当前转发表如下图所示，主机00-e1-d5-00-23-a1向主机00-e1-d5-00-23-c1发送1个数据帧，主机00-e1-d5-00-23-c1收到该帧后，向主机00-e1-d5-00-23-a1发送1个确认帧，交换机对这两个

随机试题

沥青混凝土现场铺筑质量控制指标中，()可用来控制沥青的上限用量。
子宫内膜癌与子宫内膜息肉的鉴别要点，不正确的是
受振动的设备与管道，其防腐蚀衬里总厚度应为(　　)mm。
甲公司有关借款资料如下：(1)2011年1月1目，甲公司取得专门借款2000万元，年利率为6％，直接用于当日开工建造的厂房，2011年累计发生建造支出1800万元。(2)2012年1月1日，该公司又取得—般借款500万元，年利率为6％，当天发生建造支出
定量研究中，进行研究设计包含()
员工的动态特征不包括()。
(2017广州)某班共有46人参加了一次数学测验，其中35人做对了第一题，28人做对了第二题，有3人都做错了这两道题，那么该班有()人只做对了第二题。
ElyseePalaceTheElyseePalaceinFranceenjoysequalpopularityintheworldwiththeBuckinghamPalaceintheUnitedKingdom,
______thehelpthiscomputermayprovide,itshouldnotbeseenasasubstituteforfundamentalthinkingandreasoningskills.
A--GraduationthesisB--DistanceeducationC--CreditsystemD--Teachingpr

最新回复(0)

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。

计算机408

学硕统考专业

“瓜步之战”发生在下列哪两个政权之间?()

中国革命必须走农村包围城市最后夺取政权这样一条道路，主要取决于()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

ICMP在TCP／IP协议集中属于()。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

关于以太网交换机，下面的论述中不正确的是()。

某以太网拓扑及交换机当前转发表如下图所示，主机00-e1-d5-00-23-a1向主机00-e1-d5-00-23-c1发送1个数据帧，主机00-e1-d5-00-23-c1收到该帧后，向主机00-e1-d5-00-23-a1发送1个确认帧，交换机对这两个

沥青混凝土现场铺筑质量控制指标中，()可用来控制沥青的上限用量。

子宫内膜癌与子宫内膜息肉的鉴别要点，不正确的是

受振动的设备与管道，其防腐蚀衬里总厚度应为( )mm。

定量研究中，进行研究设计包含()

员工的动态特征不包括()。

(2017广州)某班共有46人参加了一次数学测验，其中35人做对了第一题，28人做对了第二题，有3人都做错了这两道题，那么该班有()人只做对了第二题。

ElyseePalaceTheElyseePalaceinFranceenjoysequalpopularityintheworldwiththeBuckinghamPalaceintheUnitedKingdom,

______thehelpthiscomputermayprovide,itshouldnotbeseenasasubstituteforfundamentalthinkingandreasoningskills.

A--GraduationthesisB--DistanceeducationC--CreditsystemD--Teachingpr

受振动的设备与管道，其防腐蚀衬里总厚度应为(　　)mm。