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

admin2019-07-18 35

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

联合国和国际联盟的共同之处是()。
基辅罗斯国家对居民征税的方式是()。
1947年签订的()标志着国际贸易体系的建立，实际上形成了以美国为中心的国际贸易体系。
1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
下列法律文件中，规定内阁对君主负责的是()。
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：甲骨文的发现带有一些偶然性，()最先发现了甲骨文，这也成为了甲骨学史的开端
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
某16位计算机中，带符号整数用补码表示，数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式，其中Rs和Rd表示寄存器，mem表示存储单元地址，(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令，各流水段分别是取指(

随机试题

产品质量是指产品反映实体满足明确和隐含需要的能力和特性的总和。()
内因子与维生素B12结合形成的复合物在哪段消化管被吸收
A．胰岛素B．二甲双胍C．达美康D．糖适平E．以上都不是
4个月小儿，出生体重为4kg，预计其体重应为
由于房地产是不动产，完成房地产居间、代理业务必不可少的环节是()。
发行金融债券的承销人应为金融机构，且注册资本不低于()亿元人民币。
下列有关行政执法机关移送涉嫌犯罪案件的时限，表述不正确的有()。
下列选项中，属于非概率抽样的是()。
辅导员通过搜集和分析小月过去和现在有关方面的资料，以推知其行为原因的方法是()。
PassageThree(1)Theymakesomeoftheworld’sbest-lovedproducts.Theirlogosareinstantlyrecognisable,theiradverti

最新回复(0)

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

计算机408

学硕统考专业

联合国和国际联盟的共同之处是()。

基辅罗斯国家对居民征税的方式是()。

1947年签订的()标志着国际贸易体系的建立，实际上形成了以美国为中心的国际贸易体系。

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

下列法律文件中，规定内阁对君主负责的是()。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

产品质量是指产品反映实体满足明确和隐含需要的能力和特性的总和。()

内因子与维生素B12结合形成的复合物在哪段消化管被吸收

A．胰岛素B．二甲双胍C．达美康D．糖适平E．以上都不是

4个月小儿，出生体重为4kg，预计其体重应为

由于房地产是不动产，完成房地产居间、代理业务必不可少的环节是()。

发行金融债券的承销人应为金融机构，且注册资本不低于()亿元人民币。

下列有关行政执法机关移送涉嫌犯罪案件的时限，表述不正确的有()。

下列选项中，属于非概率抽样的是()。

辅导员通过搜集和分析小月过去和现在有关方面的资料，以推知其行为原因的方法是()。

PassageThree(1)Theymakesomeoftheworld’sbest-lovedproducts.Theirlogosareinstantlyrecognisable,theiradverti