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

admin2018-08-12 47

问题若长度为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/QcRi777K

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

计算机408

学硕统考专业

相关试题推荐

元朝在中央设置中书省、地方则设置行中书省，其目的是()。
下列有关《布列斯特和约》的说法中，错误的一项是()。
论述古希腊文明在哲学和史学方面的主要成就。
元代南戏发展很快，涌现出所谓的“四大传奇”，下列选项不属于其中的是()。
1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()
1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：中共中央将战略决战的方向首先指向的是()
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

随机试题

下列关于云计算的说法错误的是()。
流水生产能够较好地满足生产的（）
研究控制人口增长的主要指标是（）
COPD气道炎症最主要的效应细胞是
如图5－17所示，圆轴的扭矩图为()。(单位：kN.m)
为了挣钱，小张最近几年来一直在大城市打工，经常变换工作。他目前所在的建筑队正在给一家企业盖生产用房。这家企业为了强化产品的市场竞争力，从德国引进了一整套自动生产设备，原来靠手工方式生产的员工，由于不能掌握计算机控制的新设备，大部分人将不能在企业里继续工作下
在确定企业的收益分配政策时，应当考虑相关因素的影响，其中“资本保全约束”属于()。
农民某甲与某肉联厂约定：由肉联厂将其所有的两头黄牛宰杀后，净得的牛肉按每千克7元的价格进行结算；牛头、牛皮、牛下水归肉联厂，再由某甲付宰杀费40元。在宰杀过程中，肉联厂屠宰工人在其中一头牛的下水中发现牛黄70克。肉联厂将这些牛黄出售，每克40元，共得280
Americaisthelandoftheautomobile.Thiscountryhasonly6percentoftheworld’spopulationoutof46percentoftheworld’
Allofthefollowingexcept______areinstancesofhyponymy.

最新回复(0)

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

计算机408

学硕统考专业

元朝在中央设置中书省、地方则设置行中书省，其目的是()。

下列有关《布列斯特和约》的说法中，错误的一项是()。

论述古希腊文明在哲学和史学方面的主要成就。

元代南戏发展很快，涌现出所谓的“四大传奇”，下列选项不属于其中的是()。

1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：中共中央将战略决战的方向首先指向的是()

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

下列关于云计算的说法错误的是()。

流水生产能够较好地满足生产的（）

研究控制人口增长的主要指标是（）

COPD气道炎症最主要的效应细胞是

如图5－17所示，圆轴的扭矩图为()。(单位：kN.m)

在确定企业的收益分配政策时，应当考虑相关因素的影响，其中“资本保全约束”属于()。

Americaisthelandoftheautomobile.Thiscountryhasonly6percentoftheworld’spopulationoutof46percentoftheworld’

Allofthefollowingexcept______areinstancesofhyponymy.