对于线性表，相对于顺序存储，采用链表存储的缺点是_______。

admin2015-12-01 40

问题对于线性表，相对于顺序存储，采用链表存储的缺点是_______。

选项 A、数据元素之间的关系需要占用存储空间，导致存储密度不高
B、表中结点必须占用地址连续的存储单元，存储密度不高
C、插入新元素时需要遍历整个链表，运算的时间效率不高
D、删除元素时需要遍历整个链表，运算的时间效率不高

答案A

解析链接需要额外的空间存储结点之间的连接关系，因此存储密度不高，但其优点是插人和删除单个元素的时间复杂度为O(1)。

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

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

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

软考中级

相关试题推荐

如图2.1所示，有四台Linux主机进行互联，则实现PC1与PC4之间互访的步骤应该是：1．首先运行(29)命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)后重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激
X.25网络是根据(21)的X．25建议书实现的计算机网络。X.25网络的物理层使用的标准是(22)，数据链路层使用的标准是(23)，第三层传输的数据单位是(24)。X.25网络中的PSE采用(25)的方法交换分组。
CCITT和EIA　RS-232都是物理层的电气特性标准，其中CCITT的V.11建议中规定(138)。常用的EIA　RS-232接口的电气特性与CCITT的(139)兼容，并且，在这种电路中，数据“1”的接口电平规定为(140)。在RS-232定义的接口
对于UML提供的一系列支持面向对象的分析与设计的图，(48)给出系统的静态设计视图；(49)对系统的行为进行组织和建模是非常重要的；(50)和(51)都是描述系统动态视图的交互图，其中(52)描述了以时间顺序组织的对象之间的交互活动，(53)强调收发消息的
FDDI与Token　Ring的MAC帧格式较为相似，分为上(1)两种，在它们的MAC帧中(2)。在编码方面，FDDI采用的编码方式是(3)，编码效率为(4)，而Token　Ring采用的编码方式是(5)，编码效率为(6)。
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时，为它建立一个(8)。如果文件系统中存在两个文件重名，则不应采用(9)。按照记录存入文件的先后次序排序并查找，排列顺序与记录的内容无关，这是指(10)。
用并行处理技术可以缩短计算机的处理时间。所谓并行性，是指(25)。可以采用多种措施来提高计算机系统的并行性，它们可分成三类，即(26)。提供专门用途的一类并行处理机(亦称阵列处理机)以(27)方式工作，它适用于(28)。多处理机是目前较高性能计算机的基本结
在Kerberos认证系统中，用户首先向(46)申请初始票据，然后从(47)获得会话密钥。(47)
请采用说明中的词汇，给出数据确认处理所需的数据流在第1层图中的全部可选起点(第0层图和第1层图中均未给出)。请使用数据字典条目定义形式，给出第0层DFD中的“手工分户账”数据流和第1层DFD中的“初录分户账”、“复录分户账”的关系。
The　Rational　Unified　Process(RUP)is　a　software　engineering　process,　which　captures　many　of　best　practices　in　modem　softwaredevel

随机试题

总建筑面积大于3000m2的制鞋、制衣、玩具、电子等类似用途的厂房，应设置火灾自动报警系统。()
半夏白术天麻汤的药物组成有
Waldenstram巨球蛋白血症的表现，不正确的是
关于药物转化的叙述错误的是
根据成本信息和施工项目的具体情况，在工程施工以前对成本进行的估算，属于(　　)的内容。
汽车加油站地上罐组四周应设置高度为()的防火堤，防火堤内堤脚线至罐壁净距不应小于2m。
银行证券保险行业上市公司应同时聘请中外各一家会计师事务所分别提供会计报表审计服务。()
关于呆账核销审批，下列说法正确的是()。
股票的价值是指其预期股利所得和资本利得所形成的现金流入量的现值。()
【B1】【B12】

最新回复(0)

对于线性表，相对于顺序存储，采用链表存储的缺点是_______。

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

软考中级

如图2.1所示，有四台Linux主机进行互联，则实现PC1与PC4之间互访的步骤应该是：1．首先运行(29)命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)后重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激

X.25网络是根据(21)的X．25建议书实现的计算机网络。X.25网络的物理层使用的标准是(22)，数据链路层使用的标准是(23)，第三层传输的数据单位是(24)。X.25网络中的PSE采用(25)的方法交换分组。

CCITT和EIA RS-232都是物理层的电气特性标准，其中CCITT的V.11建议中规定(138)。常用的EIA RS-232接口的电气特性与CCITT的(139)兼容，并且，在这种电路中，数据“1”的接口电平规定为(140)。在RS-232定义的接口

FDDI与Token Ring的MAC帧格式较为相似，分为上(1)两种，在它们的MAC帧中(2)。在编码方面，FDDI采用的编码方式是(3)，编码效率为(4)，而Token Ring采用的编码方式是(5)，编码效率为(6)。

在Kerberos认证系统中，用户首先向(46)申请初始票据，然后从(47)获得会话密钥。(47)

The Rational Unified Process(RUP)is a software engineering process, which captures many of best practices in modem softwaredevel

总建筑面积大于3000m2的制鞋、制衣、玩具、电子等类似用途的厂房，应设置火灾自动报警系统。()

半夏白术天麻汤的药物组成有

Waldenstram巨球蛋白血症的表现，不正确的是

关于药物转化的叙述错误的是

根据成本信息和施工项目的具体情况，在工程施工以前对成本进行的估算，属于( )的内容。

汽车加油站地上罐组四周应设置高度为()的防火堤，防火堤内堤脚线至罐壁净距不应小于2m。

银行证券保险行业上市公司应同时聘请中外各一家会计师事务所分别提供会计报表审计服务。()

关于呆账核销审批，下列说法正确的是()。

股票的价值是指其预期股利所得和资本利得所形成的现金流入量的现值。()

【B1】【B12】

CCITT和EIA　RS-232都是物理层的电气特性标准，其中CCITT的V.11建议中规定(138)。常用的EIA　RS-232接口的电气特性与CCITT的(139)兼容，并且，在这种电路中，数据“1”的接口电平规定为(140)。在RS-232定义的接口

FDDI与Token　Ring的MAC帧格式较为相似，分为上(1)两种，在它们的MAC帧中(2)。在编码方面，FDDI采用的编码方式是(3)，编码效率为(4)，而Token　Ring采用的编码方式是(5)，编码效率为(6)。

The　Rational　Unified　Process(RUP)is　a　software　engineering　process,　which　captures　many　of　best　practices　in　modem　softwaredevel

根据成本信息和施工项目的具体情况，在工程施工以前对成本进行的估算，属于(　　)的内容。