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

admin2021-08-17 28

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

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

计算机408

学硕统考专业

相关试题推荐

假设Internel的两个自治系统构成的网络如题47图所示，自治系统AS1由路由器R1连接两个子网构成；自治系统As2由路由器R2、R3互联并连接3个子网构成。各子网地址、R2的接口名、Rl与R3的部分接口IP地址如题47图所示。请回答下列问题。若
某32位计算机，CPU主频为800MHz，cache命中时的CPI为4，cache块大小为32字节；主存采用8体交叉存储方式，每个体的存储字长为32位、存储周期为40ns；存储器总线宽度为32位，总线时钟频率为200MHz，支持突发传送总线事务。每次读突发
以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i
以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如表2-4所示。该模型机有8位和16位两种指令字长，采用2-4扩展操作码。8位字长指令为寄存器-寄存器(R-R)二地址类型，16位字长指令为寄存器-存储器(R—M)二地址变址寻址类型(-128
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如表2-4所示。该模型机有8位和16位两种指令字长，采用2-4扩展操作码。8位字长指令为寄存器-寄存器(R-R)二地址类型，16位字长指令为寄存器-存储器(R—M)二地址变址寻址类型(-128
下列说法中，正确的是()。Ⅰ．具有10个叶子结点的二叉树中有9个度为2的结点Ⅱ．设高度为5的二叉树上只有度为0和度为2的结点，则该二叉树中所包含的结点数至少为9Ⅲ．一棵完全二叉树上有1001个结点，则可知叶子结点的个
关于FTP的工作过程，下面说法错误的是()。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。若最短路径不止一条，在找到一条最短路径的同时，还需要输出不同最短路径的条数。现有一种解决该问题的方法：(1)初始化结点集合S为仅包含源结点s
若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP分组的源主机发送的ICMP报文类型是_______。

随机试题

甲意图杀死李某，某夜来到李某家院门外，从门缝窥见院内有一黑影在移动，以为是李某，忙举弩射击。甲次日得知射死的是李某家的驴。对甲的行为应认定为
社会主义的根本任务是()
A．胃窦和十二指肠B．十二指肠和空肠C．食管D．小肠下段促胃液素的主要分泌部位是
女，45岁，幽门梗阻行持续胃肠减压半月余，每日补10％葡萄糖2500ml，5％葡萄糖盐水1000ml，10％氯化钾30ml。2天前开始出现全腹膨胀，无压痛及反跳痛，肠鸣音消失，每日尿量1500ml左右，最可能的原因是
下列属于海关对保税货物监管的基本特征的是()。
下列各项资产计提减值后，持有期间内在原计提减值损失范围内不通过损益转回的是()。
薪酬是能够为企业和投资者带来预期收益的资本，体现了薪酬的()功能。
假设二维随机变量(X，Y)在矩形区域G={(x，y)|0≤x≤2，0≤y≤1}上服从均匀分布．记求：U和V的相关系数ρ．
软件设计中模块划分应遵循的准则是
HostilitytoGypsieshasexistedalmostfromthetimetheyfirstappearedinEuropeinthe14thcentury.TheoriginsoftheGyps

最新回复(0)

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

计算机408

学硕统考专业

以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i

以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i

下列说法中，正确的是()。Ⅰ．具有10个叶子结点的二叉树中有9个度为2的结点Ⅱ．设高度为5的二叉树上只有度为0和度为2的结点，则该二叉树中所包含的结点数至少为9Ⅲ．一棵完全二叉树上有1001个结点，则可知叶子结点的个

关于FTP的工作过程，下面说法错误的是()。

若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP分组的源主机发送的ICMP报文类型是_______。

甲意图杀死李某，某夜来到李某家院门外，从门缝窥见院内有一黑影在移动，以为是李某，忙举弩射击。甲次日得知射死的是李某家的驴。对甲的行为应认定为

社会主义的根本任务是()

A．胃窦和十二指肠B．十二指肠和空肠C．食管D．小肠下段促胃液素的主要分泌部位是

女，45岁，幽门梗阻行持续胃肠减压半月余，每日补10％葡萄糖2500ml，5％葡萄糖盐水1000ml，10％氯化钾30ml。2天前开始出现全腹膨胀，无压痛及反跳痛，肠鸣音消失，每日尿量1500ml左右，最可能的原因是

下列属于海关对保税货物监管的基本特征的是()。

下列各项资产计提减值后，持有期间内在原计提减值损失范围内不通过损益转回的是()。

薪酬是能够为企业和投资者带来预期收益的资本，体现了薪酬的()功能。

假设二维随机变量(X，Y)在矩形区域G={(x，y)|0≤x≤2，0≤y≤1}上服从均匀分布．记求：U和V的相关系数ρ．

软件设计中模块划分应遵循的准则是

HostilitytoGypsieshasexistedalmostfromthetimetheyfirstappearedinEuropeinthe14thcentury.TheoriginsoftheGyps