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

admin2021-01-13 37

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

某营销企业拟开发一个销售管理系统，其主要动能描述如下。(1)接受客户订单，检查库存货物是否满足订单要求。如果满足，进行供货处理，即修改库存记录文件，给库房开具备货单并且保留客户订单至订单记录文件；否则进行缺货处理，即将缺货记录单存入缺货记录文件。
阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某灯具厂商欲生产一个灯具遥控器，该遥控器具有7个可编程的插槽，每个插槽都有开关按钮，对应着一个不同的灯。利用该遥控器能够统一控制房间中该厂商所有品牌灯具的开关
某基于微处理器的住宅系统，使用传感器(如红外探头、摄像头等)来检测各种意外情况，如非法进入、火警、水灾等。房主可以在安装该系统时配置安全监控设备(如传感器、显示器、报警器等)，也可以在系统运行时修改配置，通过录像机和电视机监控与系统连接的所有传感
己知某类库开发商提供了一套类库，类库中定义了Application类和Document类，它们之间的关系如图16—5所示。其中，Application类表示应用程序自身，而Document类则表示应用程序打开的文档。Application类负责打开一个已有
某集团公司拥有多个大型连锁商场，公司需要构建一个数据库系统以方便管理其业务运作活动。【需求分析结果】(1)商场需要记录的信息包括商场编号(编号唯一)、商场名称、地址和联系电话。某商场信息如表13-1所示。(2)每个商场包含不同的部门，部门需要记录的
阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某公司拟开发一个共享单车系统，采用北斗定位系统进行单车定位，提供针对用户的APP以及微信小程序、基于Web的管理与监控系统。该共享单车系统的主要功能如下。1)用户注册登录。用户在AP
如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。
在UML提供的图中，可以采用(30)对逻辑数据库模式建模：(31)用于接口、类和协作的行为建模，并强调对象行为的事件顺序；(32)用于系统的功能建模，并强调对象间的控制流。
(35)从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。
风险分析在软件项目开发中具有重要作用，包括风险识别、风险预测、风险评估和风险控制等。“建立风险条目检查表”是(18)时的活动，“描述风险的结果”是(19)时的活动。

随机试题

邓某经所在区工商局批准开了一家书店，一日当地一工商所人员丁某来到邓某的店里说："有人举报称你经营淫秽书刊，现要对你罚款"。邓某再三解释也于事无补，无奈之下，当场交了1000元罚款，亦未收到罚单。事后，邓某向有关机关申请复议，丁某得知复议人员是自己的好友匡某
下列抗真菌药物中，当肝功能和肾功能出现障碍时不需要调整给药剂量的是
基金管理公司所管理的资金是()
独立存在的金融合约是()。
某商场采用毛利率法计算期末存货成本。甲类商品2016年4月1日期初成本为3500万元，当月购货成本为500万元，当月销售收入为4500万元。甲类商品第一季度实际毛利率为25％。2016年4月30日，甲类商品结存成本为()万元。
风险厌恶者更倾向于下列选择中的()。
混溶钙池
玉米体细胞含20条染色体，全部用32P标记，再将这些细胞转入不含32P的培养基中培养进行细胞分裂。第二次有丝分裂后期的一个细胞中，染色体总条数、被32P标记的染色体条数分别可能出现的情况是()。
阅读《变色龙》的教学实录片段，回答问题。师：这篇杰出的短篇讽刺小说中有一个非常有趣的细节，就是警官奥楚蔑洛夫的大衣不断出现，文中多次提到他与大衣有关的细节，哪位同学来替我们找出来?生：第一次是在他知道这只狗是将军家的狗时，他脱下了大衣并说特别热，可能是
邓小平在探索中国特色社会主义道路中，虽然没有明确提出“可持续发展战略”，但却包含着丰富的可持续发展的思想。他强调，促进我国经济和社会可持续发展，必须在保持经济增长的同时()。

最新回复(0)

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

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

软考中级

己知某类库开发商提供了一套类库，类库中定义了Application类和Document类，它们之间的关系如图16—5所示。其中，Application类表示应用程序自身，而Document类则表示应用程序打开的文档。Application类负责打开一个已有

如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。

在UML提供的图中，可以采用(30)对逻辑数据库模式建模：(31)用于接口、类和协作的行为建模，并强调对象行为的事件顺序；(32)用于系统的功能建模，并强调对象间的控制流。

(35)从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。

风险分析在软件项目开发中具有重要作用，包括风险识别、风险预测、风险评估和风险控制等。“建立风险条目检查表”是(18)时的活动，“描述风险的结果”是(19)时的活动。

下列抗真菌药物中，当肝功能和肾功能出现障碍时不需要调整给药剂量的是

基金管理公司所管理的资金是()

独立存在的金融合约是()。

某商场采用毛利率法计算期末存货成本。甲类商品2016年4月1日期初成本为3500万元，当月购货成本为500万元，当月销售收入为4500万元。甲类商品第一季度实际毛利率为25％。2016年4月30日，甲类商品结存成本为()万元。

风险厌恶者更倾向于下列选择中的()。

混溶钙池

玉米体细胞含20条染色体，全部用32P标记，再将这些细胞转入不含32P的培养基中培养进行细胞分裂。第二次有丝分裂后期的一个细胞中，染色体总条数、被32P标记的染色体条数分别可能出现的情况是()。

邓小平在探索中国特色社会主义道路中，虽然没有明确提出“可持续发展战略”，但却包含着丰富的可持续发展的思想。他强调，促进我国经济和社会可持续发展，必须在保持经济增长的同时()。