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

admin2019-07-18 38

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

选项 A、访问某个结点
B、插入一个新结点
C、删除一个已经存在的结点
D、将顺序表从大到小排序

答案A

解析顺序表是随机存取结构，因此时间复杂度为O(1)；选项B和C插入和删除都需要移动元素，时间复杂度为O(n)；选项D是排序问题，时间复杂度是O(n)～O(n²)

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

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

计算机408

学硕统考专业

相关试题推荐

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。
中国第一条自行设计修建的铁路是在()。
阅读材料并结合背景知识回答问题：材料到17世纪60年代，伟大的科学学会的时代到来了：英国皇家学会、法国科学院先后成立。此前，科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴，开普勒由德意志皇帝资助；或者靠某些科学“爱好者”、赞助者
下列各组古代民族，其语言都属于印欧语系的是()
简述三十年战争的过程及其结果。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

随机试题

下列哪一项是企业营销运作环境调查的因素()
患者饱餐后上腹部持续疼痛1天。查体：上腹部压痛、反跳痛。应首先考虑的是()
不同类型沥青混合料采用的级配应不同，ATB-25宜采用()。
将资产分为单项资产和整体资产的标准是按()。
经济发展水平与税收负担的关系是(　　)。
某镇政府向县建委申请在某大桥桥头修建大楼，应用()行文。
下列叙述中正确的是
YouaregoingtoreadanarticleaboutguidebookstoLondon.Forquestions21-35,choosefromtheguidebooks(A-G).Theguideboo
BelowisalistofestimatesoftheaveragetemperatureriseinChinainthe21stcentury．Lookatitandwriteanessayofabou
ThepollutionquestionaswellasseveralotherissuesisgoingtobediscussedwhentheCongressisin______againnextspring.

最新回复(0)

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

计算机408

学硕统考专业

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。

中国第一条自行设计修建的铁路是在()。

下列各组古代民族，其语言都属于印欧语系的是()

简述三十年战争的过程及其结果。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

下列哪一项是企业营销运作环境调查的因素()

患者饱餐后上腹部持续疼痛1天。查体：上腹部压痛、反跳痛。应首先考虑的是()

不同类型沥青混合料采用的级配应不同，ATB-25宜采用()。

将资产分为单项资产和整体资产的标准是按()。

经济发展水平与税收负担的关系是( )。

某镇政府向县建委申请在某大桥桥头修建大楼，应用()行文。

下列叙述中正确的是

YouaregoingtoreadanarticleaboutguidebookstoLondon.Forquestions21-35,choosefromtheguidebooks(A-G).Theguideboo

BelowisalistofestimatesoftheaveragetemperatureriseinChinainthe21stcentury．Lookatitandwriteanessayofabou

ThepollutionquestionaswellasseveralotherissuesisgoingtobediscussedwhentheCongressisin______againnextspring.

经济发展水平与税收负担的关系是(　　)。