在n个结点的线性表的数组表示中，以下算法的时间复杂度是O(1)的操作是( )。 Ⅰ．访问第i个结点(1＜=i＜=n)和求第i个结点的的直接前驱(2＜=i＜=n) Ⅱ．在最后一个结点后插入一个新的结点 Ⅲ．删除第一个结点 Ⅳ．在第i个结点后插入一个结点

admin2018-09-11 34

问题在n个结点的线性表的数组表示中，以下算法的时间复杂度是O(1)的操作是( )。
Ⅰ．访问第i个结点(1＜=i＜=n)和求第i个结点的的直接前驱(2＜=i＜=n)
Ⅱ．在最后一个结点后插入一个新的结点
Ⅲ．删除第一个结点
Ⅳ．在第i个结点后插入一个结点(1＜=i＜=n)

选项 A、仅Ⅰ
B、仅Ⅱ、Ⅲ
C、仅Ⅰ、Ⅱ
D、仅Ⅰ、Ⅱ、Ⅲ

答案C

解析 Ⅰ：由于线性表是用数组表示，即顺序存储，可以直接通过结点编号访问，所以Ⅰ的时间复杂度一定是O(1)。
Ⅱ：由于是在最后一个结点处插入一个结点，所以不需要移动元素，故时间复杂度为O(1)。
Ⅲ：删除第一个结点之后，需要将后续所有结点往前移动，所以时间复杂度为O(n)。
Ⅳ：由于i是不固定的，所以后续结点i+1，i+2，…，n-1，都需要向后移动，所以时间复杂度为O(n)。

转载请注明原文地址:https://kaotiyun.com/show/AvRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

关于垄断组织的积极作用，不正确的说法是()。

“改土归流”政策的根本目的是()。

在“一战”期间，周学熙创立的()在当时产生了巨大影响。

土地革命战争时期，中国社会最基本的政治特征是()。

到1869年为止，人类已发现了多少种化学元素()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

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

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

β-内酰胺类抗生素可以和_____通过_键结合，使其失_作用。各种细菌细胞膜上_数目和分子量_，因而对β-内酰胺的_____不同。

A．风寒表实B．风寒表虚C．湿痰咳嗽D．外寒内饮E．风邪犯肺

下列选项中，形成牙本质的结构是

下列哪项不是小儿体格生长规律(　　)

A．GUPB．GLPC．GCPD．GSPE．GAP《药品非临床研究质量管理规范》的英文缩写是()。

根据《合同法》的规定，有(　　)情形之一的，当事人可以解除合同。

设计单位应当在设计中提出保障施工作业人员安全和预防生产安全事故的措施建议等内容的建设工程有()

僭主政治

作为国家制度的民主，总是离不开专政的，其原因是()。

Beforeabigexam,asoundnight’ssleepwilldoyoumoregoodthanporingovertextbooks.That,atleast,isthefolkwisdom.A

计算机408

学硕统考专业

关于垄断组织的积极作用，不正确的说法是()。

“改土归流”政策的根本目的是()。

在“一战”期间，周学熙创立的()在当时产生了巨大影响。

土地革命战争时期，中国社会最基本的政治特征是()。

到1869年为止，人类已发现了多少种化学元素()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

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

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

β-内酰胺类抗生素可以和___________通过___________键结合，使其失___________作用。各种细菌细胞膜上___________数目和分子量___________，因而对β-内酰胺的___________不同。

A．风寒表实B．风寒表虚C．湿痰咳嗽D．外寒内饮E．风邪犯肺

下列选项中，形成牙本质的结构是

下列哪项不是小儿体格生长规律( )

A．GUPB．GLPC．GCPD．GSPE．GAP《药品非临床研究质量管理规范》的英文缩写是()。

根据《合同法》的规定，有( )情形之一的，当事人可以解除合同。

设计单位应当在设计中提出保障施工作业人员安全和预防生产安全事故的措施建议等内容的建设工程有()

僭主政治

作为国家制度的民主，总是离不开专政的，其原因是()。

Beforeabigexam,asoundnight’ssleepwilldoyoumoregoodthanporingovertextbooks.That,atleast,isthefolkwisdom.A

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

β-内酰胺类抗生素可以和_____通过_键结合，使其失_作用。各种细菌细胞膜上_数目和分子量_，因而对β-内酰胺的_____不同。

下列哪项不是小儿体格生长规律(　　)

根据《合同法》的规定，有(　　)情形之一的，当事人可以解除合同。