数据结构论坛

首页 » 分类 » 分类 » 数据结构的逻辑结构与存储结构相关问题
TUhjnbcbe - 2024/6/7 18:28:00

下列属于逻辑结构的是?

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

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

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

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

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

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

有序单链表

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

顺序表
1
查看完整版本: 数据结构的逻辑结构与存储结构相关问题