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

admin2015-12-01 36

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/wzf7FFFM

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

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

软考中级

相关试题推荐

IPv4地址是由网络号和主机号两部分组成的。以下选项中，(173)不能作为目标地址，(174)不能作为源地址，(175)只能用于本机测试，(176)只能用于内部网络。IM使用了更大的地址空间，每个地址占有128比特，为方便网络管理人员阅读和管理，采用(17
在Linux网络配置中，可以通过运行(1)命令来设置主机名字。在不使用DNS和　NIS进行地址解析时，为保证解析器能找到主机的IP地址，必须将所使用的主机名字写入(2)文件中。解析器的功能是(3)。Linux中提供名字服务的程序是(4)。配置文件“host
FDDI与Token　Ring的MAC帧格式较为相似，分为上(1)两种，在它们的MAC帧中(2)。在编码方面，FDDI采用的编码方式是(3)，编码效率为(4)，而Token　Ring采用的编码方式是(5)，编码效率为(6)。
一个面向对象软件的体系结构通过它的成分对象及各对象之间的关系来确定，与传统的结构化开发方法相比，它具有______　的优点。
下列不是Modem的组成的是__________。
根据STP协议，网桥ID最小的交换机被选举为根网桥，网桥ID由__________(12)字节的优先级和6字节的__________(13)组成。(13)
模块A直接访问模块B的内部数据，则模块A和模块B的耦合类型为__________。(2011年上半年试题)
如果IPv6头部包含多个扩展头部，第一个扩展头部为(57)________________。
某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为(14)。
The　Rational　Unified　Process(RUP)is　a　software　engineering　process,　which　captures　many　of　best　practices　in　modem　softwaredevel

随机试题

下列说法不正确的是()。
胸膜闭式引流拔管的指征是
患者，男，45岁。近3个月来，出现右上肢抽搐，反复发作，每次发作半分钟左右自行缓解。该患者最可能的诊断是
“起于中焦，下络大肠”的经脉是
优点是供水较可靠，系统较简单，投资较省，安装、维护较简单，可充分利用外网水压，节省能量；缺点是设置高位水箱，增加结构荷载，若水箱容积不足，可能造成停水；适用于外网水压周期性不足，室内要求水压稳定的室内给水方式是()。
下列各项中，符合城市维护建设税规定的有()。
2010年第一季度，中国人民银行根据国内外经济金融形势和银行体系流动性变化，实施的主要货币政策操作如下：1．累计发行央行票据1.43万亿元，开展短期正回购操作8930亿元。2．经过2009年一年多的宽松货币政策，在货币信贷快速增长背景下，2010年1月
汇率变动的决定因素包括()。（2009年真题）
规范性公文的一致性表现为（）。
数据库设计主要包括概念设计、逻辑设计和物理设计三个步骤。设有下列活动：Ⅰ．设计ER图Ⅱ．将ER图转换为关系模式Ⅲ．定义数据的约束条件Ⅳ．用SQL语句描述事务活动上述活动中，属于逻辑设计所包含活动的是()。

最新回复(0)

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

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

软考中级

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

一个面向对象软件的体系结构通过它的成分对象及各对象之间的关系来确定，与传统的结构化开发方法相比，它具有______ 的优点。

下列不是Modem的组成的是__________。

根据STP协议，网桥ID最小的交换机被选举为根网桥，网桥ID由__________(12)字节的优先级和6字节的__________(13)组成。(13)

模块A直接访问模块B的内部数据，则模块A和模块B的耦合类型为__________。(2011年上半年试题)

如果IPv6头部包含多个扩展头部，第一个扩展头部为(57)________________。

某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为(14)。

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

下列说法不正确的是()。

胸膜闭式引流拔管的指征是

患者，男，45岁。近3个月来，出现右上肢抽搐，反复发作，每次发作半分钟左右自行缓解。该患者最可能的诊断是

“起于中焦，下络大肠”的经脉是

下列各项中，符合城市维护建设税规定的有()。

汇率变动的决定因素包括()。（2009年真题）

规范性公文的一致性表现为（）。

数据库设计主要包括概念设计、逻辑设计和物理设计三个步骤。设有下列活动：Ⅰ．设计ER图Ⅱ．将ER图转换为关系模式Ⅲ．定义数据的约束条件Ⅳ．用SQL语句描述事务活动上述活动中，属于逻辑设计所包含活动的是()。

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

一个面向对象软件的体系结构通过它的成分对象及各对象之间的关系来确定，与传统的结构化开发方法相比，它具有______　的优点。

根据STP协议，网桥ID最小的交换机被选举为根网桥，网桥ID由(12)字节的优先级和6字节的(13)组成。(13)

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