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

admin2023-02-06 50

问题若长度为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://www.kaotiyun.com/show/HbwD777K

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

计算机408

学硕统考专业

相关试题推荐

建立成长记录袋是学生开展()的重要方式，它能够反映出学生发展的进步历程。
格非的小说作品总会透露一种结构上的轻盈，他像一个长于建筑的设计师，知道略去哪些内容能让小说的空间更大、更有容量。这部小说的结构________，________的语言，可谓是平静的叙事下面藏着一颗波澜万丈的心。依次填入横线部分最恰当的一项是(
语文课上，小希总是喜欢和周围的同学交头接耳，他还喜欢不停地做小动作，李老师多次提醒、制止他，但无济于事。时间长了，李老师开始责骂、讥讽、奚落他，有时也罚他站着听课，导致小希越来越不喜欢上语文课，甚至出现厌学情绪。小希家长找李老师询问原因，李老师说：“我教育
学生在学习时，掌握“鸟”有“前肢为翼”和“无齿有喙”这两个共同的关键特征。这种学习属于()。
党的十九大报告指出，到中华人民共和国成立一百年时，基本实现现代化，把我国建设成社会主义现代化国家。综合分析国际国内形势和我国发展条件，从2020年到本世纪中叶可以分为两个阶段来安排，这两个阶段分别是()。
大熊猫分布区内目前分布的4种大型食肉动物，即豺、狼、豹和雪豹，其分布区范围自20世纪中期以来均出现明显下降，其中以豺最为严重——过去10年间，豺与狼在大熊猫分布区内均只有零星记录(豺仅被记录到4次，狼11次)，在部分山系可能处于濒临消失的边缘。大型食肉动物
A、B两个乡镇分布于山谷两侧，山谷间有一条宽为2km的河道(如下图所示)。当地政府决定在两个乡镇间修建一条跨河公路促进旅游发展。由于架桥费用高昂，所以要求跨河公路中的桥梁路段长度最短。那么根据图中数据，从A镇前往B镇的最短距离为()。
制造与服务融合是智能制造的重要内容之一，服务要素渗透到制造各个环节中形成了生产性服务与制造服务化。本文从工业互联网的商业视角、使用视角、功能视角、实现视角建立了制造与服务融合中虚拟逻辑与实体活动交互的技术体系，有针对性提出了生态位驱动、供应链驱动、大数据驱
进入数字经济时代，数据成为一种重要生产要素，是国家核心战略资源和社会重要财富。2021世界互联网大会乌镇峰会发布的《中国互联网发展报告2021》显示，2020年中国数字经济规模达到39．2万亿元，占GDP比重达38.6％，保持9．7％的高位增长速度，成为稳

随机试题

A．极化B．去极化C．复极D．超极化E．超射阈下刺激时膜电位可出现【】
抗酸染色的结果判定
患者高热惊厥，两目上视、直视多属()。
信用卡诈骗罪的行为方式包括()。
客户在办理一般产品业务时，如需要银行提供相关个人理财顾问服务，一般产品销售和服务人员应()。
自2005年起，制药企业每一纳税年度可在销售收入()的比例内据实扣除广告费支出。
有中国特色的社会主义民主政治制度，包含()。
避免外汇风险的方法有()。(2005年多项选择题)
Formuchofitshistory,psychologyhasseemedobsessedwithhumanfailingsandpathology.Theveryideaofpsychotherapy,first
IntheUnitedStatesthescienceofclimatechangestillremainsacontroversialissue.Partoftheproblemsisthatitiscompl

最新回复(0)

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

计算机408

学硕统考专业

建立成长记录袋是学生开展()的重要方式，它能够反映出学生发展的进步历程。

学生在学习时，掌握“鸟”有“前肢为翼”和“无齿有喙”这两个共同的关键特征。这种学习属于()。

党的十九大报告指出，到中华人民共和国成立一百年时，基本实现现代化，把我国建设成社会主义现代化国家。综合分析国际国内形势和我国发展条件，从2020年到本世纪中叶可以分为两个阶段来安排，这两个阶段分别是()。

A．极化B．去极化C．复极D．超极化E．超射阈下刺激时膜电位可出现【】

抗酸染色的结果判定

患者高热惊厥，两目上视、直视多属()。

信用卡诈骗罪的行为方式包括()。

客户在办理一般产品业务时，如需要银行提供相关个人理财顾问服务，一般产品销售和服务人员应()。

自2005年起，制药企业每一纳税年度可在销售收入()的比例内据实扣除广告费支出。

有中国特色的社会主义民主政治制度，包含()。

避免外汇风险的方法有()。(2005年多项选择题)

Formuchofitshistory,psychologyhasseemedobsessedwithhumanfailingsandpathology.Theveryideaofpsychotherapy,first

IntheUnitedStatesthescienceofclimatechangestillremainsacontroversialissue.Partoftheproblemsisthatitiscompl