在顺序表中删除一个元素的时间复杂度为( )。

admin2022-06-07 63

问题在顺序表中删除一个元素的时间复杂度为( )。

选项 A、O(1)
B、O(log n)
C、O(n)
D、O(n²)

答案C

解析删除顺序表中第i个元素，将顺序表第i个元素以后元素均向前移动一个位置。因此时间复杂度为O(n)。

转载请注明原文地址:https://www.kaotiyun.com/show/8x3i777K

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

计算机408

学硕统考专业

相关试题推荐

设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：主存有多少个块?分为多少个区?
有一个文件系统如图7—2所示。其中的方框表示目录，椭圆圈表示普通文件。根目录常驻内存，目录文件组织成链接文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B，共4B)。若下级文件是目录文件，指示其第一个磁盘块地址。若
在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：pushx指令的执行过程：将SP(堆栈寄存器)减4，然后存储x的值。试
硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：将长度超过一个磁道容量的文件记录在同一个柱面上是否合理?
硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：硬磁盘的容量是多少?磁盘的非格式化容量和格式化容量是一个什么概念，两者之间有什么关系?
提高单机资源利用率的关键技术是()。
假设某计算机的主存地址空间大小为64KB，采用字节编址方式。其Cache数据区容量为4KB，采用4路组相联映射方式、LRU替换和回写(WriteBack)策略，块大小为64B，并且每块设置了1位有效位。请问：主存地址字段如何划分?要求说明每个字段的含
TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。在第16轮次和第22轮次之后发送方是通过收到3个重复的确认还是通过超时检测到丢失了报文段?
对于下图G，按下列条件试分别写出从顶点O出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
已知x和y，用变形补码计算结果，同时指出结果是否溢出。(要求写出计算步骤)x=一0．1011，y=一0．1001求x+y，x—y=?

随机试题

设(X，Y)的联合密度函数为f(x，y)＝求fX|Y(x|y)．
下列关于封闭楼梯间平面布置要求的表述，错误的是()。
会计机构内部稽核制度的内容主要包括()。
个人汽车贷款只可以采取借款人自主支付方式发放贷款资金。()
公共产品的特征是密切联系的，其中核心特征是()。
领队备案信息不包括()。
在未来的航空业中，飞行人员到底发挥什么作用，对于这个问题我们没有准确的答案，但未来对飞机的需求会越来越多，飞行员将会在一个更敏感和有挑战性的环境中工作。总的来说，未来飞行中飞行员的作用越来越小，飞机设计越来越先进，飞行员只是一个管理者，并不是真正的操控者。
古人有“闻过则喜”之说，而今天有些人则不然，总是________，对比之下，实在不应该。填入划横线部分最恰当的一项是()。
Therearemanywaystolearnaboutpeopleofotherlands.OnewayistostudytheclothingotherpeoplewearForthousandso
Thestoryofthe【S1】______Titaniccontinuesto【S2】______peopletodaypartlybecauseofthe1998Hollywoodmovies,Titanic.Peopl

最新回复(0)

在顺序表中删除一个元素的时间复杂度为( )。

计算机408

学硕统考专业

设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：主存有多少个块?分为多少个区?

硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：将长度超过一个磁道容量的文件记录在同一个柱面上是否合理?

硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：硬磁盘的容量是多少?磁盘的非格式化容量和格式化容量是一个什么概念，两者之间有什么关系?

提高单机资源利用率的关键技术是()。

TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。在第16轮次和第22轮次之后发送方是通过收到3个重复的确认还是通过超时检测到丢失了报文段?

已知x和y，用变形补码计算结果，同时指出结果是否溢出。(要求写出计算步骤)x=一0．1011，y=一0．1001求x+y，x—y=?

设(X，Y)的联合密度函数为f(x，y)＝求fX|Y(x|y)．

下列关于封闭楼梯间平面布置要求的表述，错误的是()。

会计机构内部稽核制度的内容主要包括()。

个人汽车贷款只可以采取借款人自主支付方式发放贷款资金。()

公共产品的特征是密切联系的，其中核心特征是()。

领队备案信息不包括()。

古人有“闻过则喜”之说，而今天有些人则不然，总是________，对比之下，实在不应该。填入划横线部分最恰当的一项是()。

Therearemanywaystolearnaboutpeopleofotherlands.OnewayistostudytheclothingotherpeoplewearForthousandso

Thestoryofthe【S1】______Titaniccontinuesto【S2】______peopletodaypartlybecauseofthe1998Hollywoodmovies,Titanic.Peopl

Thestoryofthe【S1】Titaniccontinuesto【S2】peopletodaypartlybecauseofthe1998Hollywoodmovies,Titanic.Peopl