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

admin2015-12-01 59

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

ATM网络的协议数据单元称为(36)。ATM适配层分为(37)两个子层。(38)是对应于A类业务的ATM适配层，它提供的业务特点是(39)。如果要传送IP数据报，则需要(40)业务的支持。
X.25网络是根据(21)的X．25建议书实现的计算机网络。X.25网络的物理层使用的标准是(22)，数据链路层使用的标准是(23)，第三层传输的数据单位是(24)。X.25网络中的PSE采用(25)的方法交换分组。
在FDM中，主要通过(31)技术使各路信号的带宽(32)。使用FDM的所有用户(33)。从性质上说，FDM比较适合于传输(34)，FDM的典型应用是(35)。
在网络中使用5类UTP作为传输介质，单段UTP的最长长度为(11)米。采用EIA568A布线标准时，可以达到的最高数据率是(12)Mb/s。STP与UTP的主要区别是(13)。一般而言，单模光纤与多模光纤的主要不同是(14)，但为充分利用其容量，都可以使用
可使网络服务器中充斥着大量要求回复的信息，消耗带宽，导致网络或系统停止正常服务，这属于(1)攻击类型。典型的针对系统漏洞的DoS攻击方式是(2)。向有限的空间输入超长的字符串是(3)攻击手段?用户收到了一封可疑的电子邮件，要求用户提供银行帐户及密码，这是属
可使网络服务器中充斥着大量要求回复的信息，消耗带宽，导致网络或系统停止正常服务，这属于(1)攻击类型。典型的针对系统漏洞的DoS攻击方式是(2)。向有限的空间输入超长的字符串是(3)攻击手段?用户收到了一封可疑的电子邮件，要求用户提供银行帐户及密码，这是属
用并行处理技术可以缩短计算机的处理时间。所谓并行性，是指(25)。可以采用多种措施来提高计算机系统的并行性，它们可分成三类，即(26)。提供专门用途的一类并行处理机(亦称阵列处理机)以(27)方式工作，它适用于(28)。多处理机是目前较高性能计算机的基本结
对象模型表示静态的、结构化的系统数据性质，描述系统的静态结构。它从现实世界实体的相互关系的角度来描述、表现对象间的相互关系。该模型主要关心系统中对象的结构、属性和操作，使用了______　的工具来刻画。
与算术表达式“(a+(b—c))*d”对应的树是(7)。
请采用说明中的词汇，给出数据确认处理所需的数据流在第1层图中的全部可选起点(第0层图和第1层图中均未给出)。请使用数据字典条目定义形式，给出第0层DFD中的“手工分户账”数据流和第1层DFD中的“初录分户账”、“复录分户账”的关系。

随机试题

国际私法中在外国人的民事法律地位方面，主要的待遇制度有()
在路径曲线线段上，方向线和方向点的位置决定了曲线段的什么：
因履行集体合同发生纠纷，当事人对仲裁裁决不服的，可以自收到仲裁裁决书之日起_______内向人民法院提起诉讼。()
《中华人民共和国水土保持法》规定，在()度以上坡地植树造林、抚育幼林、种植中药材等，应当采取水土保持措施。
()是最早出现的瓷器产品。
人们在厨房做菜时，如果不小心把水滴进热油锅中，常常会发生溅油的现象。这是因为()。
一天，小张出差回到单位发现办公桌上的台历已经有7天没有翻了，就一次翻了7张，发现这7天的日期加起来，得数恰好是77，问这一天是几号?()
设函数z=，则dz|(1,1)=__________。
bob的电子邮件转发到wanglong@sina.com。
Howlongdidthechildrenplay?

最新回复(0)

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

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

软考中级

ATM网络的协议数据单元称为(36)。ATM适配层分为(37)两个子层。(38)是对应于A类业务的ATM适配层，它提供的业务特点是(39)。如果要传送IP数据报，则需要(40)业务的支持。

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

在FDM中，主要通过(31)技术使各路信号的带宽(32)。使用FDM的所有用户(33)。从性质上说，FDM比较适合于传输(34)，FDM的典型应用是(35)。

对象模型表示静态的、结构化的系统数据性质，描述系统的静态结构。它从现实世界实体的相互关系的角度来描述、表现对象间的相互关系。该模型主要关心系统中对象的结构、属性和操作，使用了______ 的工具来刻画。

与算术表达式“(a+(b—c))*d”对应的树是(7)。

国际私法中在外国人的民事法律地位方面，主要的待遇制度有()

在路径曲线线段上，方向线和方向点的位置决定了曲线段的什么：

因履行集体合同发生纠纷，当事人对仲裁裁决不服的，可以自收到仲裁裁决书之日起_______内向人民法院提起诉讼。()

《中华人民共和国水土保持法》规定，在()度以上坡地植树造林、抚育幼林、种植中药材等，应当采取水土保持措施。

()是最早出现的瓷器产品。

人们在厨房做菜时，如果不小心把水滴进热油锅中，常常会发生溅油的现象。这是因为()。

一天，小张出差回到单位发现办公桌上的台历已经有7天没有翻了，就一次翻了7张，发现这7天的日期加起来，得数恰好是77，问这一天是几号?()

设函数z=，则dz|(1,1)=__________。

bob的电子邮件转发到wanglong@sina.com。

Howlongdidthechildrenplay?

对象模型表示静态的、结构化的系统数据性质，描述系统的静态结构。它从现实世界实体的相互关系的角度来描述、表现对象间的相互关系。该模型主要关心系统中对象的结构、属性和操作，使用了______　的工具来刻画。