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

admin2022-06-07 25

问题在具有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://jikaoti.com/ti/hdDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2，L1
设有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，请回答：该网络的4台
如果一台主机的IP地址为192．168．0．10，子网俺码为255．255．255．224，那么主机所在网络的网络号占IP地址的位数是()。
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT服务器上，并且通过NAT服务器连接到Internel：上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT服务器上，并且通过NAT服务器连接到Internel：上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请
某计算机主存地址空间大小为256MB，按字节编址。虚拟地址空间大小为4GB，采用页式存储管理，页面大小为4KB，TLB(快表)采用全相联映射，有4个页表项，内容如表5-1所列。则对虚拟地址03FFF180H进行虚实地址变换的结果是()
用某种排序方法对线性表(25，84，21，47，15，27，68，35，20)进行排序时，元素序列的变化情况如下：(1)25，84，21，47，15，27，68，35，20(2)20，15，21，25，47，27，68，35，84
下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是____。
下述几种排序方法中，要求内存量最大的是()。

随机试题

Exceptionalchildrenaredifferentinsomesignificantwaysfromothersofthesameage.Forthesechildrentodeveloptotheir
生产与作业管理
CirqueduSoleil(sayit:SerkduSo-lay)isbeingaccusedofout-datedthinkingaboutthedangersofAIDS.Itisamodemacroba
新生儿换血后血红蛋白水平应大于
A．足月儿B．早产儿C．过期产儿D．小于胎龄儿E．早期新产儿胎龄＞28周至＜37周的新生儿
某发电厂气体灭火系统主要分布于1号、2号机组的集控室、电子间、工程师站／电缆夹层、380V母线室和6kV母线室等关键部位。该气体灭火系统选择组合分配设置的IG一541全淹没的灭火方式，药剂瓶组42瓶。该系统竣工距今已使用3年。根据以上情景，回答下列问题。
甲公司在制定未来五年发展规划时，决定立足于现有的食品和饮料业务，同时开拓宠物食品业务，并根据企业的资源状况，决定了各项业务在战略谋划期间的资源分配和发展方向。根据以上信息，请判断该公司制定的是()。
()是人文旅游资源中年代最古老的景观形态。
在班级管理中，评价一个班级的好坏的主要依据是()。
选秀节目在欧美国家可以看成是唱片工业的________，因为唱片业有一套成熟的标准，使其符合工业化生产。从比例上来讲，选秀获胜选手并不是唱片业主要资源的来源，它更多是通过这种节目形式搂草打兔子，偶尔发现意外之喜。填入划横线部分最恰当的一项是(

最新回复(0)

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

计算机408

学硕统考专业

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

设有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，请回答：该网络的4台

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

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

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

某计算机主存地址空间大小为256MB，按字节编址。虚拟地址空间大小为4GB，采用页式存储管理，页面大小为4KB，TLB(快表)采用全相联映射，有4个页表项，内容如表5-1所列。则对虚拟地址03FFF180H进行虚实地址变换的结果是()

用某种排序方法对线性表(25，84，21，47，15，27，68，35，20)进行排序时，元素序列的变化情况如下：(1)25，84，21，47，15，27，68，35，20(2)20，15，21，25，47，27，68，35，84

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

下述几种排序方法中，要求内存量最大的是()。

Exceptionalchildrenaredifferentinsomesignificantwaysfromothersofthesameage.Forthesechildrentodeveloptotheir

生产与作业管理

CirqueduSoleil(sayit:SerkduSo-lay)isbeingaccusedofout-datedthinkingaboutthedangersofAIDS.Itisamodemacroba

新生儿换血后血红蛋白水平应大于

A．足月儿B．早产儿C．过期产儿D．小于胎龄儿E．早期新产儿胎龄＞28周至＜37周的新生儿

甲公司在制定未来五年发展规划时，决定立足于现有的食品和饮料业务，同时开拓宠物食品业务，并根据企业的资源状况，决定了各项业务在战略谋划期间的资源分配和发展方向。根据以上信息，请判断该公司制定的是()。

()是人文旅游资源中年代最古老的景观形态。

在班级管理中，评价一个班级的好坏的主要依据是()。