以下关于线性表存储结构的叙述，正确的是(57)。

admin2021-01-13 59

问题以下关于线性表存储结构的叙述，正确的是(57)。

选项 A、线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级
B、线性表采用顺序存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级
C、线性表采用链式存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级
D、线性表采用链式存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级

答案A

解析顺序存储结构可以随机存取，时间复杂度最低为常量级的，答案选A。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

阅读下列说明和Java代码，将应填入(n)址的字句写在答题纸的对应栏内。【说明】某实验室欲建立一个实验室环境监测系统，能够显示实验室的温度、湿度以及洁净度等环境数据。当获取到最新的环境测量数据时，显示的环境数据能够更新现在采用观察者(o
阅读下列说明和C代码，回答问题。【说明】n一皇后问题是在n行n列的棋盘上放置n个皇后，使得皇后彼此之间不受攻击，其规则是任意两个皇后不在同一行、同一列和相同的对角线上。拟采用以下思路解决n．皇后问题：第i个皇后放在第i行。从第一个皇后
阅读下列说明和Java代码，将应填入__________(n)处的字句写在答题纸的对应栏内。【说明】某大型购物中心欲开发一套收银软件，要求其能够支持购物中心在不同时期推出的各种促销活动，如打折、返利(例如，满300返100)等。现采用策略(St
某咖啡店当卖咖啡时，可以根据顾客的要求在其中加入各种配料，咖啡店会根据所加入的配料来计算费用。咖啡店所供应的咖啡及配料的种类和价格如表16-2所示。现采用装饰器(Decorator)模式来实现计算费用的功能，得到如图16-8所示的类图。[Java代
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某物流公司为了整合上游供应商与下游客户，缩短物流过程，降低产品库存，需要构建一个信息系统以方便管理其业务运作活动。【需求分析结果】(1)物流公司包含若干部门，部门信息包括部门号、
阅读下列说明和C++代码，将应填入()处的字句写在答题纸的对应栏内。【说明】某图像预览程序要求能够查看BMP、JPEG和GIF三种格式的文件，且能够Windows和Linux两种操作系统上运行。程序需具有较好的扩展性以支持新的文件格式和操作系统
阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某文件管理系统中定义了类OfficeDoc和DocExplorer。当类OfficeDoc发生变化时，类DocExplorer的所有对象都要更新其自身的状态
某软盘有40个磁道，磁头从一个磁道移至另一个磁道需要5ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为10个磁道，每块的旋转延迟时间及传输时间分别为100ms　　25ms，则读取一个100块的文件需要(24)时间。
对于二叉查找树(Binary　Search　Tree)，若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值。左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行(61)遍历可以得到一个

随机试题

简述普利策的办报特点。
Web每一个页面都有一个独立的地址，这些地址被称为()
对传染病缺乏免疫力的人群为易感人群。
经常性安全培训教育的形式有()。
因税收、继承、赠与可以依法无偿取得票据的，不受给付对价的限制，所享有的票据权利有优于其前手的权利。()
从事货物批发或零售的纳税人,()为一般纳税人。
如果合同预计总成本超过合同预计总收入，应将预计损失确认为当期的合同费用。()
我国的“非物质文化遗产”中，有很多是少数民族的杰出代表，如()。
设f(x)在[a,b]上连续，且f"(x)＞0,对任意的x1,x2∈[a,b]及0＜λ＜1，证明：f[λx1+(1－λ)x2]≤λf(x1)+(1－λ)f(x2).
早在二千五百多年前的春秋时代(theSpringandAutumnPeriod)，中国就已经用土圭(sundial)观测太阳的活动，测定出了冬至(thepointofwinterSolstice)，它是二十四节气中最早制订出的一个。这一天是

最新回复(0)

以下关于线性表存储结构的叙述，正确的是(57)。

软件设计师上午基础知识考试

软考中级

阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某文件管理系统中定义了类OfficeDoc和DocExplorer。当类OfficeDoc发生变化时，类DocExplorer的所有对象都要更新其自身的状态

某软盘有40个磁道，磁头从一个磁道移至另一个磁道需要5ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为10个磁道，每块的旋转延迟时间及传输时间分别为100ms 25ms，则读取一个100块的文件需要(24)时间。

简述普利策的办报特点。

Web每一个页面都有一个独立的地址，这些地址被称为()

对传染病缺乏免疫力的人群为易感人群。

经常性安全培训教育的形式有()。

因税收、继承、赠与可以依法无偿取得票据的，不受给付对价的限制，所享有的票据权利有优于其前手的权利。()

从事货物批发或零售的纳税人,()为一般纳税人。

如果合同预计总成本超过合同预计总收入，应将预计损失确认为当期的合同费用。()

我国的“非物质文化遗产”中，有很多是少数民族的杰出代表，如()。

设f(x)在[a,b]上连续，且f"(x)＞0,对任意的x1,x2∈[a,b]及0＜λ＜1，证明：f[λx1+(1－λ)x2]≤λf(x1)+(1－λ)f(x2).

早在二千五百多年前的春秋时代(theSpringandAutumnPeriod)，中国就已经用土圭(sundial)观测太阳的活动，测定出了冬至(thepointofwinterSolstice)，它是二十四节气中最早制订出的一个。这一天是

某软盘有40个磁道，磁头从一个磁道移至另一个磁道需要5ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为10个磁道，每块的旋转延迟时间及传输时间分别为100ms　　25ms，则读取一个100块的文件需要(24)时间。