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

admin2016-03-29 46

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

学硕统考专业

相关试题推荐

第三次科技革命促进了社会经济结构和社会生活结构的变化，其在社会经济结构方面的变化主要是()
撰写《南海寄归内法传》和《大唐西域求法高僧传》二书，记录了南亚许多国家的社会、文化和宗教状况，成为研究7世纪印度、巴基斯坦和南洋各国历史、地理可靠资料的是()。
试述1929—1933年资本主义世界经济危机的根源及其主要特征。
中国第一个资产阶级革命团体兴中会建立的时间是()。
关于“尊王攘夷”运动，不正确的说法是()。
下列事件：①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订，按照时间顺序排列正确的是()。
中国封建社会后期的第一个启蒙学派是由王艮开创的()。
阅读材料，回答问题：材料一：巴尔干半岛和东地中海地区，历来被英国视为大英帝国的生命线。大战结束前后，美国利用种种借口，千方百计渗入这个连接欧亚两大洲的重要战略地区……1947年2月21日，英国向美国国务院发出了结束援助希腊、土耳其的照会，声称国内严重的经
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
ICMP在TCP／IP协议集中属于()。

随机试题

处于产业领先地位企业的竞争战略通常包括()
程序设计语言按其级别可以分为硬件描述语言、汇编语言和高级语言三大类。()
8个月小儿，面黄就诊，自幼母乳喂养，未加辅食，初诊为营养性巨幼红细胞贫血。下述哪项处理最重要
患者男性，65岁，发作性胸骨后压榨性疼痛半天入院，诊断为心绞痛，按医嘱给予硝酸甘油0.3mg，给药途径为
现金管理制度主要包括：现金使用范围、库存现金的限额和现金收支的规定。()
输送有毒或有腐蚀性介质的管道，不得在人行道上空设置()
在进行工程经济分析时，下列项目财务评价指标中，反映偿债能力指标的有()。
下列关于RAROC的说法，正确的有()。
将考生文件夹下MTOER文件夹中的IBING.TXT文件移动到考生文件夹中，并改名为PENTIUM.BB。
LADrefersto______.

最新回复(0)

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

计算机408

学硕统考专业

第三次科技革命促进了社会经济结构和社会生活结构的变化，其在社会经济结构方面的变化主要是()

撰写《南海寄归内法传》和《大唐西域求法高僧传》二书，记录了南亚许多国家的社会、文化和宗教状况，成为研究7世纪印度、巴基斯坦和南洋各国历史、地理可靠资料的是()。

试述1929—1933年资本主义世界经济危机的根源及其主要特征。

中国第一个资产阶级革命团体兴中会建立的时间是()。

关于“尊王攘夷”运动，不正确的说法是()。

下列事件：①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订，按照时间顺序排列正确的是()。

中国封建社会后期的第一个启蒙学派是由王艮开创的()。

ICMP在TCP／IP协议集中属于()。

处于产业领先地位企业的竞争战略通常包括()

程序设计语言按其级别可以分为硬件描述语言、汇编语言和高级语言三大类。()

8个月小儿，面黄就诊，自幼母乳喂养，未加辅食，初诊为营养性巨幼红细胞贫血。下述哪项处理最重要

患者男性，65岁，发作性胸骨后压榨性疼痛半天入院，诊断为心绞痛，按医嘱给予硝酸甘油0.3mg，给药途径为

现金管理制度主要包括：现金使用范围、库存现金的限额和现金收支的规定。()

输送有毒或有腐蚀性介质的管道，不得在人行道上空设置()

在进行工程经济分析时，下列项目财务评价指标中，反映偿债能力指标的有()。

下列关于RAROC的说法，正确的有()。

将考生文件夹下MTOER文件夹中的IBING.TXT文件移动到考生文件夹中，并改名为PENTIUM.BB。

LADrefersto______.