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

admin2016-03-29 83

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列不是春秋时代齐国管仲改革的内容的是()
东欧国家的私有化方式一般有四种，其中波兰采取的主要方式是()
分析抗战胜利后的国际国内形势。
论述斯巴达的阶级结构、政治制度和社会风尚
建国初期的土地改革与解放战争时期的土改最主要的区别是()。
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
印度种姓制度中，处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

随机试题

数字影像具备的特点有
该病中医诊断：该病治疗方法：
某学生进行智力测验的结果是智商为120，此学生的智力为
以下各项指标中，哪项主要反映用地的开发强度?[2008-2]
(2007年)运算放大器应用电路如图8—68所示，在运算放大器线性工作区，输出电压与输入电压之间的运算关系是()。
7月1日，大豆现货价格为2020元／吨，某加工商对该价格比较满意，希望能以此价格在一个月后买进200吨大豆。为了避免将来现货价格上涨的风险，决定在大连商品交易所进行套期保值。7月1日买进20手9月份大豆合约，成交价格为2050元/吨。8月1日，当该加工商在
给定资料1．每年一进入4月，很多人就开始期待新的全民阅读调查数据。近几年，在4月23日世界读书日前夕公布的这组数据，总能挑动国人的神经。2017年4月18日，第十四次全国国民阅读调查成果在北京发布。调查数据显示：2016年我国成年国民各
某实验室一共有A、B、C三种类型的机器人，A型能识别颜色，B型能识别形状，C型既不能识别颜色也不能识别形状。实验室用红球、蓝球、红方块和蓝方块对1号和2号机器人进行实验，命令它们拿起红球，但1号拿起了红方块，2号拿起了蓝球。根据上述实验，以下哪项断
Atthemoment,therearetworeliablewaystomakeelectricityfromsunlight.【F1】Youcanuseapanelofsolarcellstocreateth
Whatdoesthemanwanttobuy?

最新回复(0)

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

计算机408

学硕统考专业

下列不是春秋时代齐国管仲改革的内容的是()

东欧国家的私有化方式一般有四种，其中波兰采取的主要方式是()

分析抗战胜利后的国际国内形势。

论述斯巴达的阶级结构、政治制度和社会风尚

建国初期的土地改革与解放战争时期的土改最主要的区别是()。

下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约

印度种姓制度中，处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

数字影像具备的特点有

该病中医诊断：该病治疗方法：

某学生进行智力测验的结果是智商为120，此学生的智力为

以下各项指标中，哪项主要反映用地的开发强度?[2008-2]

(2007年)运算放大器应用电路如图8—68所示，在运算放大器线性工作区，输出电压与输入电压之间的运算关系是()。

Atthemoment,therearetworeliablewaystomakeelectricityfromsunlight.【F1】Youcanuseapanelofsolarcellstocreateth

Whatdoesthemanwanttobuy?