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

admin2019-05-20 29

问题若长度为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://jikaoti.com/ti/VqGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

对西欧封建社会的说法不正确的是()。
武昌起义是由哪个团体发动的?()
论述世界反法西斯联盟形成的过程。
在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。
古代埃及最古老的医学文献是()。
下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()
我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是（）。
东欧剧变中倒下去的第一块多米诺骨牌是（）。
下列法律文件中，规定内阁对君主负责的是()。
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

随机试题

以下论断反映了人本观念的是()
A．UTPB．UDPC．UMPD．dUMP能直接生成dUDP的化合物是
女性，22岁。因双肩酸病伴四肢乏力、发麻，小便费劲1天来院急诊，病前有上感史。体检：颅神经(一)，四肢腱反射(++)，肌力3级，肩及锁骨以下感觉障碍，两侧巴氏征(一)。如病人脊柱X线摄片及CT均无异常发现，腰穿脑脊液无色透明，WBC10×106／L(1
患者，男性。46岁。饮酒史近20年，昨天与同事一起饮白酒近400ml，出现明显的烦躁不安、过度兴奋状。针对目前患者的情况。可选用的镇静药物是
金融现货交易和金融期货交易的区别包括()。Ⅰ．金融现货交易的对象是某一具体形态的金融工具；而金融期货交易的对象是金融期货合约Ⅱ．金融现货交易的首要目的是筹资或投资；金融期货交易是一种风险管理工具，风险厌恶者可以利用它进行套期保值、规避风险，喜好
反洗钱的主要制度不包括()。
假设其他因素不变，下列事项中，会导致折价发行的平息债券价值上升的是()。
下列属于辽代的建筑是()。
有的工作，难度极大，却能够马到成功。有的事情，举手之劳．却办得一塌糊涂，一个重要原因在于，干事情的人是临事而惧、周密________还是临事不备、________上阵。态度不同，结果迥异。依次填入画横线处的词语，最恰当的是()。
故意伤害被绑架人，致人重伤的，属于绑架罪的()

最新回复(0)

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

计算机408

学硕统考专业

对西欧封建社会的说法不正确的是()。

武昌起义是由哪个团体发动的?()

论述世界反法西斯联盟形成的过程。

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

古代埃及最古老的医学文献是()。

下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()

我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是（）。

东欧剧变中倒下去的第一块多米诺骨牌是（）。

下列法律文件中，规定内阁对君主负责的是()。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

以下论断反映了人本观念的是()

A．UTPB．UDPC．UMPD．dUMP能直接生成dUDP的化合物是

患者，男性。46岁。饮酒史近20年，昨天与同事一起饮白酒近400ml，出现明显的烦躁不安、过度兴奋状。针对目前患者的情况。可选用的镇静药物是

反洗钱的主要制度不包括()。

假设其他因素不变，下列事项中，会导致折价发行的平息债券价值上升的是()。

下列属于辽代的建筑是()。

故意伤害被绑架人，致人重伤的，属于绑架罪的()