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

admin2021-01-13 65

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

某集团公司拥有多个大型连锁商场，公司需要构建一个数据库系统以方便管理其业务运作活动。【需求分析结果】(1)商场需要记录的信息包括商场编号(编号唯一)、商场名称、地址和联系电话。某商场信息如表13-1所示。(2)每个商场包含不
现准备为某银行开发一个信用卡系统CCMS，该系统的基本功能如下。(1)信用卡申请。非信用卡客户填写信用卡申请表，说明所要申请的信用卡类型及申请者的基本信息，提交CCMS。如果信用卡申请被银行接受，CCMS将记录该客户的基本信息，并发送确认函给该客
阅读下列说明和图，回答【问题1】至【问题3】，将解答填入答题纸的对应栏内。【说明】某高校图书馆欲建设一个图书馆管理系统，目前已经完成了需求分析阶段的工作，功能需求均使用用例进行描述，其中用例“借书(CheckOut800ks)”的详
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某大型匹萨加工和销售商为了有效管理生产和销售情况，欲开发一匹萨信息系统，其主要功能如下：(1)销售。处理客户的订单信息，生成销售订单，并将其记录在销售订单表中。
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某慕课教育平台欲添加在线作业批改系统，以实现高效的作业提交与批改，并进行统计。学生和讲师的基本信息已经初始化为数据库中的学生表和讲师表。系统的主要功能如下。(1)提交作业。验证
阅读下列说明和图，回答问题1～问题3，将解答填入答题纸的对应栏内。【说明】某网上购物平台的主要功能如下：(1)创建订单。顾客(Customer)在线创建订单(Order)，主要操作是向订单中添加项目、从订单中删除项目。订单中应列出所订购的商品(Pro
某系统的进程状态转换如下图所示，图中1、2、3和4分别表示引起状态转换的不同原因，原因4表示(23)；一个进程状态转换会引起另一个进程状态转换的是(24)。
下面关于在I/O设备与主机间交换数据的叙述，(4)是错误的。
在10BASE-T的以太网中，使用双绞线作为传输介质，最大的网段长度是(29)。　100Mbit/s快速以太网与10Mbit/s以太网工作原理的相同之处是(30)。10BASE-T标准能支持的速率是(31)。在共享式10BASE-T　Ethernet中，(
关系数据库设计理论主要包括三个方面内容，其中起核心作用的是(1)。在关系模型的完整性约束中，实体完整性规则是指关系中(2)。引用完整性规则要求(3)。

随机试题

A.乳酸 B.C02和H20 C.α-酮酸 D.乙酰CoAE.丙酮酸长链脂肪酸经β-氧化最终裂解为()。
国债按发行地域分类，可以分为(　　)。
按照我国的规定，()属于强制检定的管理范围。
下列关于微波的说法正确的是：
马、马匹
设A为三阶矩阵，其特征值为λ1=-2，λ2=λ3=1，其对应的线性无关的特征向量为α1，α2，α3令P=(4α1，α2一α3，α2+2α3)，则P-1(A*+3E)P为______．
Large,multinationalcorporationsmaybethecompanieswhoseupsanddownsseizeheadlines.Buttoafargreaterextentthanmos
IP地址块202．192．33．160／28的子网掩码可写为()。
在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
AnswerquestionsbyreferringtothecommentsinamagazinearticleonfourfamousHollywoodactors.A=GeorgeClooney

最新回复(0)

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

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

软考中级

某系统的进程状态转换如下图所示，图中1、2、3和4分别表示引起状态转换的不同原因，原因4表示(23)；一个进程状态转换会引起另一个进程状态转换的是(24)。

下面关于在I/O设备与主机间交换数据的叙述，(4)是错误的。

在10BASE-T的以太网中，使用双绞线作为传输介质，最大的网段长度是(29)。 100Mbit/s快速以太网与10Mbit/s以太网工作原理的相同之处是(30)。10BASE-T标准能支持的速率是(31)。在共享式10BASE-T Ethernet中，(

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

A.乳酸 B.C02和H20 C.α-酮酸 D.乙酰CoAE.丙酮酸长链脂肪酸经β-氧化最终裂解为()。

国债按发行地域分类，可以分为( )。

按照我国的规定，()属于强制检定的管理范围。

下列关于微波的说法正确的是：

马、马匹

设A为三阶矩阵，其特征值为λ1=-2，λ2=λ3=1，其对应的线性无关的特征向量为α1，α2，α3令P=(4α1，α2一α3，α2+2α3)，则P-1(A*+3E)P为______．

Large,multinationalcorporationsmaybethecompanieswhoseupsanddownsseizeheadlines.Buttoafargreaterextentthanmos

IP地址块202．192．33．160／28的子网掩码可写为()。

在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

AnswerquestionsbyreferringtothecommentsinamagazinearticleonfourfamousHollywoodactors.A=GeorgeClooney

在10BASE-T的以太网中，使用双绞线作为传输介质，最大的网段长度是(29)。　100Mbit/s快速以太网与10Mbit/s以太网工作原理的相同之处是(30)。10BASE-T标准能支持的速率是(31)。在共享式10BASE-T　Ethernet中，(

国债按发行地域分类，可以分为(　　)。