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

admin2022-06-07 24

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

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

计算机408

学硕统考专业

相关试题推荐

一个使用CSMA／CA的网络上，计算机A的帧际间隔是2时槽，计算机B的帧际间隔是6时槽，如果计算机C使用()帧际间隔可以获得最高优先级。
有A，B，C，D，E5个元素按次序入栈，在各种可能的出栈次序中，以元素C，D最先出栈的序列中，下列正确的一组是()。
某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2，L1
请求分页管理系统中，假设某进程的页表内容，如下表所示：页面大小为4KB，一次内存盼访问时间是100ns，一次快表(TLB)的访问时间是10ns，处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用
某机的主要部件如图4—4所示。(1)请补充各部件间的主要连接线，并注明数据流动方向；(2)拟出指令SUB(R1)，-(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在寄存器R1和R2中，
下面关于电子邮件的说法中，不正确的是()。
某简单分页式存储管理中，逻辑地址空间分页为每页1KB，对应相应的物理块。设主存总容量为256KB，描述主存分配情况如表1—2所列(0表示未分配，1表示已分配)。此时，操作系统创建了一个新进程，大小为2．5KB，按首先分配低址空间的策略，那么，分配
将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是()。I．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)?(1)关键字自小到大有序(key1(key2……>keyn)；(3)奇数关键字顺序有序，偶数关键字
在页式虚拟存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中，可能出现Belady异常现象的是_______。Ⅰ．LRU算法Ⅱ．FIFO算法Ⅲ．OFT算法

随机试题

《王贵与李香香》的作者是()
盘点时有的材料盘盈，有的材料盘亏，可以把盘盈和盘亏合并处理。
中国远洋粮油公司和美国某进出口公司因国际货物销售合同发生纠纷，远洋公司向中国某法院提起诉讼要求被告承担违约责任。在诉讼过程中，因为被告美国进出口公司中国境内无住所，该公司便委托了一名在中国开办律师事务所的美国律师史密斯先生和一位中国律师黄先生作为代理人。此
用中线法进行洞内测量的隧道中线点间距离直线部分和曲线部分分别不宜短于（）。
为了进一步完善我国的汇率制度，从1996年起我国又采取了一些新的改革措施，它包括()。
缔约过失责任的特点有()。
失踪人所欠税款、债务和应付的其他费用，由继其承人从失踪人的财产中支付。()
“五一黄金周”从存到废，现在又有不少人士认为应当恢复。就公共决策要求讲．早前“五一黄金周”之所以被废，并非是源于对假日经济好处的不了解，而恰恰是因为其人流的大量流动与环境影响。加上由人满为患所带来的不快乐等诸多原因存在而被取消。应该说，当时取消“五一黄金周
项目经理对某软件开发流程中的“概要设计”活动进行历时估算时，参考了以往相关项目活动情况，他采用的是_______方法。
MrBlackwasyoungandable.Heworkedveryhard.Andthebosslikedhim.LastmonthhewassenttoChinaonbusiness.Whenheg

最新回复(0)

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

计算机408

学硕统考专业

一个使用CSMA／CA的网络上，计算机A的帧际间隔是2时槽，计算机B的帧际间隔是6时槽，如果计算机C使用()帧际间隔可以获得最高优先级。

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

某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2，L1

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

将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是()。I．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系

已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)?(1)关键字自小到大有序(key1(key2……>keyn)；(3)奇数关键字顺序有序，偶数关键字

在页式虚拟存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中，可能出现Belady异常现象的是_______。Ⅰ．LRU算法Ⅱ．FIFO算法Ⅲ．OFT算法

《王贵与李香香》的作者是()

盘点时有的材料盘盈，有的材料盘亏，可以把盘盈和盘亏合并处理。

用中线法进行洞内测量的隧道中线点间距离直线部分和曲线部分分别不宜短于（）。

为了进一步完善我国的汇率制度，从1996年起我国又采取了一些新的改革措施，它包括()。

缔约过失责任的特点有()。

失踪人所欠税款、债务和应付的其他费用，由继其承人从失踪人的财产中支付。()

项目经理对某软件开发流程中的“概要设计”活动进行历时估算时，参考了以往相关项目活动情况，他采用的是_______方法。

MrBlackwasyoungandable.Heworkedveryhard.Andthebosslikedhim.LastmonthhewassenttoChinaonbusiness.Whenheg