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

admin2021-08-17 39

问题在具有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://www.kaotiyun.com/show/uJ3i777K

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

计算机408

学硕统考专业

相关试题推荐

主机甲与主机乙之间已建立一个TCP连接，双方持续有数据传输，且数据无差错与丢失。若甲收到1个来自乙的TCP段，该段的序号为1913、确认序号为204．6、有效载荷为100字节，则甲立即发送给乙的TCP段的序号和确认序号分别是
某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：若已知P1运行过程中的全部资源使用情况按时问先后顺序如下列出：i．P1被创建Ⅱ．申请1
下面输入一个很诡异的链表，暂时称它为“变异链表”，如图4—3所示。从图中可以看出此链表的尾部形成了一个环，请实现一个时间和空间上尽可能高效率的算法来判断输入的链表是否为“变异链表”，要求：给出算法的基本设计思想。
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是()。order(intj，intm){inti，temp；if(j＜m){for(i=j，i＜=n；i++)if
关于ICMP的说法正确的是()。Ⅰ．ICMP消息的传输是可靠的Ⅱ．ICMP被封装在IP数据报的数据部分Ⅲ．ICMP可用来进行拥塞控制
图6—5所示为一个局域网的连接图，每个计算机的IP地址和物理地址见表6—2。假设计算机B是天勤论坛的Web服务器，计算机A分别在如下4个条件使用非持久连接模式和持久连接模式向计算机B访问天勤论坛中的一个Web页面。4个条件如下。条件一：测试
有一个文件系统如图7—2所示。其中的方框表示目录，椭圆圈表示普通文件。根目录常驻内存，目录文件组织成链接文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B，共4B)。若下级文件是目录文件，指示其第一个磁盘块地址。若
给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵如表5-1所示。从v1出发到其余各顶点的最短路径长度。
已知AOE网中顶点V1，V2，V3，V4，V5，V6，V7，分别表示7个时间，有向线段a1，a2，a3，a4，a5，a6，a7，a8，a9，a10分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键

随机试题

甲亢危象最常见的原因为
远志的性状特征有
根据《关于加强城市总体规划修编和审批的工作的通知》的规定，总体规划的修编工作应当按照一定的要求进行，该要求不包括()
通过编制工程进度曲线，不可获取的信息包括()。
甲上市公司2015年期初发行在外的普通股为40000万股；2月1日新发行普通股3600万股；11月1日回购普通股2400万股。若该公司当年度实现净利润为24000万元，则该公司2015年度基本每股收益为()元。
根据支付结算法律制度的规定，下列各项中，属于背书相对记载事项的是()。
根据税收征收管理法律制度的规定，从事生产、经营的纳税人应当在一定期限内，将其采用的财务、会计制度和具体的财务、会计处理办法报送主管税务机关备案。该一定期限是()。
党的十五大提出社会主义初级阶段的基本纲领．进一步明确了建设中国特色社会主义经济、政治、文化的基本目标和基本政策。()
100，20，2，2/15，1/150，()
按照内核结构分类，Android系统的内核属于__________【73】内核，这类内核的缺点是占内存空间__________【74】、维护困难、任务执行时间的可预测性低等。

最新回复(0)

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

计算机408

学硕统考专业

主机甲与主机乙之间已建立一个TCP连接，双方持续有数据传输，且数据无差错与丢失。若甲收到1个来自乙的TCP段，该段的序号为1913、确认序号为204．6、有效载荷为100字节，则甲立即发送给乙的TCP段的序号和确认序号分别是

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

关于ICMP的说法正确的是()。Ⅰ．ICMP消息的传输是可靠的Ⅱ．ICMP被封装在IP数据报的数据部分Ⅲ．ICMP可用来进行拥塞控制

给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵如表5-1所示。从v1出发到其余各顶点的最短路径长度。

甲亢危象最常见的原因为

远志的性状特征有

根据《关于加强城市总体规划修编和审批的工作的通知》的规定，总体规划的修编工作应当按照一定的要求进行，该要求不包括()

通过编制工程进度曲线，不可获取的信息包括()。

甲上市公司2015年期初发行在外的普通股为40000万股；2月1日新发行普通股3600万股；11月1日回购普通股2400万股。若该公司当年度实现净利润为24000万元，则该公司2015年度基本每股收益为()元。

根据支付结算法律制度的规定，下列各项中，属于背书相对记载事项的是()。

根据税收征收管理法律制度的规定，从事生产、经营的纳税人应当在一定期限内，将其采用的财务、会计制度和具体的财务、会计处理办法报送主管税务机关备案。该一定期限是()。

党的十五大提出社会主义初级阶段的基本纲领．进一步明确了建设中国特色社会主义经济、政治、文化的基本目标和基本政策。()

100，20，2，2/15，1/150，()

按照内核结构分类，Android系统的内核属于__________【73】内核，这类内核的缺点是占内存空间__________【74】、维护困难、任务执行时间的可预测性低等。

按照内核结构分类，Android系统的内核属于【73】内核，这类内核的缺点是占内存空间【74】、维护困难、任务执行时间的可预测性低等。