1.以下与数据结构的存储结构无关的术语是：（D）

A.循环队列  B.链表  C.哈希表  D.栈

解释：在这几题开始之前，先来回忆一下几点知识。

数据结构分为逻辑结构和存储结构，其中

逻辑结构包括：集合，线性结构，树形结构，图状结构；

存储结构包括四类：顺序存储，链式存储，散列，索引。

逻辑结构与存储结构相互独立（不会的可以看我另一篇文章），当一种结构被局限于存储方式时，它就不是逻辑结构了。

A：队列既可以是通过数组来实现顺序存储，也可以通过链表实现链式存储，但是本题中是循环队列，而循环队列的实现方式只能是顺序存储，被限制死了，所以与存储结构挂钩；

B：链表不用说了，就是链式存储，也被限制死了；

C：哈希表内容有点多，不细述，但也被限制于散列存储；

D：栈和队列一样，既可以顺序存储，也可以是链式存储，不受存储方式的限制。

2.以下哪一个术语与数据的存储结构无关：（A）

A.栈  B.哈希表  C.线索树  D.双向链表

解释：

A：栈和队列一样，既可以顺序存储，也可以是链式存储，不受存储方式的限制。

B：哈希表内容有点多，不细述，但也被限制于散列存储；

C：线索树的存储方式是链式存储，被限制死了；

D：双向链表的存储方式是链式存储，被限制死了；

3.以下属于逻辑结构的是：（C）

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

解释：

A：顺序表只能是顺序存储；

B：哈希表只能是散列存储；

C：存储方式不受限制，也就是独立于存储结构，所以是逻辑结构；

D：单链表只能是链式存储；

还有注意区分有序表，顺序表和线性表这仨家伙，极易混淆。

有序表：既可以是是顺序存储，也可以是链式存储；

顺序表：是线性表的一种，只能是顺序存储；

线性表：既可以是是顺序存储，也可以是链式存储；

4.栈和队列的存储方式，既可以是顺序方式，又可以是链式方式：（A）

A.对  B.错

解释：这句话是对的，但注意，循环队列和顺序队列的存储方式只能是顺序存储（通过数组实现），而链式队列的存储方式只能是链式存储（通过链表实现）。