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

admin2022-06-07 20

问题在具有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为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。
设有4台主机A、B、C和D都处在同一物理网络中，它们的IP地址分别为192．155．28．112、192．155．28．120、192．155．28．135和192．155．28．202，子网掩码都是255．255．255．224，请回答：若要使该网络
已知两个实数x=-68，y=-8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32位的寄存器。　　请回答下列问题(要求用十六进制表示二进制序列)：　　(1)寄存器A
如果一台主机的IP地址为192．168．0．10，子网俺码为255．255．255．224，那么主机所在网络的网络号占IP地址的位数是()。
进程P需要资源1、2、3、4，进程Q需要资源2、3、4、5，系统中有资源1、2、3、4、5各一个，以下序列()将导致死锁。(+表示请求资源)
下列选项中，导致创建新进程的操作是____。I．用户登录成功Ⅱ．设备分配Ⅲ．启动程序执行
若已知一个栈的人栈序列是1，2，3，…n，其输出序列为p1，p2，p3，…pn，若p1=n，则pi是()。
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从小到大顺序排列)?(1)关键字自小到大有序(key1＜key2＜…＜keyn)。(2)关键字自大到小逆序(key1＞key2
下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是____。
下列选项中，不可能是快速排序第2趟排序结果的是()。

随机试题

肌的工作条件为近固定的有
该患者的开始治疗是若该患者患浸润型肺结核，降血糖治疗宜
女性，54岁，因亚急性细菌性心内膜炎左心瓣膜赘生物脱落，栓塞脾动脉，形成脾梗死。故其梗死的病理改变是
A．干细胞移植B．EPOC．放疗D．免疫抑制剂E．原发病
按炎症发生的快慢、持续时间的长短，可将炎症分为()。
女，53岁，因四肢无力、血压升高来就诊。临床诊断为原发性醛固酮增多症。醛固酮的主要生理作用是
关于矿业工程施工的图纸准备工作，正确的要求是()。
证券公司代销金融产品，应当遵循的原则包括()。I．平等Ⅱ．自愿Ⅲ．专业性Ⅳ．适当性
利息计算不涉及的因素是()。
当发现网络安全遭到破坏时，所能采取的基本行动方案有：保护方式和【】。

最新回复(0)

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

计算机408

学硕统考专业

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

设有4台主机A、B、C和D都处在同一物理网络中，它们的IP地址分别为192．155．28．112、192．155．28．120、192．155．28．135和192．155．28．202，子网掩码都是255．255．255．224，请回答：若要使该网络

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

如果一台主机的IP地址为192．168．0．10，子网俺码为255．255．255．224，那么主机所在网络的网络号占IP地址的位数是()。

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

下列选项中，导致创建新进程的操作是____。I．用户登录成功Ⅱ．设备分配Ⅲ．启动程序执行

若已知一个栈的人栈序列是1，2，3，…n，其输出序列为p1，p2，p3，…pn，若p1=n，则pi是()。

已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从小到大顺序排列)?(1)关键字自小到大有序(key1＜key2＜…＜keyn)。(2)关键字自大到小逆序(key1＞key2

下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是____。

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

肌的工作条件为近固定的有

该患者的开始治疗是若该患者患浸润型肺结核，降血糖治疗宜

女性，54岁，因亚急性细菌性心内膜炎左心瓣膜赘生物脱落，栓塞脾动脉，形成脾梗死。故其梗死的病理改变是

A．干细胞移植B．EPOC．放疗D．免疫抑制剂E．原发病

按炎症发生的快慢、持续时间的长短，可将炎症分为()。

女，53岁，因四肢无力、血压升高来就诊。临床诊断为原发性醛固酮增多症。醛固酮的主要生理作用是

关于矿业工程施工的图纸准备工作，正确的要求是()。

证券公司代销金融产品，应当遵循的原则包括()。I．平等Ⅱ．自愿Ⅲ．专业性Ⅳ．适当性

利息计算不涉及的因素是()。

当发现网络安全遭到破坏时，所能采取的基本行动方案有：保护方式和【】。

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

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