几道选择题

显示全部楼层 · 2010-9-19 13:02:32

数据结构：
1.以下属于逻辑结构的是：A顺序表B哈希表C有序表D单链表
2.以下与数据的存储结构无关的术语是：A循环队列B链表C哈希表D栈
选择并解释，谢谢。

千问 · 2010-9-19 13:02:32

1、C有序表中所有元素以递增或递减方式排列，对数据之间的关系进行了描述，是一种逻辑结构。而顺序表（是指用一组地址连续的存储单元依次存储数据元素的线性结构。），哈希表（用散列法存储的线性表叫散列表），单链表（用一组地址任意的存储单元存放线性表中的数据元素），均只是一种存取结构，不是逻辑结构。2、D栈可以是顺序存储，也可以是链式存储，与存储结构无关。循环队列是队列的顺序存储结构，链表是线性表的链式存储结构，用散列法存储的线性表叫散列表，都与存储结构有关。