问题 单项选择题

下列叙述中正确的是( )。

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

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

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

D.以上三种说法都不对

答案

参考答案:C

解析: 一般来说,一种数据的逻辑结构根据需要可以表示成多种存储结构,所以,数据的逻辑结构与存储结构不一定是一一对应的,故选项A错误。虽然计算机的存储空间是向量式的存储结构,但由于一种数据的逻辑结构根据需要可以表示成多种存储结构(例如,线性链表是线性表的链式存储结构。在线性链表中,各数据元素之间的前后件关系是由各结点的指针域来指示的),因此,数据的存储结构不一定是线性结构,选项B的说法错误。虽然程序设计语言中的数组一般是顺序存储结构,但是,利用数组也能处理非线性结构。例如,满二叉树与完全二叉树是非线性结构,但可以按层序进行顺序存储,即利用程序设计语言中的数组来存储。故选项C错误。

单项选择题
单项选择题