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

admin2019-08-15 48

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

学硕统考专业

相关试题推荐

全国高校院系调整的具体时间是()。
中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。
西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，()分封诸侯的规模最大
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
操作数地址存放在寄存器的寻址方式叫()。
TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
简述操作系统的主要作用。

随机试题

甲与乙对一古董所有权发生争议诉至法院。诉讼过程中，丙声称古董属自己所有，主张对古董的所有权。下列哪一说法是正确的?（卷三2009年真题试卷第39题）
规划衔接要遵循的原则包括()。
在施工图设计阶段,监理工程师对设计施工图的审核重点是()。
招标文件应对专用条款中的主要内容做出实质性规定，使投标方能够做出正确的()。
开工前施工技术准备工作的主要内容包括()。
下列关于资产评估师执业的表述，正确的是()。
中国儒家十三经之首的“易经”是最古老的系统思维方法，建立最早的模型与演绎方法，周易成为中医学的整体观与器官机能整合的理论基础，在古代希腊则有非加和性整体概念，但西医以分解和还原论方法占主导地位，现代西方心身医学的“社会一心理一生物”综合医学模式兴起，开启了
供受文者使用的具有法定效用的正式文本，格式规范并具备各种生效标志的稿本，称作（）。
西方新闻媒体在处理事故类新闻的时候，已经形成了一些成熟的模式：在披露事故发生细节的同时，重点表明消息来源或者证据，同时还要有提示性的语言，说明这些信息只是在某个阶段，来自某些部门或者个人的意见。从表面上来看，新闻媒体这样做似乎是画蛇添足，但在不了解事实真相
下列选项中，有权提出违宪审查要求的是()

最新回复(0)

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

计算机408

学硕统考专业

全国高校院系调整的具体时间是()。

中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。

西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，()分封诸侯的规模最大

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

操作数地址存放在寄存器的寻址方式叫()。

TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

简述操作系统的主要作用。

甲与乙对一古董所有权发生争议诉至法院。诉讼过程中，丙声称古董属自己所有，主张对古董的所有权。下列哪一说法是正确的?（卷三2009年真题试卷第39题）

规划衔接要遵循的原则包括()。

在施工图设计阶段,监理工程师对设计施工图的审核重点是()。

招标文件应对专用条款中的主要内容做出实质性规定，使投标方能够做出正确的()。

开工前施工技术准备工作的主要内容包括()。

下列关于资产评估师执业的表述，正确的是()。

供受文者使用的具有法定效用的正式文本，格式规范并具备各种生效标志的稿本，称作（）。

下列选项中，有权提出违宪审查要求的是()