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

admin2016-03-29 72

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

学硕统考专业

相关试题推荐

简述西欧经济一体化的原因、进程和意义。
下列哪一项不是凯末尔世俗化改革的内容?()。
1934年9月苏联加入国联，对此说法错误的一项是()。
汉武帝时期，许多地区发生了农民暴动，汉武帝派官吏分区镇压，又作()，规定太守以下官吏如果不能及时发觉并镇压暴动，罪至死。
近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。
周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
宋代至清代我国书籍印刷的主要方式是()
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控

随机试题

解决好农业农村农民问题是全党工作的重中之重。城乡发展一体化是解决“三农”问题的根本途径，必须健全相关体制机制，让广大农民平等参与现代化进程、共同分享现代化成果。下列做法符合这一要求的是：①加快构建新型农业经营体系，实现农村土地所有权的自由流转②赋予农民
在亚当．斯密的绝对利益学说中，()。
使用灭火器灭火时，人员应站在()。
施工现场项目负责人安全生产考核合格证书有效期为()年。
2010年7月。大华公司决定以库存商品和交易性金融资产——B股票与A公司交换其持有的长期股权投资和生产经营用固定资产——设备一台(该设备系2009年1月购入)。大华公司库存商品账面余额为150万元，公允价值(计税价格)为200万元；B股票的账面余额为260
以下关于计量的说法，正确的有()。
Daughter(inthekitchen):ShallIturnontheburner?Mother:______.Ihaven’tfinishedpeelingthepotatoes.
A、$20to$50.B、$200to$500.C、$2000to$5000.D、$10to$100.BHowmuchmoneywillbepaidifyouapplyfor10schools?
A、Marktakeseverythingtooseriously.B、Markisabitannoyingintalkingtirelesslyaboutit.C、Markdoesn’tknowshehasbeen
A、Onceaweek.B、Twiceaweek.C、Threetimesaweek.D、Fourtimesaweek.C

最新回复(0)

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

计算机408

学硕统考专业

简述西欧经济一体化的原因、进程和意义。

下列哪一项不是凯末尔世俗化改革的内容?()。

1934年9月苏联加入国联，对此说法错误的一项是()。

汉武帝时期，许多地区发生了农民暴动，汉武帝派官吏分区镇压，又作()，规定太守以下官吏如果不能及时发觉并镇压暴动，罪至死。

近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

宋代至清代我国书籍印刷的主要方式是()

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

在亚当．斯密的绝对利益学说中，()。

使用灭火器灭火时，人员应站在()。

施工现场项目负责人安全生产考核合格证书有效期为()年。

以下关于计量的说法，正确的有()。

Daughter(inthekitchen):ShallIturnontheburner?Mother:______.Ihaven’tfinishedpeelingthepotatoes.

A、$20to$50.B、$200to$500.C、$2000to$5000.D、$10to$100.BHowmuchmoneywillbepaidifyouapplyfor10schools?

A、Marktakeseverythingtooseriously.B、Markisabitannoyingintalkingtirelesslyaboutit.C、Markdoesn’tknowshehasbeen

A、Onceaweek.B、Twiceaweek.C、Threetimesaweek.D、Fourtimesaweek.C