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

admin2022-06-07 49

问题在具有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://www.kaotiyun.com/show/fk3i777K

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

计算机408

学硕统考专业

相关试题推荐

有A，B，C，D，E5个元素按次序入栈，在各种可能的出栈次序中，以元素C，D最先出栈的序列中，下列正确的一组是()。
有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是()。
已知两个实数x=-68，y=-8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32位的寄存器。　　请回答下列问题(要求用十六进制表示二进制序列)：　　(1)寄存器A
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时问为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时间为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
某调制解调器同时使用幅移键控和相移键控，采用0、π／2、π和3／2π四种相位，每种相位又都有2个不同的幅值，问在波特率为1200的情况下数据速率是()。
下列选项中，导致创建新进程的操作是____。I．用户登录成功Ⅱ．设备分配Ⅲ．启动程序执行
一台主机申请了一个到WWW．Abcedu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：由个人主机到本地DNS服务器查询是采用了什么方式?
对于带宽为6MHz的信道，若用8种不同的状态来表示数据，在不考虑热噪声的情况下，该信道每秒最多能传送的位数是()。
关于DMA方式和通道方式，下列说法中错误的是()。
如果IOBASE2以太网中有一台工作站的网卡出现故障，它始终不停地发送帧。试分析一下，这个网络会出现什么现象?()

随机试题

从下列泻下粪便中辨出何为湿热泄泻的特点
在地球上北纬45°以南的地区房屋的最佳朝向是
某工程施工中由于工程师指令错误，使承包商的工人窝工50工日，增加配合用工10工日、机械一个台班，合同约定人工单价为30元/工日，机械台班为360元/台班，人员窝工补贴费12元/工日，含税的综合费率为17%。承包商可得该项索赔为()。
在制造或安装、改造、维修单位自检合格的基础上，由国家特种设备安全监督管理部门核准的检验机构按照安全技术规范，对制造或安装、改造、重大维修过程进行的验证性检验，属于()的法定检验。
投资者通常可采取分散化的投资组合的方式将系统性风险降低到最小程度。()
根据《反洗钱法》的规定，金融机构必须妥善保护客户开户资料及交易信息()以上。
教师在对学生进行表扬或处分时，主要应注意哪些要求?
区域D：(χ2＋y2)2≤χ2－y2所围成的面积为_______．
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“rnEmp”。试在此基础上按照以下要求补充设计：(1)将报表“rEmp”的报表页眉区域内名为“bTitle”标
WhatwillthewomandoonFriday?

最新回复(0)

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

计算机408

学硕统考专业

有A，B，C，D，E5个元素按次序入栈，在各种可能的出栈次序中，以元素C，D最先出栈的序列中，下列正确的一组是()。

有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是()。

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

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时问为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时间为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

某调制解调器同时使用幅移键控和相移键控，采用0、π／2、π和3／2π四种相位，每种相位又都有2个不同的幅值，问在波特率为1200的情况下数据速率是()。

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

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

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

关于DMA方式和通道方式，下列说法中错误的是()。

如果IOBASE2以太网中有一台工作站的网卡出现故障，它始终不停地发送帧。试分析一下，这个网络会出现什么现象?()

从下列泻下粪便中辨出何为湿热泄泻的特点

在地球上北纬45°以南的地区房屋的最佳朝向是

在制造或安装、改造、维修单位自检合格的基础上，由国家特种设备安全监督管理部门核准的检验机构按照安全技术规范，对制造或安装、改造、重大维修过程进行的验证性检验，属于()的法定检验。

投资者通常可采取分散化的投资组合的方式将系统性风险降低到最小程度。()

根据《反洗钱法》的规定，金融机构必须妥善保护客户开户资料及交易信息()以上。

教师在对学生进行表扬或处分时，主要应注意哪些要求?

区域D：(χ2＋y2)2≤χ2－y2所围成的面积为_______．

WhatwillthewomandoonFriday?

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