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

admin2023-02-06 60

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

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

计算机408

学硕统考专业

相关试题推荐

教学是在教师与学生的交往和对话过程中，使每个学生都达到最佳水平的活动。()
教师通过提高反思能力，可以提高其教学能力。教师反思的过程是()。
教学过程的规律有哪些?()
在一次英语考试中，小果考得很不好。班主任陈老师找她谈话时，小果说：“陈老师，我前段时间看到星座书上说我的星座最近几周都会很倒霉，果然这次就考砸了。”另一个学生彤彤这次考试取得了很大的进步，她兴高采烈地告诉陈老师：“我前段时间特别努力，这次总算有回报了。”对
近期，某款手机游戏非常受中小学生的欢迎，据统计全国约有3600万中小学生参与这款游戏，越来越多数据显示该游戏对学生的学习和生活造成了一连串不良的影响。大部分玩游戏的学生表示自己从同学处得知该游戏，看到同学玩自己也跟着玩。相当一部分同学表示对游戏的依赖不仅仅
美国单轨学制自下而上的结构是小学、中学，而后可以升人大学，其特点是一个系列、多种分段，即“六三三”“五三四”等。自美国单轨学制设立以来，世界上许多国家纷纷效仿，其主要原因是单轨学制有助于()。
大熊猫分布区内目前分布的4种大型食肉动物，即豺、狼、豹和雪豹，其分布区范围自20世纪中期以来均出现明显下降，其中以豺最为严重——过去10年间，豺与狼在大熊猫分布区内均只有零星记录(豺仅被记录到4次，狼11次)，在部分山系可能处于濒临消失的边缘。大型食肉动物
制造与服务融合是智能制造的重要内容之一，服务要素渗透到制造各个环节中形成了生产性服务与制造服务化。本文从工业互联网的商业视角、使用视角、功能视角、实现视角建立了制造与服务融合中虚拟逻辑与实体活动交互的技术体系，有针对性提出了生态位驱动、供应链驱动、大数据驱
公司某部门开展活动要拍照留念，该部门7个人排成一排，7人身高各不相同，其中部门经理最高站在中间，从中间到两边由高到低依次排序，其排序的方法有()种。

随机试题

婴儿恐惧的分化阶段中由听觉、肤觉、机体觉等刺激引起的是()
《人间喜剧》的中心主题是()
处理与政府公众关系的艺术有哪些?
女性，50岁，咳嗽、咳白痰伴乏力、盗汗1个月，近1周来出现发热，体温38.5℃，伴胸闷、气短，心前区不适。查体：双肺未闻及干、湿性啰音，心脏向两侧扩大，心音遥远。胸片右上肺见斑片状阴影，密度不均，内有可疑空
下列除哪项外，均是脉象有胃气的特点
用热远热，用寒远寒是指
丙公司因法院对甲公司诉乙公司工程施工合同案的一审判决(未提起上诉)损害其合法权益，向A市B县法院提起撤销诉讼。案件审理中，检察院提起抗诉。A市中级法院对该案进行再审，B县法院裁定将撤销诉讼并人再审程序。关于中级法院对丙公司提出的撤销诉讼请求的处理，下列哪一
公安执法监督是法律授权的机关以及公民和社会组织对()依法履行职责、行使职权的活动和遵守纪律的情况所实施的监察和督促。
确立我国教育战略地位的理论依据是()
在研制某一计算机应用系统的过程中，存储其监控程序应选用(　　　)。

最新回复(0)

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

计算机408

学硕统考专业

教学是在教师与学生的交往和对话过程中，使每个学生都达到最佳水平的活动。()

教师通过提高反思能力，可以提高其教学能力。教师反思的过程是()。

教学过程的规律有哪些?()

美国单轨学制自下而上的结构是小学、中学，而后可以升人大学，其特点是一个系列、多种分段，即“六三三”“五三四”等。自美国单轨学制设立以来，世界上许多国家纷纷效仿，其主要原因是单轨学制有助于()。

公司某部门开展活动要拍照留念，该部门7个人排成一排，7人身高各不相同，其中部门经理最高站在中间，从中间到两边由高到低依次排序，其排序的方法有()种。

婴儿恐惧的分化阶段中由听觉、肤觉、机体觉等刺激引起的是()

《人间喜剧》的中心主题是()

处理与政府公众关系的艺术有哪些?

女性，50岁，咳嗽、咳白痰伴乏力、盗汗1个月，近1周来出现发热，体温38.5℃，伴胸闷、气短，心前区不适。查体：双肺未闻及干、湿性啰音，心脏向两侧扩大，心音遥远。胸片右上肺见斑片状阴影，密度不均，内有可疑空

下列除哪项外，均是脉象有胃气的特点

用热远热，用寒远寒是指

公安执法监督是法律授权的机关以及公民和社会组织对()依法履行职责、行使职权的活动和遵守纪律的情况所实施的监察和督促。

确立我国教育战略地位的理论依据是()

在研制某一计算机应用系统的过程中，存储其监控程序应选用( )。

在研制某一计算机应用系统的过程中，存储其监控程序应选用(　　　)。