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

admin2019-08-15 64

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

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

计算机408

学硕统考专业

相关试题推荐

鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题：中英《南京条约》所规定开放的通商口岸分布于()
保加利亚共产党于1990年4月改名为保社会党，它在政府中沦为少数派的时间是()。
西欧城市重新兴起的意义在于()。
下列各种情况中，应采用异步通信方式的是()。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
在一个双链表中，在*p结点之前插入*q结点的操作是()。
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

随机试题

社会主义初级阶段的基本路线是什么?“一个中心，两个基本点”之问的关系如何?
关于前置胎盘的处理，胎儿存活时不正确的是
A型明胶的等电点为
可用于治疗心力衰竭的药有()。
适用于挖掘浅且短的路堑的施工方法是()。
2012年12月1日，甲公司为了支付购货款向乙公司签发了一张金额为100万元的支票，填写票据时，由于乙公司的全称不确定，甲公司财务人员将收款人名称留白，授权甲公司的业务员王某确定好乙公司全称后再填写收款人名称。王某到乙公司处核实全称并将其准确记入支票后，将
某教研室组织教师学习《义务教育语文课程标准(2011年版)》后，教师对“综合性学习主要体现为语文知识的综合运用、听说读写能力的整体发展、语文课程与其他课程的沟通、书本学习与生活实践的紧密结合”这一要求在综合性学习中的实施，理解错误的一项是()。
被人们尊称为“交响乐之父”的________，共创作了________部交响曲，其最突出的两部清唱剧是________、________。
INT
Inthispartofthetest,youaregivenadiscussiontopic.Youhave30secondstolookatthetaskprompt,anexampleofwhich

最新回复(0)

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

计算机408

学硕统考专业

保加利亚共产党于1990年4月改名为保社会党，它在政府中沦为少数派的时间是()。

西欧城市重新兴起的意义在于()。

下列各种情况中，应采用异步通信方式的是()。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

在一个双链表中，在p结点之前插入q结点的操作是()。

现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。

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

社会主义初级阶段的基本路线是什么?“一个中心，两个基本点”之问的关系如何?

关于前置胎盘的处理，胎儿存活时不正确的是

A型明胶的等电点为

可用于治疗心力衰竭的药有()。

适用于挖掘浅且短的路堑的施工方法是()。

被人们尊称为“交响乐之父”的，共创作了部交响曲，其最突出的两部清唱剧是、。

INT

Inthispartofthetest,youaregivenadiscussiontopic.Youhave30secondstolookatthetaskprompt,anexampleofwhich

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

计算机408

学硕统考专业

保加利亚共产党于1990年4月改名为保社会党，它在政府中沦为少数派的时间是()。

西欧城市重新兴起的意义在于()。

下列各种情况中，应采用异步通信方式的是()。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

在一个双链表中，在*p结点之前插入*q结点的操作是()。

现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。

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

社会主义初级阶段的基本路线是什么?“一个中心，两个基本点”之问的关系如何?

关于前置胎盘的处理，胎儿存活时不正确的是

A型明胶的等电点为

可用于治疗心力衰竭的药有()。

适用于挖掘浅且短的路堑的施工方法是()。

被人们尊称为“交响乐之父”的________，共创作了________部交响曲，其最突出的两部清唱剧是________、________。

INT

Inthispartofthetest,youaregivenadiscussiontopic.Youhave30secondstolookatthetaskprompt,anexampleofwhich

在一个双链表中，在p结点之前插入q结点的操作是()。

被人们尊称为“交响乐之父”的，共创作了部交响曲，其最突出的两部清唱剧是、。