数据的存储结构

1.类别

顺序存储、链式存储、散列存储、索引存储

2.顺序存储与链式存储的区别

	顺序存储	链式存储
优点	可以实现随机存取 每个元素占用最少的空间	充分利用所有存储单元，不会出现碎片现象。
缺点	只能使用整块的存储单元，会产出较多的碎片。	需要额外的存储空间用来存放下一结点的指针。 只能实现顺序存取。

习题

答案：D

        抽象数据类型（ADT）描述了数据的逻辑结构和抽象运算，通常用（数据对象，数据关系， 基本操作集）这样的三元组来表示，从而构成一个完整的数据结构定义

答案：C

        顺序表、哈希表和单链表是三种不同的数据结构，既描述逻辑结构，又描述存储结构和数据 运算。而有序表是指关键字有序的线性表，仅描述元素之间的逻辑关系，它既可以链式存储，又 可以顺序存储，故属于逻辑结构。

答案：C

        在存储数据时，不仅要存储数据元素的值，而且要存储数据元素之间的关系。

答案：A

        链式存储设计时，各个不同结点的存储空间可以不连续，但结点内的存储单元地址必须连续。