问题 单项选择题

下列叙述中正确的是()

A.数据的逻辑结构与存储结构必定是一一对应的

B.由于计算机存储空间是向量式的存储结构,因此,数据的存储结构一定是线性结构

C.程序设计语言中的数组一般是顺序存储结构,因此,利用数组只能处理线性结构

D.以上三种说法都不对

答案

参考答案:D

解析:

数据之间的相互关系称为逻辑结构。存储结构是逻辑结构在存储器中的映像,它包含数据元素的映像和关系的映像。存储结构在计算机中有两种,即顺序存储结构和链式存储结构。

①顺序存储结构是把数据元素存储在一块连续地址空间的内存中。

②链式存储结构是使用指针把相互直接关联的结点链接起来。

因此,这两种存储结构都是线性的。

可见,逻辑结构和存储结构不是一一对应的。

因此,选项A和选项B的说法都是错误的。

无论数据的逻辑结构是线性的还是非线性的,只能选择顺序存储结构或链式存储结构来实现存储。程序设计语言中,数组是内存中一段连续的地址空间,可看作是顺序存储结构。可以用数组来实现树型逻辑结构的存储,比如二叉树。

因此,选项C的说法是错误的。

单项选择题 案例分析题
名词解释