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

admin2019-12-10 41

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

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

计算机408

学硕统考专业

相关试题推荐

若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。
两个旅行社甲和已为旅客到某航空公司订飞机票，形成互斥资源的是()。
在一个采用请求式调页的虚拟存储系统中，存放在外存上的程序代码调入内存的时机是()。
系统产生死锁的可能原因是()。
当向一棵m阶的B一树做插入操作时，若一个结点中的关键字个数等于()，则必须分裂成两个结点，当向一棵m阶的B一树做删除操作时，若一个结点中的关键字个数等于()，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：在14次传输的时候阀值为多少?
TCP／IP网络协议主要在OSI模型中进行操作的层次是()。
某文件由8个字符a、b、c、d、e、f、g、h构成，假设这些字符在该文件中出现的频率依次为0．05，0．29，0．07，0．08，0．14，0．23，0．03，0．11。如果对这些字符做变长编码而不采用ASCII编码(8个2进制位)，可以减少该文件的存储空
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：请说明系统并不一定死锁。
以下是计算两个向量点积的程序段：floatdotproduct(floatx[8]，floaty[8]){floatsum=0．0；inti；for(i=0；i＜8；i++)sum+=x[i]*y[i]

随机试题

根据以下情境材料。回答下列问题。某年，某市连降暴雨，一矿山尾矿库突然发生垮塌，数百万方矿渣将山下村庄掩埋，该村10多名村民被埋，100多名幸存群众聚集在现场等待救援。事故发生后，公安机关第一时间派员赶往现场，该市市长随后立即带领安监、应急等部门赶赴现场进
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStudent”，同时还设计出窗体对象“fQuery”“fStudent”和“fCount”。请在此基础上按照以下要求补充“fQuery”和“fCount”窗体的设计。在
甲状腺功能亢进
一般情况下，需求曲线向______倾斜。()
女，68岁，糖尿病史20年，1天前发热、腹泻后突然抽搐、昏迷，入院后查血糖33．7mmol／L，血钠155mmol／L，血浆渗透压340mmol／L，尿酮体阴性。此患者最可能的诊断是
环境是以处于特定房地产(如某套住宅)之中的人为主体的环境，包含()。
两个以上不同资质等级的单位实行联合承包的，应当按照()的业务许可范围承揽工程。
各级政府对同级公安机关的领导，是通过行政管理工作保证党的路线、方针、政策、重大决策的切实贯彻实施。()
[*]
•Youwillhearanotherfiverecordings.•Foreachrecording,decidewhoisspeaking.•Writeoneletter(A--H)nexttothenum

最新回复(0)

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

计算机408

学硕统考专业

若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。

两个旅行社甲和已为旅客到某航空公司订飞机票，形成互斥资源的是()。

在一个采用请求式调页的虚拟存储系统中，存放在外存上的程序代码调入内存的时机是()。

系统产生死锁的可能原因是()。

当向一棵m阶的B一树做插入操作时，若一个结点中的关键字个数等于()，则必须分裂成两个结点，当向一棵m阶的B一树做删除操作时，若一个结点中的关键字个数等于()，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。

如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：在14次传输的时候阀值为多少?

TCP／IP网络协议主要在OSI模型中进行操作的层次是()。

以下是计算两个向量点积的程序段：floatdotproduct(floatx[8]，floaty[8]){floatsum=0．0；inti；for(i=0；i＜8；i++)sum+=x[i]*y[i]

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStudent”，同时还设计出窗体对象“fQuery”“fStudent”和“fCount”。请在此基础上按照以下要求补充“fQuery”和“fCount”窗体的设计。在

甲状腺功能亢进

一般情况下，需求曲线向______倾斜。()

女，68岁，糖尿病史20年，1天前发热、腹泻后突然抽搐、昏迷，入院后查血糖33．7mmol／L，血钠155mmol／L，血浆渗透压340mmol／L，尿酮体阴性。此患者最可能的诊断是

环境是以处于特定房地产(如某套住宅)之中的人为主体的环境，包含()。

两个以上不同资质等级的单位实行联合承包的，应当按照()的业务许可范围承揽工程。

各级政府对同级公安机关的领导，是通过行政管理工作保证党的路线、方针、政策、重大决策的切实贯彻实施。()

[*]

•Youwillhearanotherfiverecordings.•Foreachrecording,decidewhoisspeaking.•Writeoneletter(A--H)nexttothenum