数据结构的逻辑结构与存储结构相关问题

下列属于逻辑结构的是？

A.顺序表B.哈希表C.有序表D.单链表

(1)ABD中的这三种数据结构既描述了逻辑结构，同时也描述了存储结构(物理结构)，以及数据的运算。因此，这三种不是纯粹的逻辑结构。

(2)C中的选项有序表是一种纯粹的逻辑结构。有序表是指关键字有序的线性表，它只描述了这些关键字或者说元素之间的逻辑关系，只要它们有顺序就可以了。而至于采取什么样的存储方式并没有要求。

(3)采取方式：既可以链式存储，又可以顺序存储。如果采用链式存储就是一种有序的单链表；若采取顺序存储，可以称它为一个有序的数组。

因此有序表仅仅描述了元素之间的逻辑结构，所以它是一种纯粹的逻辑结构。故这道题选C

当采取链表存储时，元素是有序排列的，就是有序的单链表。如图：

当采用顺序表存储时，元素也是有序的，就是一个数组，如图: