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

admin2016-05-10 5

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

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

答案A

解析本题考查数据结构基础知识。对于线性表(a₁，a₂，…，a_n)，顺序存储时表中元素占用的存储单元地址是连续的，因此逻辑上相邻的元素，其物理位置也相邻，如下图(a)所示。
线性表采用链式存储有单链表、双向链表、循环链表等形式，单链表如下图(b)所示。链式存储的基本特点是逻辑上相邻的元素不要求物理位置上相邻，所以需要在元素的存储单元中专门表示下一个(或上一个)元素的存储位置信息，从而可以得到元素间的顺序信息。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

在Linux网络配置中，(9)命令是用来设置主机名字的；在不使用DNS和NIS进行地址解析时，将所使用的主机名字写入(10)文件中可以保证解析器能找到主机的IP地址；解析器的功能是(11)；Linux中(12)提供名字服务；配置文件“host.conf”的

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

ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下：(1)强调质量(4)；(2)使影响产品质量的全部因素始终处于(5)状态；(3)要求证实企业具有持续提供符合要求产品的(6)：

对象是面向对象开发方法的基本成分，每个对象可用它本身的一组______　和它可以执行的一组操作来定义。

关于地下水质量评价标准指数法的说法，正确的有()。

数据清单与工作表相比，具有以下()特征。

在借贷记账法下，期末有余额的账户类别是()账户。

拨备前利润是银行常用的财务指标，是银行对经营中已经构成的()作出的准备。

借款合同的必备条款不包括()。

认为人类个体生而具有一个“语言获得装置”(LAD)的学者是

下列关于网络侵权的说法中，正确的是()

HowoldisPeter?

A、SinceFriday.B、SinceSaturday.C、SinceSunday.D、SinceMonday.C男士说星期六他还感觉很好，星期天下午开始觉得恶心，故答案为C。

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

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

软考中级

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

ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下：(1)强调质量(4)；(2)使影响产品质量的全部因素始终处于(5)状态；(3)要求证实企业具有持续提供符合要求产品的(6)：

对象是面向对象开发方法的基本成分，每个对象可用它本身的一组______ 和它可以执行的一组操作来定义。

关于地下水质量评价标准指数法的说法，正确的有()。

数据清单与工作表相比，具有以下()特征。

在借贷记账法下，期末有余额的账户类别是()账户。

拨备前利润是银行常用的财务指标，是银行对经营中已经构成的()作出的准备。

借款合同的必备条款不包括()。

认为人类个体生而具有一个“语言获得装置”(LAD)的学者是

下列关于网络侵权的说法中，正确的是()

HowoldisPeter?

A、SinceFriday.B、SinceSaturday.C、SinceSunday.D、SinceMonday.C男士说星期六他还感觉很好，星期天下午开始觉得恶心，故答案为C。

对象是面向对象开发方法的基本成分，每个对象可用它本身的一组______　和它可以执行的一组操作来定义。