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