下列叙述中正确的是

admin2009-06-20  17

问题 下列叙述中正确的是

选项 A、数据的逻辑结构与存储结构必定是一一对应的
B、由于计算机存储空间是向量式的存储结构,因此,数据的存储结构一定是线性结构
C、程序设计语言中的数组一般是顺序存储结构,因此,利用数组只能处理线性结构
D、以上三种说法都不对

答案D

解析 本题考查数据结构的基本知识。
   数据之间的相互关系称为逻辑结构。通常分为四类基本逻辑结构,即集合、线性结构、树型结构、图状结构或网状结构。存储结构是逻辑结构在存储器中的映象,它包含数据元素的映象和关系的映象。存储结构在计算机中有两种,即顺序存储结构和链式存储结构。顺序存储结构是把数据元素存储在一块连续地址空间的内存中:链式存储结构是使用指针把相互直接关联的节点链接起来。因此,这两种存储结构都是线性的。可见,逻辑结构和存储结构不是一一对应的。因此,选项A和选项B的说法都是错误的。
   无论数据的逻辑结构是线性的还是非线性的,只能选择顺序存储结构或链式存储结构来实现存储。程序设计语言中,数组是内存中一段连续的地址空间,可看作是顺序存储结构。可以用数组来实现树型逻辑结构的存储,比如二叉树。因此,选项C的说法是错误的。
转载请注明原文地址:https://kaotiyun.com/show/p6Wp777K
0

最新回复(0)