在具有n个结点的顺序表，算法的时间复杂度是O(1)的操作是( )。

admin2022-06-07 28

问题在具有n个结点的顺序表，算法的时间复杂度是O(1)的操作是( )。

选项 A、访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)
B、在第i个结点后插入一个新结点(1≤i≤n)
C、删除第i个结点(1≤i≤n)
D、将n个结点从大到小排序

答案A

解析顺序表是随机存取结构，选项A中实质是查找第i个结点和第i一1个结点，因此时间复杂度为O(1)；选项B和C插入和删除都需要移动元素，时间复杂度为O(n)；选项D是排序问题，时间复杂度是O(n)～O(n²)。

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

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

计算机408

学硕统考专业

相关试题推荐

请求分页管理系统中，假设某进程的页表内容，如下表所示：页面大小为4KB，一次内存盼访问时间是100ns，一次快表(TLB)的访问时间是10ns，处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用
进程P需要资源1、2、3、4，进程Q需要资源2、3、4、5，系统中有资源1、2、3、4、5各一个，以下序列()将导致死锁。(+表示请求资源)
判断加减法溢出时，可采用判断进位的方式，如果符号位的进位为C0，最高数值位为C1，产生溢出的条件是()。I．C0生进位；Ⅱ．C1产生进位；Ⅲ．C0、C1都产生进位；Ⅳ．C0、C1都不产生进位；V．C0产
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下表6—3所列，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。　　(1)将下列逻辑地址转换为物理地址，并说明理
处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置换算法(LRU)和局部淘汰策略。假设：①TLB初始为空；②地址转换时先访问TLB，若TLB未命中，再访问页表(忽略访问页表之后的TLB更新时间)
用某种排序方法对线性表(25，84，21，47，15，27，68，35，20)进行排序时，元素序列的变化情况如下：(1)25，84，21，47，15，27，68，35，20(2)20，15，21，25，47，27，68，35，84
已知数组A[1．．n]的元素类型为整型int，设计一个时间和空间上尽可能高效的算法，将其调整为左右两部分，左边所有元素为负整数，右边所有元素为正整数。不要求对这些元素排序。(1)给出算法的基本设计思想；(2)根据设计思想，采用C或C++
下列选项中，不可能是快速排序第2趟排序结果的是()。
下列调度算法中，不可能导致饥饿现象的是_______。

随机试题

试述轻型休克的临床表现。
8个月患儿，母乳喂养，未加辅食，面色苍黄，表情呆滞，肝肋下3cm，腱反射亢进，踝阵挛阳性。血象：红细胞1.5×1012/L，血片：红细胞体大，中央淡染不明显。考虑为营养性巨幼红细胞性贫血，以下处理哪项是错误的（）
DNA变性时发生的变化
土壤、水及食物中污染物食品添加剂及食品中残留农药
与阿昔洛韦叙述相符的是
某电器制造有限责任公司注册资本为8万元，全体股东的首次出资额至少为()。
简要说明货币供给的内生性与外生性。
下列的叙述中错误的是
StrategiesforPublicSpeakingWhat’sgreataboutpublicspeakingisthatit’salearnableskill.Assuch,wecanusethef
CharacteristicsqfAmericanCultureI.PunctualityA.Goingtothetheater:be【T1】______twentyminutesprior【T1】______B.

最新回复(0)

在具有n个结点的顺序表，算法的时间复杂度是O(1)的操作是( )。

计算机408

学硕统考专业

进程P需要资源1、2、3、4，进程Q需要资源2、3、4、5，系统中有资源1、2、3、4、5各一个，以下序列()将导致死锁。(+表示请求资源)

判断加减法溢出时，可采用判断进位的方式，如果符号位的进位为C0，最高数值位为C1，产生溢出的条件是()。I．C0生进位；Ⅱ．C1产生进位；Ⅲ．C0、C1都产生进位；Ⅳ．C0、C1都不产生进位；V．C0产

用某种排序方法对线性表(25，84，21，47，15，27，68，35，20)进行排序时，元素序列的变化情况如下：(1)25，84，21，47，15，27，68，35，20(2)20，15，21，25，47，27，68，35，84

下列选项中，不可能是快速排序第2趟排序结果的是()。

下列调度算法中，不可能导致饥饿现象的是_______。

试述轻型休克的临床表现。

8个月患儿，母乳喂养，未加辅食，面色苍黄，表情呆滞，肝肋下3cm，腱反射亢进，踝阵挛阳性。血象：红细胞1.5×1012/L，血片：红细胞体大，中央淡染不明显。考虑为营养性巨幼红细胞性贫血，以下处理哪项是错误的（）

DNA变性时发生的变化

土壤、水及食物中污染物食品添加剂及食品中残留农药

与阿昔洛韦叙述相符的是

某电器制造有限责任公司注册资本为8万元，全体股东的首次出资额至少为()。

简要说明货币供给的内生性与外生性。

下列的叙述中错误的是

StrategiesforPublicSpeakingWhat’sgreataboutpublicspeakingisthatit’salearnableskill.Assuch,wecanusethef

CharacteristicsqfAmericanCultureI.PunctualityA.Goingtothetheater:be【T1】______twentyminutesprior【T1】______B.

CharacteristicsqfAmericanCultureI.PunctualityA.Goingtothetheater:be【T1】twentyminutesprior【T1】B.