数据结构的存储方式有哪几种？

(1)【◆题库问题◆】：[问答题] 数据结构的存储方式有哪几种？

【◆参考答案◆】：数据结构的存储方式有顺序存储、链式存储、散列存储和索引存储等四种方式。

(2)【◆题库问题◆】：[判断题] 对于两棵具有相同记录集合而具有不同形态的二叉搜索树，按中序遍历得到的结点序列是相同的。
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[单选] 从逻辑上可以把数据结构分为（）两大类。
A．动态结构、静态结构
B．顺序结构、链式结构
C．线性结构、非线性结构
D．初等结构、构造型结构

【◆参考答案◆】：C

(4)【◆题库问题◆】：[判断题] 给定一个二叉树的任意一种周游的序列，可以唯一确定这个二叉树。
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[单选] 允许对队列进行的操作有（）。
A．对队列中的元素排序
B．取出最近进队的元素
C．在队头元素之前插入元素
D．删除队头元素

【◆参考答案◆】：D

(6)【◆题库问题◆】：[判断题] 在线性表的顺序存储结构中，逻辑上相邻的两个元素但是在物理位置上不一定是相邻的。
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[名词解释] 树的带权路径长度（WPL）

【◆参考答案◆】：
树中所有叶子结点的带权路径长度之和。

(8)【◆题库问题◆】：[问答题] 给出下面森林对应的二叉树及二叉树的后续序列。（图1）

【◆参考答案◆】：
GFEDCBJIKHA

(9)【◆题库问题◆】：[判断题] 顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。
A．正确
B．错误

【◆参考答案◆】：正确

【◆答案解析◆】：正好说反了。顺序表才适合随机存取，链表恰恰适于“顺藤摸瓜”

(10)【◆题库问题◆】：[判断题] 使用三元组表示稀疏矩阵中的非零元素能节省存储空间。
A．正确
B．错误

【◆参考答案◆】：正确