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

admin2021-08-17 29

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

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

计算机408

学硕统考专业

相关试题推荐

对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法的时间复杂度是
某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用一级页表的分页存储管理方式，逻辑地址结构为：则页的大小是多少字节?页表最大占用多少字节?
计算机开机后，操作系统最终被加载到
一个栈的入栈序列为1，2，3，…，n，其出栈序列是ρ1，ρ2，ρ3，…，ρn。若p2=3，则ρ可能取值的个数是
某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：如果此时P1和P2均发出资源请求向量Request(1，0，1)，为了保证系统的安全性，应
假定某计算机字长16位，没有Cache，运算器一次定点加法时间等于100ns，配置的磁盘旋转速度为每分钟3000转，每个磁道上记录两个数据块，每一块有8000B，两个数据块之间间隙的越过时间为2ms，主存周期为500ns，存储器总线宽度为16位，总线带宽为
下面的地址中，属于单播地址的是()。
数据链路层采用后退N帧方式进行流量和差错控制，发送方已经发送了编号0～7的帧。当计时器超时，只收到了对1、3和5号帧的确认，发送方需要重传的帧的数目是()。
有两个作业A和B，分别在7：00和8：30到达系统，它们估计的计算时间分别为0．8h和0．1h，系统在9：00开始以响应比高者优先算法进行调度，请问在单道执行时A、B两道作业被选中时的响应比()。
设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：在(5)的基础上，假设送出的主存地址为04011H，是否命中?

随机试题

在组织变革的程序中，第一个步骤是()
A．布洛芬B．己烯雌酚C．黄体酮D．甲睾酮E．醋酸泼尼松属于非甾类抗炎药的是
五元学说中，使万物运动和保持干燥，为药物生长之动力的是
李某，35岁，行剖宫产术，术前准备作留置导尿，护士在操作时应该为病人安置的体位是
已知共面，则a等于：
换填的砂和砂砾石垫层，其砂和砂砾石中的含泥量均应小于()。
进出口信贷
商业银行的经营以()为第一要旨。
下列各项属于因果联系的有()
(2017年)已知函数y(x)由方程x3+y3一3x+3y一2=0确定，求y(x)的极值．

最新回复(0)

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

计算机408

学硕统考专业

对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法的时间复杂度是

某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用一级页表的分页存储管理方式，逻辑地址结构为：则页的大小是多少字节?页表最大占用多少字节?

计算机开机后，操作系统最终被加载到

一个栈的入栈序列为1，2，3，…，n，其出栈序列是ρ1，ρ2，ρ3，…，ρn。若p2=3，则ρ可能取值的个数是

某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：如果此时P1和P2均发出资源请求向量Request(1，0，1)，为了保证系统的安全性，应

下面的地址中，属于单播地址的是()。

数据链路层采用后退N帧方式进行流量和差错控制，发送方已经发送了编号0～7的帧。当计时器超时，只收到了对1、3和5号帧的确认，发送方需要重传的帧的数目是()。

有两个作业A和B，分别在7：00和8：30到达系统，它们估计的计算时间分别为0．8h和0．1h，系统在9：00开始以响应比高者优先算法进行调度，请问在单道执行时A、B两道作业被选中时的响应比()。

设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：在(5)的基础上，假设送出的主存地址为04011H，是否命中?

在组织变革的程序中，第一个步骤是()

A．布洛芬B．己烯雌酚C．黄体酮D．甲睾酮E．醋酸泼尼松属于非甾类抗炎药的是

五元学说中，使万物运动和保持干燥，为药物生长之动力的是

李某，35岁，行剖宫产术，术前准备作留置导尿，护士在操作时应该为病人安置的体位是

已知共面，则a等于：

换填的砂和砂砾石垫层，其砂和砂砾石中的含泥量均应小于()。

进出口信贷

商业银行的经营以()为第一要旨。

下列各项属于因果联系的有()

(2017年)已知函数y(x)由方程x3+y3一3x+3y一2=0确定，求y(x)的极值．