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

admin2018-08-12 67

问题若长度为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://www.kaotiyun.com/show/QcRi777K

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

计算机408

学硕统考专业

相关试题推荐

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
法国里昂工人起义提出：“我们只有一个口号‘人人自由平等!’”英国宪章运动请愿书提出：“我们竭尽自由人的义务，就应享受自由人的权利。我们要求普遍选举。”这些要求表明()。①带有空想社会主义色彩②当时工人的要求还没有超出资产阶级民主主义的范畴
1543年发表解剖学专著《人体结构论》的是()。
以下不属于国民党控制金融的“四行”的是()。
冶铁技术中的淬火法提高了铁器的坚韧与锋利程度，这一技术最早出现在()。
阅读材料，回答以下问题：材料一：与其等农民自下而上来解放自己，不如自上而下来解放农民。——亚历山大二世材料二：农民这样地获得一定数量的土地为私产后，因为赎买了土地，他们就摆脱了对地主的义务，而成为
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC

随机试题

目前。肾移植主要的适应证是慢性肾衰竭，其最常见病因为
设计文件批准后，不得任意修改和变更。如果发包人根据工程的实际需要确需修改时，必须经(　　)批准。
货币政策的核心是通过()来调节社会总供给与总需求。
维也纳古典乐派的三个代表人物是()。
2015年1月，我国开始实行“平行进口车”制度，允许贸易商直接在国外购买汽车，进口到国内销售，打破了从前必须通过品牌汽车厂商授权的专卖店购买的禁锢。我国推行“平行进口车”制度意在：
保险金额
TheStockMarketWhenanewcompanyisorganizedandsharesaresold,itisnothardtodeterminethevalueofeachshare:al
A、Hestayedinaroomonthethirdfloorforanhour.B、Hewasabsentwhenthediscussionwasbeingheld.C、Nobodybutthewoman
A、TheweatherinColombiaishumid.B、Theweatherinthetwocountriesisthesame.C、Theweathervariesindifferentregionsof
A、AldwychTube.B、King’sCross.C、BakerStreet.D、TheTube.D

最新回复(0)

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

计算机408

学硕统考专业

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

1543年发表解剖学专著《人体结构论》的是()。

以下不属于国民党控制金融的“四行”的是()。

冶铁技术中的淬火法提高了铁器的坚韧与锋利程度，这一技术最早出现在()。

阅读材料，回答以下问题：材料一：与其等农民自下而上来解放自己，不如自上而下来解放农民。——亚历山大二世材料二：农民这样地获得一定数量的土地为私产后，因为赎买了土地，他们就摆脱了对地主的义务，而成为

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

目前。肾移植主要的适应证是慢性肾衰竭，其最常见病因为

设计文件批准后，不得任意修改和变更。如果发包人根据工程的实际需要确需修改时，必须经( )批准。

货币政策的核心是通过()来调节社会总供给与总需求。

维也纳古典乐派的三个代表人物是()。

2015年1月，我国开始实行“平行进口车”制度，允许贸易商直接在国外购买汽车，进口到国内销售，打破了从前必须通过品牌汽车厂商授权的专卖店购买的禁锢。我国推行“平行进口车”制度意在：

保险金额

TheStockMarketWhenanewcompanyisorganizedandsharesaresold,itisnothardtodeterminethevalueofeachshare:al

A、Hestayedinaroomonthethirdfloorforanhour.B、Hewasabsentwhenthediscussionwasbeingheld.C、Nobodybutthewoman

A、TheweatherinColombiaishumid.B、Theweatherinthetwocountriesisthesame.C、Theweathervariesindifferentregionsof

A、AldwychTube.B、King’sCross.C、BakerStreet.D、TheTube.D

设计文件批准后，不得任意修改和变更。如果发包人根据工程的实际需要确需修改时，必须经(　　)批准。