单选题
MS Office高级应用
2018-02-07
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有( ).
A．节省存储空间
B．插入与删除运算效率高
C．便于查找
D．排序时减少元素的比较次数
参考答案
B
答案解析
顺序表和链表的优缺点比较如下表：
由表中可以看出链式存储插入与删除运算效率高，故B选项正确.
|
类型 |
优点 |
缺点 |
|
顺 序 表 |
(1)可以随机存取表 中的任意结点 (2)无需为表示结点 间的逻辑关系额外增 加存储空间 |
(1)顺序表的插入和 删除运算效率很低 (2)顺序表的存储空 间不便于扩充 (3)顺序表不便于对 存储空间的动态分配 |
|
链 表 |
(1)在进行插入和删 除运算时，只需要改 变指针即可，不需要 移动元素 (2)链表的存储空间 易于扩充并且方便空 间的动态分配 |
需要额外的空间(指 针域)来表示数据元 素之间的逻辑关系， 存储密度比顺序表低 |
你可能感兴趣的试题
A．所谓有序表是指在顺序存储空间内连续存放的元素序列
B．有序表只能顺序存储在连续的存储空间内
C．有序表可以用链接存储方式存储在不连续的存储空间内
D．任何存储方式的有序表均能采用二分法进行查找
