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

admin2021-08-17 22

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

学硕统考专业

相关试题推荐

设系统缓冲区和用户工作区均果用单缓冲，从外设读人1个数据块到系统缓冲区的时间为100，从系统缓冲区读入1个数据块到用户工作区的时间为5，对用户工作区中的1个数据块进行分析的时间为90(如下图所示)。进程从外设读人并分析2个数据块的最短时间是
假没变址寄存器R的内容为1000H，指令中的形式地址为2000H；地址1000H中的内容为2000H，地址2000H中的内容为3000H，地址3000H中的内容为4000H，则变址寻址方式下访问到的操作数是
某字长为8位的计算机中，已知整型变量x、y的机器数分别为[x]补=11110100，[Y]补=10110000。若整型变量z=2*x+y／2，则z的机器数为
下面的地址中，属于单播地址的是()。
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是()。order(intj，intm){inti，temp；if(j＜m){for(i=j，i＜=n；i++)if
下列关于无向图的说法中，正确的是()。Ⅰ．无向图中某个顶点的度是指图中与该顶点连通的顶点数Ⅱ．在一个具有n个顶点的无向图中，要连通全部顶点至少需要n一1条边Ⅲ．无向图的邻接矩阵是对称矩阵Ⅳ．具有n个顶点的无向
一个有50个路由器的网络，采用基于距离一向量的路由选择算法，路由表的每个表项长度为6B，每个路由器都有3个邻接路由器，每秒与每个邻接路由器交换1次路由表，则每条链路上由于路由器更新路由信息而耗费的带宽为()。
某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连，只要互相间接通过道路即可)，并要求增设的道路条数为最少，要解决这个问题，问：可用什么
下面关于电子邮件的说法中，不正确的是()。

随机试题

提高功率因数的方法是在电感器两端串联静电电容器。
肺炎和肺脓肿的主要鉴别依据是
A．糖和糖连接顺序B．糖的种类C．糖和糖连接位置D．苷键构型E．糖的定量
下列脚手架工程专项施工方案必须进行专家论证的是()。
如果基础货币为5亿，活期存款准备金率为10％，定期存款准备金率为2％，定期存款比率为30％，超额准备金率为5％，通货比率为20％，则货币存量为()亿元。[2010年5月二级、三级真题]
下列关于税收法律关系的表述中，正确的是(　　)。
“揠苗助长”说明遵循()的重要性。
承认和关注幼儿的个体差异，避免用——的标准评价不同的幼儿，慎用——的比较。
【2013年济宁市市属真题】当前教师队伍中存在着以教谋私，热衷于“有偿家教”的现象，这实际上违背了()。
Forsometimenow,worldleaders______outthenecessityforagreementonarmsreduction.

最新回复(0)

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

计算机408

学硕统考专业

假没变址寄存器R的内容为1000H，指令中的形式地址为2000H；地址1000H中的内容为2000H，地址2000H中的内容为3000H，地址3000H中的内容为4000H，则变址寻址方式下访问到的操作数是

某字长为8位的计算机中，已知整型变量x、y的机器数分别为[x]补=11110100，[Y]补=10110000。若整型变量z=2*x+y／2，则z的机器数为

下面的地址中，属于单播地址的是()。

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是()。order(intj，intm){inti，temp；if(j＜m){for(i=j，i＜=n；i++)if

一个有50个路由器的网络，采用基于距离一向量的路由选择算法，路由表的每个表项长度为6B，每个路由器都有3个邻接路由器，每秒与每个邻接路由器交换1次路由表，则每条链路上由于路由器更新路由信息而耗费的带宽为()。

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

提高功率因数的方法是在电感器两端串联静电电容器。

肺炎和肺脓肿的主要鉴别依据是

A．糖和糖连接顺序B．糖的种类C．糖和糖连接位置D．苷键构型E．糖的定量

下列脚手架工程专项施工方案必须进行专家论证的是()。

如果基础货币为5亿，活期存款准备金率为10％，定期存款准备金率为2％，定期存款比率为30％，超额准备金率为5％，通货比率为20％，则货币存量为()亿元。[2010年5月二级、三级真题]

下列关于税收法律关系的表述中，正确的是( )。

“揠苗助长”说明遵循()的重要性。

承认和关注幼儿的个体差异，避免用——的标准评价不同的幼儿，慎用——的比较。

【2013年济宁市市属真题】当前教师队伍中存在着以教谋私，热衷于“有偿家教”的现象，这实际上违背了()。

Forsometimenow,worldleaders______outthenecessityforagreementonarmsreduction.

下列关于税收法律关系的表述中，正确的是(　　)。