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

admin2022-06-07 42

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

学硕统考专业

相关试题推荐

在windows操作系统中支持FAT32文件系统，一个文件的物理结构是用文件分配表FAT来表示的，在FAT32中，文件分配表每个表项占32位。如果某分区为FAT32磁盘文件系统，每簇8扇区，扇区的大小为512字节，则该分区最大可为多少字节?每个FAT表占用
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。原码定点小数；
若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是
下面关于电子邮件的说法中，不正确的是()。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。集中式总线判优控制与分布式总线判优控制的区别是什么?
某局域网采用CSMA／CD协议实现介质访问控制，数据传输速率为10Mbit／s，主机甲和主机乙之间的距离为2km，信号传播速度为200000km／s。请回答下列问题，要求说明理由或写出计算过程。若网络不存在任何冲突与差错，主机甲总是以标准的最长以太网数
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT服务器上，并且通过NAT服务器连接到Internel：上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1)，C(1)，E(2)E
对同一待排序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是

随机试题

下列哪项权利的保护期可以续展()
简答肖像权的内容。
《公路水运工程试验检测机构等级评定及换证复核工程程序》的制定依据为《检验检测机构资质认定管理办法》(质检总局令第163号)。()
代号MB8240磨床表示允许被加工工件最大回转直径为()mm。
人类和其他生物一样，都是自然界进化的结果，其他生物在享用大自然赋予的资源时，与人类拥有同样的________。达尔文在《物种起源》一书的最后，写下了一段________的话语：地球依照重力定理绕行太阳，从这么简单的起源，进化出无数最美丽、最奥妙的事物。这样
OSI参考模型中的最上层是
在数据库管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段，其中数据独立性最高的阶段是
使用SQL语句将表s中字段price的值大于30的记录删除，正确的命令是
Fromthefirstparagraphwecaninferthat______.Whatdoestheauthormeanby"thatwouldintheendbeaverybadthing"in
Amajoraspectofmanyfirms’marketingstrategiesoverthepastdecadehavebeenthedevelopmentofnewproducts.【M1】______Co

最新回复(0)

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

计算机408

学硕统考专业

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。原码定点小数；

若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是

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

某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。集中式总线判优控制与分布式总线判优控制的区别是什么?

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT服务器上，并且通过NAT服务器连接到Internel：上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1)，C(1)，E(2)E

对同一待排序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是

下列哪项权利的保护期可以续展()

简答肖像权的内容。

《公路水运工程试验检测机构等级评定及换证复核工程程序》的制定依据为《检验检测机构资质认定管理办法》(质检总局令第163号)。()

代号MB8240磨床表示允许被加工工件最大回转直径为()mm。

OSI参考模型中的最上层是

在数据库管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段，其中数据独立性最高的阶段是

使用SQL语句将表s中字段price的值大于30的记录删除，正确的命令是

Fromthefirstparagraphwecaninferthat______.Whatdoestheauthormeanby"thatwouldintheendbeaverybadthing"in

Amajoraspectofmanyfirms’marketingstrategiesoverthepastdecadehavebeenthedevelopmentofnewproducts.【M1】______Co