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

admin2022-06-07 24

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：pushx指令的执行过程：将SP(堆栈寄存器)减4，然后存储x的值。试
提高单机资源利用率的关键技术是()。
现在有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1＜T2＜T3。如果该系统中有两个CPU，各自按照单道方式运行且采用短作业优先算法，则平均周转时间是()。
以下有关拓扑排序的说法中，错误的是()。Ⅰ．如果某有向图存在环路，则该有向图一定不存在拓扑排序Ⅱ．在拓扑排序算法中，既可以使用栈，也可以使用队列Ⅲ．若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为1
设一个一维整数数组中有n(n＞1)个元素，设计一个在时间和空间两方面尽可能高效的算法，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求：根据设计思想，采用C、C++或Java语言描述算法，关键之处给出注释。
设一作业共有5页(0～4)，其中程序占3页(0～2页)，常数占1页(第3页)，工作单元占1页(第4页)，它们依次放在外存的45、46页和98、99、100页。现在为程序段先分配内存，主存分配情况的位示图如图3—5所示(0表示未分配，1表示已分配)。
已知无向网G的邻接矩阵如下图所示，要求：(1)请画出该网；(2)画出基于该邻接矩阵的网G的宽度优先搜索生成树；(3)按克鲁斯卡尔算法给出G的一棵最小生成树的生成过程(要求给出步骤)。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。
已知x和y，用变形补码计算结果，同时指出结果是否溢出。(要求写出计算步骤)x=一0．1011，y=一0．1001求x+y，x—y=?
假设主机1(在图2-4中网络1以太网上)是可以运行IE浏览器的某客户机，主机4(在图2—4中网络3以太网上)为天勤论坛Web服务器(IP地址为202．197．11．5)，主机5(在图2-4中网络2的FDDI主干网上)为天勤论坛DNS服务器，该DNS服务器上

随机试题

十进制数34．625对应的二进制数是________，八进制数47．5对应的二进制数是________；十制数34．625和八进制数47．5相加，得到的结果用二进制表示为________，用十六进制表示为________。
A．中脘穴治疗胃脘痛B．足三里穴治疗胃脘痛C．至阴穴纠正胎位D．内关穴治疗呕吐E．合谷穴治疗无汗属于近部取穴的是()
单侧肺局限性哮鸣音可见于
八角岛是位于乙国近海的本属于甲国的岛屿。40年前甲国内战时，乙国乘机强占该岛，并将岛上的甲国居民全部驱逐。随后乙国在国内立法中将该岛纳入乙国版图。甲国至今一直主张对该岛的主权，不断抗议乙国的占领行为并要求乙国撤出该岛，但并未采取武力收复该岛的行动。如果这种
携带、邮寄进境的动植物、动植物产品和其他检疫物，经检疫不合格又无有效方法作除害处理的，作(　　)处理。
甲公司为生产经营需要向乙合伙企业借款300万元，由丙个人独资企业提供价值200万元的房屋作抵押。乙合伙企业、丙个人独资企业签订了房屋抵押合同，但未办理抵押登记。另外，甲公司又以一张汇票出质，与乙合伙企业签订了质押合同，甲公司将汇票交付给乙合伙企业，但未办理
社会主义初级阶段的含义是(　　)。
在考生文件夹下，打开文档Word1．docx，按照要求完成下列操作并以该文件名(Word1．docx)保存文档。【文档开始】信息与计算机在进入新世纪的时候，让我们回过
Whyisitnecessarytogiveacointosomeonewhenyougivehimapresentwithasharpedgeorpoint?
Fromthehealthpointofviewwearelivinginamarvelousage．Weareimmunizedfrombirthagainstmanyofthemostdangerousdi

最新回复(0)

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

计算机408

学硕统考专业

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

现在有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1＜T2＜T3。如果该系统中有两个CPU，各自按照单道方式运行且采用短作业优先算法，则平均周转时间是()。

已知无向网G的邻接矩阵如下图所示，要求：(1)请画出该网；(2)画出基于该邻接矩阵的网G的宽度优先搜索生成树；(3)按克鲁斯卡尔算法给出G的一棵最小生成树的生成过程(要求给出步骤)。

若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。

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

假设主机1(在图2-4中网络1以太网上)是可以运行IE浏览器的某客户机，主机4(在图2—4中网络3以太网上)为天勤论坛Web服务器(IP地址为202．197．11．5)，主机5(在图2-4中网络2的FDDI主干网上)为天勤论坛DNS服务器，该DNS服务器上

十进制数34．625对应的二进制数是________，八进制数47．5对应的二进制数是________；十制数34．625和八进制数47．5相加，得到的结果用二进制表示为________，用十六进制表示为________。

A．中脘穴治疗胃脘痛B．足三里穴治疗胃脘痛C．至阴穴纠正胎位D．内关穴治疗呕吐E．合谷穴治疗无汗属于近部取穴的是()

单侧肺局限性哮鸣音可见于

携带、邮寄进境的动植物、动植物产品和其他检疫物，经检疫不合格又无有效方法作除害处理的，作( )处理。

社会主义初级阶段的含义是( )。

在考生文件夹下，打开文档Word1．docx，按照要求完成下列操作并以该文件名(Word1．docx)保存文档。【文档开始】信息与计算机在进入新世纪的时候，让我们回过

Whyisitnecessarytogiveacointosomeonewhenyougivehimapresentwithasharpedgeorpoint?

Fromthehealthpointofviewwearelivinginamarvelousage．Weareimmunizedfrombirthagainstmanyofthemostdangerousdi

十进制数34．625对应的二进制数是，八进制数47．5对应的二进制数是；十制数34．625和八进制数47．5相加，得到的结果用二进制表示为，用十六进制表示为。

携带、邮寄进境的动植物、动植物产品和其他检疫物，经检疫不合格又无有效方法作除害处理的，作(　　)处理。

社会主义初级阶段的含义是(　　)。