1、2011 年计算机等级考试二级每日一练 1 4(5)下列叙述中正确的是A)数据的逻辑结构与存储结构必定是一一对应的B)由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C)程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构。D)以上三种说法都不对参考答案：(5)D 【解析】一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，因此数据的逻辑 结构与存储结构不一定是一一对应的。选项 A 中的说法是错误的。虽然计算机的存储空间是向量式的存储结构，但由于一种数据的逻辑结构根据需要可以表示成多种 存储结构例如。线性链表是线性表的链式存储结构。一般来说在线
2、性表的链式存储结构中，各数 据结点的存储序号是不连续的并且各结点在存储空间中的位置关系与逻辑关系也不一致。在线性 链表中，各数据元素之间的前后件关系是由各结点的指针域来指示的。因此，数据的存储结构不一 定是线性结构。选项 B 中的说法也是错误的。 虽然程序设计语言中的数组一般是顺序存储结构，但是，利用数组也能处理非线性结构。例如满二 叉树与完全二叉树是非线性结构但对于满二又树与完全-3L 树来说，根据完全二叉树的性质 6，可 以按层序进行顺序存储，即利用程序设计语言中的数组来存储。这样，不仅节省了存储空间。又能方 便地确定每一个结点的父结点与左右子结点的位置。对于一般的二叉树来说，也可以将-3L 树中每 一个结点的左指针、右指针以及数据域分别用三个数组中的对应元素来存储，即实际上也是利用了 程序设计语言中的数组来处理二又树这样的非线性结构。选项 C 中的说法也是错误的。 综上所述选项 A、B 与 C 中的说法都是错误的。
