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

admin2021-08-17 18

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

学硕统考专业

相关试题推荐

某同步总线的时钟频率为l00MHz，宽度为32位，地址／数据线复用，每传输一个地址或数据占用一个时钟周期。若该总线支持突发(猝发)传输方式，则一次“主存写”总线事务传输128位数据所需要的时间至少是
某计算机采用16位定长指令字格式，其CPU中有一个标志寄存器，其中包含进位／借位标志CF、零标志zF和符号标志NF。假定为该机设计了条件转移指令，其格式如下：其中，00000为操作码OP；C、Z和N分别为CF、ZF和NF的对应检测位，某检测位为1时表示
用户程序发出磁盘I／O请求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是
某磁盘的转速为10000转／分，平均寻道时间是6ms，磁盘传输速率是20MB／s，磁盘控制器延迟为0．2ms，渎取一个4KB的扇区所需的平均时间约为
假没变址寄存器R的内容为1000H，指令中的形式地址为2000H；地址1000H中的内容为2000H，地址2000H中的内容为3000H，地址3000H中的内容为4000H，则变址寻址方式下访问到的操作数是
用海明码对长度为8位的数据进行检／纠错时，若能纠正一位错，则校验位数至少为
若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是
在一个分页存储管理系统中，地址空间分页(每页1K)，物理空间分块，设主存总容量是256KB，描述主存分配情况的位示图如图6-4所示(0表示未分配，1表示已分配)，此时，作业调度程序选中一个长为5．2K的作业投入内存。试回答以下问题：假设一个64MB内
设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：在(5)的基础上，假设送出的主存地址为04011H，是否命中?
下面关于电子邮件的说法中，不正确的是()。

随机试题

简述平均收发时间
试分析铣床上镗孔孔径超差和孔轴线歪斜的原因。
下列对工程项目施工质量的要求中，体现个性化要求的是()。
已知三维向量空间的一组基为α1=(1，1，0)，α2=(1，0，1)，α3=(0，1，1)，则向量β=(2，0，0)在此基底下的坐标是()。
戏曲舞台上众多的艺术形象都有自己的一副面孔，但舞台上的人物毕竟是有限的，把生活中千姿百态的人物表现出来，是艺术的首要任务。因而人物的类型化就表现出它的必要性。在戏曲舞台上，这种类型化主要是通过脸谱来体现的。文人有文人的特性，武者有武者的性格，但同时它又概括
莎士比亚哪部戏剧主要讲述了一个因为暗杀而背上沉重心灵包袱的故事?()
建立表单的命令是
设有如下函数定义intfun(intk){iflk
Manyofthestudentshaveagraspofthemainstructures,areasonablevocabularyanda(n)______ideaofhowtopronouncemostwo
Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.【C1】______alongreadingassignmentisgiven,

最新回复(0)

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

计算机408

学硕统考专业

某同步总线的时钟频率为l00MHz，宽度为32位，地址／数据线复用，每传输一个地址或数据占用一个时钟周期。若该总线支持突发(猝发)传输方式，则一次“主存写”总线事务传输128位数据所需要的时间至少是

用户程序发出磁盘I／O请求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是

某磁盘的转速为10000转／分，平均寻道时间是6ms，磁盘传输速率是20MB／s，磁盘控制器延迟为0．2ms，渎取一个4KB的扇区所需的平均时间约为

假没变址寄存器R的内容为1000H，指令中的形式地址为2000H；地址1000H中的内容为2000H，地址2000H中的内容为3000H，地址3000H中的内容为4000H，则变址寻址方式下访问到的操作数是

用海明码对长度为8位的数据进行检／纠错时，若能纠正一位错，则校验位数至少为

若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是

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

下面关于电子邮件的说法中，不正确的是()。

简述平均收发时间

试分析铣床上镗孔孔径超差和孔轴线歪斜的原因。

下列对工程项目施工质量的要求中，体现个性化要求的是()。

已知三维向量空间的一组基为α1=(1，1，0)，α2=(1，0，1)，α3=(0，1，1)，则向量β=(2，0，0)在此基底下的坐标是()。

莎士比亚哪部戏剧主要讲述了一个因为暗杀而背上沉重心灵包袱的故事?()

建立表单的命令是

设有如下函数定义intfun(intk){iflk

Manyofthestudentshaveagraspofthemainstructures,areasonablevocabularyanda(n)______ideaofhowtopronouncemostwo

Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.【C1】______alongreadingassignmentisgiven,