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

admin2019-12-10 21

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

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

计算机408

学硕统考专业

相关试题推荐

关于分页系统，回答下列问题：设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIFO)和最近未使用页面置换算法(LRU)下，产生缺页的次数各是多少?(画
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TCP／IP软件进行常规配置后，发现这两台机器上的网络应用程序不能够正常通信。这是为什么?
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指令格式为RS型指令，其中“sU
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；}；将两个升序单链表归并为一个升序单链表。
下列关于计算机中指令和数据存放位置的叙述，正确的是()。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
下列关于客户／服务器模型的描述中，错误的是()。　Ⅰ客户端和服务器必须都事先知道对方的地址，以提供请求和服务　ⅡHTTP基于客户／服务器模型，客户端和服务器端的默认端口号都是80Ⅲ浏览器显示的内容来自服务器　
设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为N1，N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是()。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

随机试题

求直线段实长的方法有哪些?
与消化性溃疡的发生有关的病原菌是
在混凝土结构的耐久性要求中，纵向受力钢筋的混凝土保护层厚度不应小于()mm。
战后,在国际分工中,发达国家与发展中国间的分工居于主导地位。()
注册会计师获取审计证据时可能使用三种目的的审计程序：风险评估程序、控制测试和实质性程序，下列属于注册会计师拟实施的审计程序中通常可以使用审计抽样的是()。
2015年全国共建立社会捐助工作站、点和慈善超市3．0万个，比上一年减少0．2万个，其中：慈善超市9654个，同比下降5．1％。全年共接收社会捐赠款654．5亿元，其中：民政部门接收社会各界捐款44．2亿元，各类社会组织接收捐款610．3亿元。全年民政部门
如果某个体将其购买成本为60元每股的股票最终以100元每股卖出，则对于20％的资本利得税率，其每股应缴纳的资本利得税额为20元。()
唐朝对处流一千里的罪犯加一等处刑，则该罪犯应判处的刑罚是()。
设二次型f(x1，x2，x3)=xTAx=ax21+2x22-2x23+2bx1x3(b＞0)，其中二次型的矩阵A的特征值之和为1，特征值之积为-12．利用正交变换将二次型f化为标准形，并写出所用的正交变换和对应的正交矩阵．
理论上，IPv6的地址数量是(13)________。

最新回复(0)

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

计算机408

学硕统考专业

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；}；将两个升序单链表归并为一个升序单链表。

下列关于计算机中指令和数据存放位置的叙述，正确的是()。

下列关于客户／服务器模型的描述中，错误的是()。 Ⅰ客户端和服务器必须都事先知道对方的地址，以提供请求和服务 ⅡHTTP基于客户／服务器模型，客户端和服务器端的默认端口号都是80Ⅲ浏览器显示的内容来自服务器

设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为N1，N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

求直线段实长的方法有哪些?

与消化性溃疡的发生有关的病原菌是

在混凝土结构的耐久性要求中，纵向受力钢筋的混凝土保护层厚度不应小于()mm。

战后,在国际分工中,发达国家与发展中国间的分工居于主导地位。()

注册会计师获取审计证据时可能使用三种目的的审计程序：风险评估程序、控制测试和实质性程序，下列属于注册会计师拟实施的审计程序中通常可以使用审计抽样的是()。

如果某个体将其购买成本为60元每股的股票最终以100元每股卖出，则对于20％的资本利得税率，其每股应缴纳的资本利得税额为20元。()

唐朝对处流一千里的罪犯加一等处刑，则该罪犯应判处的刑罚是()。

设二次型f(x1，x2，x3)=xTAx=ax21+2x22-2x23+2bx1x3(b＞0)，其中二次型的矩阵A的特征值之和为1，特征值之积为-12．利用正交变换将二次型f化为标准形，并写出所用的正交变换和对应的正交矩阵．

理论上，IPv6的地址数量是(13)________。

下列关于客户／服务器模型的描述中，错误的是()。　Ⅰ客户端和服务器必须都事先知道对方的地址，以提供请求和服务　ⅡHTTP基于客户／服务器模型，客户端和服务器端的默认端口号都是80Ⅲ浏览器显示的内容来自服务器　