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

admin2022-06-07 36

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

学硕统考专业

相关试题推荐

下列说法正确的是()。Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改Ⅱ．将递归算法转换成等价的非递归算法应使用栈Ⅲ．图的广度优先搜索使用了栈来实现
下列有关I／O编址方式的描述中，正确的是()。
设有4台主机A、B、C和D都处在同一物理网络中，它们的IP地址分别为192．155．28．112、192．155．28．120、192．155．28．135和192．155．28．202，子网掩码都是255．255．255．224，请回答：若不改变主机
如果一台主机的IP地址为192．168．0．10，子网俺码为255．255．255．224，那么主机所在网络的网络号占IP地址的位数是()。
硬盘查找时间的含义是()。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下表6—3所列，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。　　(1)将下列逻辑地址转换为物理地址，并说明理
已知加权有向图如图3—2所示，回答下列问题：(1)画出该有向图的邻接矩阵；(2)试利用Dijkstra算法求图3—2中从顶点a到其他各顶点间的最短路径，并给出求解过程。
下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是____。
用哈希(散列)方法处理冲突(碰撞)时可能出现堆积(聚集)现象，下列选项中，会受堆积现象直接影响的是_______。

随机试题

阅读朱自清《背影》中的一段文字，然后回答。我看那边的月台栅栏外有几个卖东西的等着顾客。走到那边月台，须穿过铁道，须跳下去又爬上去。父亲是一个胖子，走过去自然要费事些。我本来要去的，他不肯，只好让他去。我看见他戴着黑布小帽，穿着黑布大马褂，深青布棉
2014年6月，某事业单位使用财政项目补助资金购入一项专利权，价款为500000元，以财政授权支付方式支付。下列相关会计处理中，正确的是()。
利用蒙特卡洛模拟方法考虑投资项目风险时，下列表述不正确的有()。
用线条勾勒出罗中立油画作品《父亲》的构图样式、主体形象及标志性细节，并简述其艺术特色。
学校心理健康教育的途径有哪些?
用数据二维表来表示实体及实体之间的联系的数据模型称为()。
Ethnographyisthestudyofaparticularhumansocietyortheprocessofmakingsuchastudy.Contemporaryethnographyisbased
A、Healreadyhadalotofties.B、Hedidn’thaveenoughmoney.C、Hemightgetsomefromhischildren.D、Hehadtosavemoneyfor
FromthecenterofdowntownTucsonthegroundslopesgentlyawaytoMainStreet,dropsafewfeet,andthenrollstothebankso
A、ThelongdistancebetweenhishometownandNewYork.B、Hisunpopularcharacter.C、ThehighunemploymentrateinNewYork.D、H

最新回复(0)

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

计算机408

学硕统考专业

下列说法正确的是()。Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改Ⅱ．将递归算法转换成等价的非递归算法应使用栈Ⅲ．图的广度优先搜索使用了栈来实现

下列有关I／O编址方式的描述中，正确的是()。

设有4台主机A、B、C和D都处在同一物理网络中，它们的IP地址分别为192．155．28．112、192．155．28．120、192．155．28．135和192．155．28．202，子网掩码都是255．255．255．224，请回答：若不改变主机

如果一台主机的IP地址为192．168．0．10，子网俺码为255．255．255．224，那么主机所在网络的网络号占IP地址的位数是()。

硬盘查找时间的含义是()。

已知加权有向图如图3—2所示，回答下列问题：(1)画出该有向图的邻接矩阵；(2)试利用Dijkstra算法求图3—2中从顶点a到其他各顶点间的最短路径，并给出求解过程。

下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是____。

用哈希(散列)方法处理冲突(碰撞)时可能出现堆积(聚集)现象，下列选项中，会受堆积现象直接影响的是_______。

2014年6月，某事业单位使用财政项目补助资金购入一项专利权，价款为500000元，以财政授权支付方式支付。下列相关会计处理中，正确的是()。

利用蒙特卡洛模拟方法考虑投资项目风险时，下列表述不正确的有()。

用线条勾勒出罗中立油画作品《父亲》的构图样式、主体形象及标志性细节，并简述其艺术特色。

学校心理健康教育的途径有哪些?

用数据二维表来表示实体及实体之间的联系的数据模型称为()。

Ethnographyisthestudyofaparticularhumansocietyortheprocessofmakingsuchastudy.Contemporaryethnographyisbased

A、Healreadyhadalotofties.B、Hedidn’thaveenoughmoney.C、Hemightgetsomefromhischildren.D、Hehadtosavemoneyfor

FromthecenterofdowntownTucsonthegroundslopesgentlyawaytoMainStreet,dropsafewfeet,andthenrollstothebankso

A、ThelongdistancebetweenhishometownandNewYork.B、Hisunpopularcharacter.C、ThehighunemploymentrateinNewYork.D、H