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

admin2019-08-15 36

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

隋朝大运河中哪一段河道的地理位置最接近于春秋时期即已开通过的运河()?
洋务运动时期，首批赴欧海军留学生派出的时间是()。
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：磁盘机：800KB／s磁带机：200KB／s
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
CSMA／CA是如何实现“冲突避免”的?

随机试题

基尔霍夫第二定律又称________定律，这一定律是________原理的体现。
糖原累积症最常见的类型是
患者，女，32岁。因发现皮肤瘀点和多处瘀斑3天就诊，既往体健。实验室检查：Hb118g／L，WBC4．5×109／L，PLT35×109／L。目前不恰当的处理是
美国某跨国公司在日本设立分公司A公司，加拿大某公司在中国设立分公司B公司，A公司与B公司订立了一份出口一批工艺品到日本的合同，合同约定价格条款FOB(大连)，并且双方在合同中明确排除了《联合国国际货物销售合同公约》的适用，但未选择合同应适用的法律。在合同履
【背景资料】某市一公共建筑工程，建筑面积19168m2，框架结构，地上6层，地下1层。由市第三建筑公司施工总承包，2011年5月8日开工，2012年6月30日竣工。工程施工过程中，发生了如下事件：事件一：地下室外壁防水混凝土施
下列属于税款征收方式的是（　　）。
甲误将一件内藏5000元人民币的旧大衣扔到垃圾堆，旧大衣被拾荒人乙拾到，并发现了此钱。后甲闻讯前往乙家要钱，未果。则下列说法正确的是()。
下列关于C++运算符结合性的说法中，正确的是()。
天气预报能为我们的生活提供良好的帮助，它应该属于计算机的哪一类应用?
CHINADAILY(《中国日报》)是中国最有权威的英语报纸，为国内外读者提供最新的政治、经济、文化及教育方面的信息。《中国日报》有12版，并不定期地出版特别增刊。该报发行至全国所有省份和主要城市，以及世界上150多个国家和地区。海外读者订阅资费

最新回复(0)

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

计算机408

学硕统考专业

隋朝大运河中哪一段河道的地理位置最接近于春秋时期即已开通过的运河()?

洋务运动时期，首批赴欧海军留学生派出的时间是()。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

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

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

CSMA／CA是如何实现“冲突避免”的?

基尔霍夫第二定律又称________定律，这一定律是________原理的体现。

糖原累积症最常见的类型是

患者，女，32岁。因发现皮肤瘀点和多处瘀斑3天就诊，既往体健。实验室检查：Hb118g／L，WBC4．5×109／L，PLT35×109／L。目前不恰当的处理是

【背景资料】某市一公共建筑工程，建筑面积19168m2，框架结构，地上6层，地下1层。由市第三建筑公司施工总承包，2011年5月8日开工，2012年6月30日竣工。工程施工过程中，发生了如下事件：事件一：地下室外壁防水混凝土施

下列属于税款征收方式的是（ ）。

甲误将一件内藏5000元人民币的旧大衣扔到垃圾堆，旧大衣被拾荒人乙拾到，并发现了此钱。后甲闻讯前往乙家要钱，未果。则下列说法正确的是()。

下列关于C++运算符结合性的说法中，正确的是()。

天气预报能为我们的生活提供良好的帮助，它应该属于计算机的哪一类应用?

基尔霍夫第二定律又称定律，这一定律是原理的体现。

下列属于税款征收方式的是（　　）。