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

admin2021-01-13 55

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

某高校欲开发一个成绩管理系统。记录并管理所有选修课程的学生的平时成绩和考试成绩，其主要功能描述如下。(1)每门课程都由3～6个单元构成，每个单元结束后会进行一次测试，其成绩作为这门课程的平时成绩。课程结束后进行期末考试，其成绩作为这门课程的考试成
阅读下列说明和图，回答问题1～问题3，将解答填入答题纸的对应栏内。【说明】某网上购物平台的主要功能如下：(1)创建订单。顾客(Customer)在线创建订单(Order)，主要操作是向订单中添加项目、从订单中删除项目。订单中应列出所订购的商品(Pro
阅读下列说明和图，回答问题1～问题3，将解答填入答题纸的对应栏内。【说明】某网上购物平台的主要功能如下：(1)创建订单。顾客(Customer)在线创建订单(Order)，主要操作是向订单中添加项目、从订单中删除项目。订单中应列出所订购的商品(Pro
阅读下列说明，回答问题l至问题3，将解答填入答题纸的对应栏内。【说明】某销售公司当前的销售业务为商城实体店销售。现该公司拟开展网络销售业务，需要开发一个信息化管理系统。请根据公司现有业务及需求完成该系统的数据库设计。【需求描述】(1)记录公司所有员
在中断响应过程中，CPU保护程序计数器的主要目的是______。
在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(10)。假设当前目录是D1，进程A以如下两种方式打开文件f1。①fd1=open("(11)/fl",
正在开发的软件项目可能存在一个未被发现的错误，这个错误出现的概率是0.5%，给公司造成的损失将是1000000元，那么这个错误的风险曝光度(risk　exposure)是(13)元。
下列叙述中正确的是(28)。
关系数据库设计理论主要包括三个方面的内容，其中起核心作用的是(4)。
关系数据库设计理论主要包括三个方面内容，其中起核心作用的是(1)。在关系模型的完整性约束中，实体完整性规则是指关系中(2)。引用完整性规则要求(3)。

随机试题

义务，职责n.o_________
A．多见于青春期或围绝经期妇女，出血无规律B．黄体萎缩过程延长C．黄体期孕激素分泌不足，月经周期缩短D．月经中期有少量出血E．排卵正常，雌激素水平较高排卵期出血可能是
下列关于两审终审说法错误的是：()
根据《建筑抗震设计规范》(GB50011—2010)及《高层建筑混凝土结构技术规程》(JGJ3—2002)，下列关于高层建筑混凝土结构抗震变形验算(弹性工作状态)的观点，哪一种相对准确?
在低压管道安装中，根据工程量清单计价规范规定，波形补偿器的安装工程量计算规则为()。
原则上商用房贷款借款借款人年还款金额应不超过其家庭年收入的（）
定期预算的缺点有()。
根据企业所得税法律制度的规定，下列固定资产的最低折旧年限为3年的是()。
《中共中央关于加强党的执政能力建设的决定》指出，要正确处理坚持公有制为主体和促进非公有制经济发展的关系，（）。
目前，分布式数据库系统最常采用的模式就是用一台或者几台计算机集中进行数据库的管理，而将其他应用的一些处理工作分散到网络中其他的计算机上去做，这种工作的模式称为(1)模式。这种模式中的数据库大多数都是(2)数据库，但在微机上最流行的(3)通常不能适应其要求。

最新回复(0)

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

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

软考中级

在中断响应过程中，CPU保护程序计数器的主要目的是______。

在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(10)。假设当前目录是D1，进程A以如下两种方式打开文件f1。①fd1=open("(11)/fl",

正在开发的软件项目可能存在一个未被发现的错误，这个错误出现的概率是0.5%，给公司造成的损失将是1000000元，那么这个错误的风险曝光度(risk exposure)是(13)元。

下列叙述中正确的是(28)。

关系数据库设计理论主要包括三个方面的内容，其中起核心作用的是(4)。

关系数据库设计理论主要包括三个方面内容，其中起核心作用的是(1)。在关系模型的完整性约束中，实体完整性规则是指关系中(2)。引用完整性规则要求(3)。

义务，职责n.o_________

A．多见于青春期或围绝经期妇女，出血无规律B．黄体萎缩过程延长C．黄体期孕激素分泌不足，月经周期缩短D．月经中期有少量出血E．排卵正常，雌激素水平较高排卵期出血可能是

下列关于两审终审说法错误的是：()

根据《建筑抗震设计规范》(GB50011—2010)及《高层建筑混凝土结构技术规程》(JGJ3—2002)，下列关于高层建筑混凝土结构抗震变形验算(弹性工作状态)的观点，哪一种相对准确?

在低压管道安装中，根据工程量清单计价规范规定，波形补偿器的安装工程量计算规则为()。

原则上商用房贷款借款借款人年还款金额应不超过其家庭年收入的（）

定期预算的缺点有()。

根据企业所得税法律制度的规定，下列固定资产的最低折旧年限为3年的是()。

《中共中央关于加强党的执政能力建设的决定》指出，要正确处理坚持公有制为主体和促进非公有制经济发展的关系，（）。

正在开发的软件项目可能存在一个未被发现的错误，这个错误出现的概率是0.5%，给公司造成的损失将是1000000元，那么这个错误的风险曝光度(risk　exposure)是(13)元。