2. 计算机
  3. 下列叙述中正确的是

下列叙述中正确的是

admin2009-06-20  22
问题 下列叙述中正确的是
选项 A、数据的逻辑结构与存储结构必定是一一对应的
B、由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构
C、程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构
D、以上三种说法都不对
答案D
解析 本题考查数据结构的基本知识。
   数据之间的相互关系称为逻辑结构。通常分为四类基本逻辑结构，即集合、线性结构、树型结构、图状结构或网状结构。存储结构是逻辑结构在存储器中的映象，它包含数据元素的映象和关系的映象。存储结构在计算机中有两种，即顺序存储结构和链式存储结构。顺序存储结构是把数据元素存储在一块连续地址空间的内存中：链式存储结构是使用指针把相互直接关联的节点链接起来。因此，这两种存储结构都是线性的。可见，逻辑结构和存储结构不是一一对应的。因此，选项A和选项B的说法都是错误的。
   无论数据的逻辑结构是线性的还是非线性的，只能选择顺序存储结构或链式存储结构来实现存储。程序设计语言中，数组是内存中一段连续的地址空间，可看作是顺序存储结构。可以用数组来实现树型逻辑结构的存储，比如二叉树。因此，选项C的说法是错误的。
转载请注明原文地址:https://kaotiyun.com/show/p6Wp777K
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)