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

admin2023-02-06 33

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

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

计算机408

学硕统考专业

相关试题推荐

品行不良的学生的转变要经历一个由量变到质变的过程。此过程包括()。
教学日记是教师对自己教学活动中具有教育价值的各种经验以及在此基础上所进行的创造性的理解和认识予以真实的书面记录和描写。常见的教学日记形式包括()。
关于教师和学生关系的两个对立观点是()。
探究学习的实施过程包括()阶段。
结构化策略和问题化策略属于教学策略中的()。
近期，某款手机游戏非常受中小学生的欢迎，据统计全国约有3600万中小学生参与这款游戏，越来越多数据显示该游戏对学生的学习和生活造成了一连串不良的影响。大部分玩游戏的学生表示自己从同学处得知该游戏，看到同学玩自己也跟着玩。相当一部分同学表示对游戏的依赖不仅仅
大熊猫分布区内目前分布的4种大型食肉动物，即豺、狼、豹和雪豹，其分布区范围自20世纪中期以来均出现明显下降，其中以豺最为严重——过去10年间，豺与狼在大熊猫分布区内均只有零星记录(豺仅被记录到4次，狼11次)，在部分山系可能处于濒临消失的边缘。大型食肉动物
进入数字经济时代，数据成为一种重要生产要素，是国家核心战略资源和社会重要财富。2021世界互联网大会乌镇峰会发布的《中国互联网发展报告2021》显示，2020年中国数字经济规模达到39．2万亿元，占GDP比重达38.6％，保持9．7％的高位增长速度，成为稳

随机试题

A．先煎B．后下C．包煎D．泡服E．冲服蒲黄入汤剂宜
水泥粉煤灰碎石桩的施工，若为砂土，以及对噪声或泥浆污染要求严格的场地，应根据现场条件选用下列搅拌工艺()。
下列选项中，属于另类投资的是()。Ⅰ．固定收益率资产Ⅱ．对冲基金Ⅲ．私募股权Ⅳ．大宗商品
以下是某教师上美术鉴赏模块《独特的韵味——中国画》一课的教学片段：(1)教师利用PPT播放一系列中国画作品请学生欣赏并发表自己的看法。(2)教师讲述中国画的独特韵味，引导学生从构图、用笔用墨、以形写神等方面欣赏中国画作品。(3)学生欣赏有代表性的中国
雪鸡是海拔分布最高的鸡类，在永久积雪带山地繁殖，并随季节变化进行垂直迁徙。据此回答问题。用GIS研究雪鸡迁徙路线的影响因素，需要获取沿线的地理信息是()。①湿地分布②岩石类型③政区分布④雪线高度
我国数学家华罗庚在一次报告中，以“一支粉笔多长为好”为例来讲解他所倡导的优选法。对此，他解释道：“每只粉笔都要丢掉一段一定短的粉笔头，但就这一点来说，愈长愈好。但太长了，使用起来很不方便，而且容易折断。每断一次，必然浪费一个粉笔头，反而不合适。因而就出现了
8，10，14，22，38，()
WhileAmerica’sleadersworryabouthowtocurbChina’sincreasinginfluenceincurrency,inflation,andtradeissues,theyare
有以下程序：#includemain(){inta=1，b=1；while(a一一)b一一：printf("％d％d＼n"，a，b)；}程序的运行结果是()。
Iwasthirty-seventhen,strappedinmyseatasthehuge747plungedthroughdensecloudcoveronapproachtotheHamburgairpor

最新回复(0)

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

计算机408

学硕统考专业

品行不良的学生的转变要经历一个由量变到质变的过程。此过程包括()。

教学日记是教师对自己教学活动中具有教育价值的各种经验以及在此基础上所进行的创造性的理解和认识予以真实的书面记录和描写。常见的教学日记形式包括()。

关于教师和学生关系的两个对立观点是()。

探究学习的实施过程包括()阶段。

结构化策略和问题化策略属于教学策略中的()。

A．先煎B．后下C．包煎D．泡服E．冲服蒲黄入汤剂宜

水泥粉煤灰碎石桩的施工，若为砂土，以及对噪声或泥浆污染要求严格的场地，应根据现场条件选用下列搅拌工艺()。

下列选项中，属于另类投资的是()。Ⅰ．固定收益率资产Ⅱ．对冲基金Ⅲ．私募股权Ⅳ．大宗商品

雪鸡是海拔分布最高的鸡类，在永久积雪带山地繁殖，并随季节变化进行垂直迁徙。据此回答问题。用GIS研究雪鸡迁徙路线的影响因素，需要获取沿线的地理信息是()。①湿地分布②岩石类型③政区分布④雪线高度

8，10，14，22，38，()

WhileAmerica’sleadersworryabouthowtocurbChina’sincreasinginfluenceincurrency,inflation,andtradeissues,theyare

有以下程序：#includemain(){inta=1，b=1；while(a一一)b一一：printf("％d％d＼n"，a，b)；}程序的运行结果是()。

Iwasthirty-seventhen,strappedinmyseatasthehuge747plungedthroughdensecloudcoveronapproachtotheHamburgairpor