1.类别
顺序存储、链式存储、散列存储、索引存储
2.顺序存储与链式存储的区别
顺序存储 | 链式存储 | |
优点 |
|
|
缺点 |
|
|
习题
答案:D
抽象数据类型(ADT)描述了数据的逻辑结构和抽象运算,通常用(数据对象,数据关系, 基本操作集)这样的三元组来表示,从而构成一个完整的数据结构定义
答案:C
顺序表、哈希表和单链表是三种不同的数据结构,既描述逻辑结构,又描述存储结构和数据 运算。而有序表是指关键字有序的线性表,仅描述元素之间的逻辑关系,它既可以链式存储,又 可以顺序存储,故属于逻辑结构。
答案:C
在存储数据时,不仅要存储数据元素的值,而且要存储数据元素之间的关系。
答案:A
链式存储设计时,各个不同结点的存储空间可以不连续,但结点内的存储单元地址必须连续。