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

admin2015-12-01 28

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

在FDM中，主要通过(31)技术使各路信号的带宽(32)。使用FDM的所有用户(33)。从性质上说，FDM比较适合于传输(34)，FDM的典型应用是(35)。
协议数据单元是指对等实体之间传输的信息单元，ATM网络的协议数据单元称为(153)。　ATM适配层分为两个子层，这两个子层是(154)子层。(155)是对应于A类业务的ATM适配层，它提供的业务特点是(156)。如果要传送IP数据报，则需要(157)业务的
在OSI参考模型中，物理层通过物理连接在(1)之间提供比特流的传输；数据链路层通过数据链路在(2)之间提供数据链路进行服务单元透明传输；网络层通过网络连接在(3)之间交换网络服务数据单元；传输实体向(4)提供面向连接的传输服务。在应用层提供的公共应用服务元
系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试，目的是为了发现系统不符合用户需求的部分。(4)不是系统测试的内容。
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑(6)在关键路径上。若在实际项目进展中，活动AD在活动．AC开始3天后才开始，而完成活动DG过程中，由于有临时事件发生，实际需要15天才能完成，则完成该项目的最短时间比
地址编号从80000H～BFFFFH且按字节编址的内存容量为(1)KB，若用16K×4bit的存储器芯片构成该内存，共需(2)片。(2013年上半年试题)(1)
在Windows客户端运行nslookup命令，结果如下图所示。为www．softwaretest．com提供解析的是__________(33)。在DNS服务器中，ftp．softwaretest．com记录通过__________(34)方式建立。C
下列_______不是我国建成的主干网。
Sniffer是利用计算机的网络接口截获(1)的一种工具。Sniffer可以将本地网卡状态设成“混杂”状态，当网卡处于这种“混杂”模式时，该网卡具备“广播地址”，它对遇到的每一个帧都产生一个(2)，以便提醒操作系统处理流经该物理媒体上的每一个报文包。Sni
阅读以下说明和c++码，将应填入(n)处的字名写在的对应栏内。[说明]以下函数完成求表达式的值，请填空使之完成此功能。floatsum(floatx){floats=0.0;ints

随机试题

固定资产账套参数中的财务接口用于确定与总账的对账科目和折旧科目。（）
肺癌常见的症状是
酶联免疫吸附试验的英文缩写是特异性抗体检测组合的英文缩写是
对流行性出血热来说，下列哪项是不正确的
哪一疾病的门静脉高压最显著
喜鹊对于()相当于()对于福禄双全
迟发展效果
设f(x)在[1，2]上连续，在(1，2)内可导，且f’(x)≠0，证明：存在ξ，η，ζ∈(1，2)，使得
【B1】【B4】
Whattypeofbusinessisbeingdescribed?

最新回复(0)

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

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

软考中级

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

系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试，目的是为了发现系统不符合用户需求的部分。(4)不是系统测试的内容。

地址编号从80000H～BFFFFH且按字节编址的内存容量为(1)KB，若用16K×4bit的存储器芯片构成该内存，共需(2)片。(2013年上半年试题)(1)

在Windows客户端运行nslookup命令，结果如下图所示。为www．softwaretest．com提供解析的是__________(33)。在DNS服务器中，ftp．softwaretest．com记录通过__________(34)方式建立。C

下列_______不是我国建成的主干网。

阅读以下说明和c++码，将应填入(n)处的字名写在的对应栏内。[说明]以下函数完成求表达式的值，请填空使之完成此功能。floatsum(floatx){floats=0.0;ints

固定资产账套参数中的财务接口用于确定与总账的对账科目和折旧科目。（）

肺癌常见的症状是

酶联免疫吸附试验的英文缩写是特异性抗体检测组合的英文缩写是

对流行性出血热来说，下列哪项是不正确的

哪一疾病的门静脉高压最显著

喜鹊对于()相当于()对于福禄双全

迟发展效果

设f(x)在[1，2]上连续，在(1，2)内可导，且f’(x)≠0，证明：存在ξ，η，ζ∈(1，2)，使得

【B1】【B4】

Whattypeofbusinessisbeingdescribed?

在Windows客户端运行nslookup命令，结果如下图所示。为www．softwaretest．com提供解析的是(33)。在DNS服务器中，ftp．softwaretest．com记录通过(34)方式建立。C