选择题11

31.下列结构中属于线性结构链式存储的是

A)双向链表      B)循环队列      

C)二叉链表      D)二维数组

32.在线性表的链式存储结构中，其存储空间一般是不连续的，并且 

A)前件结点的存储序号小于后件结点的存储序号

B)前件结点的存储序号大于后件结点的存储序号

C)前件结点的存储序号可以小于也可以大于后件结点的存储序号

D)以上三种说法均不正确

33.下列叙述中正确的是 

A)结点中具有两个指针域的链表一定是二叉链表

B)结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构

C)循环链表是循环队列的链式存储结构

D)循环链表是非线性结构

31.

A【解析】双向链表也叫双链表，是链表（采用链式存储结构）的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。循环队列是队列的一种顺序存储结构。二叉链表和二维数组属于非线性结构。

32.

C【解析】在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致，因此前件结点的存储序号与后件结点的存储序号之间不存在大小关系。