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

admin2022-06-07 17

问题在具有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

学硕统考专业

相关试题推荐

已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。
下列说法正确的是()。Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改Ⅱ．将递归算法转换成等价的非递归算法应使用栈Ⅲ．图的广度优先搜索使用了栈来实现
某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2，L1
已知两个实数x=-68，y=-8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32位的寄存器。　　请回答下列问题(要求用十六进制表示二进制序列)：　　(1)寄存器A
若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是()。I．尾数左移1位，阶码加1Ⅱ．尾数左移1位，阶码减1Ⅲ．尾数右移1位，阶码加11V．尾数右
下列说法中，正确的说法有()个。Ⅰ．当进程申请CPU得不到满足时，它将处于阻塞状态。Ⅱ．当进程由执行变为就绪状态时，CPU现场信息必须被保存在PCB中。Ⅲ．一一个进程的状态发生变化总会引起其他一些进程的状态发生变化。
一台主机申请了一个到WWW．Abcedu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：由个人主机到本地DNS服务器查询是采用了什么方式?
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨称
对于带宽为6MHz的信道，若用8种不同的状态来表示数据，在不考虑热噪声的情况下，该信道每秒最多能传送的位数是()。
下列调度算法中，不可能导致饥饿现象的是_______。

随机试题

甲电视台经过主办方的专有授权，对篮球俱乐部联赛进行了现场直播，包括在比赛休息时舞蹈演员跳舞助兴的场面。乙电视台未经许可截取电视信号进行同步转播。关于乙电视台的行为，下列哪一表述是正确的?()
在题37的网络图上确定关键路线并用双线(或粗黑线)表示出来，指明总工期以及A、B、C、D四项活动的最早开始时间。
下列不属于厚朴主治病证的是
下列不属于经济效益分析的是()。
确定流动资产最佳的投资规模时，需要考虑的成本包括()。
()是指身体或身体的某一部分在单位时间内位移的距离。
【2018-28】为18世纪后期德国泛爱教育运动兴起提供直接的思想启蒙和理论指导的是()。
以下哪一条与长城无关_______。
下列哪个选项不是英国宪法的渊源()。
在考生文件夹下，打开文档word．docx，按照要求完成下列操作并以该文件名(word1．docx)保存文档。【文档开始】入世半年中国气车市场发展变化出现五大特点在中国加入WTO半年多的时间里，中国气车市场发生了深刻的变化，这种变化呈现出五大特点：产

最新回复(0)

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

计算机408

学硕统考专业

已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

下列说法正确的是()。Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改Ⅱ．将递归算法转换成等价的非递归算法应使用栈Ⅲ．图的广度优先搜索使用了栈来实现

某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2，L1

已知两个实数x=-68，y=-8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32位的寄存器。 请回答下列问题(要求用十六进制表示二进制序列)： (1)寄存器A

若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是()。I．尾数左移1位，阶码加1Ⅱ．尾数左移1位，阶码减1Ⅲ．尾数右移1位，阶码加11V．尾数右

一台主机申请了一个到WWW．Abcedu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：由个人主机到本地DNS服务器查询是采用了什么方式?

对于带宽为6MHz的信道，若用8种不同的状态来表示数据，在不考虑热噪声的情况下，该信道每秒最多能传送的位数是()。

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

甲电视台经过主办方的专有授权，对篮球俱乐部联赛进行了现场直播，包括在比赛休息时舞蹈演员跳舞助兴的场面。乙电视台未经许可截取电视信号进行同步转播。关于乙电视台的行为，下列哪一表述是正确的?()

在题37的网络图上确定关键路线并用双线(或粗黑线)表示出来，指明总工期以及A、B、C、D四项活动的最早开始时间。

下列不属于厚朴主治病证的是

下列不属于经济效益分析的是()。

确定流动资产最佳的投资规模时，需要考虑的成本包括()。

()是指身体或身体的某一部分在单位时间内位移的距离。

【2018-28】为18世纪后期德国泛爱教育运动兴起提供直接的思想启蒙和理论指导的是()。

以下哪一条与长城无关_______。

下列哪个选项不是英国宪法的渊源()。

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

已知两个实数x=-68，y=-8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32位的寄存器。　　请回答下列问题(要求用十六进制表示二进制序列)：　　(1)寄存器A