下列属于逻辑结构的是？
A.顺序表 B.哈希表 C.有序表 D.单链表
(1)ABD中的这三种数据结构既描述了逻辑结构，同时也描述了存储结构(物理结构)，以及数据的运算。因此，这三种不是纯粹的逻辑结构。
(2)C中的选项有序表是一种纯粹的逻辑结构。有序表是指关键字有序的线性表，它只描述了这些关键字或者说元素之间的逻辑关系，只要它们有顺序就可以了。而至于采取什么样的存储方式并没有要求。
(3)采取方式：既可以链式存储，又可以顺序存储。如果采用链式存储就是一种有序的单链表；若采取顺序存储，可以称它为一个有序的数组。
因此有序表仅仅描述了元素之间的逻辑结构，所以它是一种纯粹的逻辑结构。故这道题选C
当采取链表存储时，元素是有序排列的，就是有序的单链表。如图：
当采用顺序表存储时，元素也是有序的，就是一个数组，如图:
还没有评论，来说两句吧...