A、 栈是线性结构
B、 二叉链表是二叉树的存储结构
C、 循环链表是循环队列的存储结构
D、 循环队列是队列的存储结构
答案：C
解析：解析：循环链表是一种链式存储结构,循环队列是队列的一种顺序存储结构。本题答案为C选项。
A、 栈是线性结构
B、 二叉链表是二叉树的存储结构
C、 循环链表是循环队列的存储结构
D、 循环队列是队列的存储结构
答案：C
解析：解析：循环链表是一种链式存储结构,循环队列是队列的一种顺序存储结构。本题答案为C选项。
A. 链式存储结构比顺序存储结构节省存储空间
B. 顺序存储结构能存储有序表,链式存储结构不能存储有序表
C. 顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
D. 顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的急与版干
解析：解析：链式存储结构除了需要存储自身的信息外,还要存储一个指示其后件的信息,所需的存储空间更大,A选项错误。链式存储结构也可以存储有序表,B选项错误。顺序存储结构可以存储非线性结构(如满二叉树和完全二叉树》,链式存储结构也可以存储线性结构(如栈和队列),Cc选项错误。本题答案为D选项。
A. top=bottom=-1
B. top=-1且bottom=NULL
C. top=NULL且bottom=-1
D. top=bottom=NULL
解析：解析：带链的找是具有栈属性的链表。线性链表的存储单元是不连续的。因为是不连续的存储空间,所以指针将不会有规律地连练变化。当tor=bottom-NULL.时,栈为空;当top=bottom且不等于NULL时,栈中存在一个元素,其他情况无法判断。本题答案为D选项。
A. 双向链表有两个头指针
B. 双向链表有两个头结点
C. 循环链表中至少有一个结点
D. 循环链表是循环队列的链式存储结构
E.
F.
G.
H.
I.
J.
解析：解析：每个存储结点有两个指针域,一个指针域存放前件的地址,称为左指针(Llink),另一个指针域存放后件的地址,称为右指针(Rink),这样的链表称为双向链表。双向链表属于线性结构,只有一个头指针,也只有一个头结点,
A. 线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针
B. 线性表的链式存储结构中，每个结点只能有一个指向后件的指针
C. 线性表的链式存储结构中，叶子结点的指针只能是空
D. 链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构
E.
F.
G.
H.
I.
J.
解析：解析：单链表只有一个指针域，存储指示其后件的信息，A选项错误。双向链表的每个存储结点有两个指针域，一个指针域存放前件的地址，称为左指针（Llink)，另一个指针域存放后件的地址，称为右指针(Rlink),B选项错误。在双向链表中，叶子结点的右指针为空，左指针不为空;循环链表中，叶子结点的指针指向头结点，不为空，C选项错误。双向链表具有两个指针域，属于线性结构;二叉链表也具有两个指针域，属于非线性结构，D选项正确。本题答案为D选项。
A. 循环链表中有一个表头结点
B. 循环链表的存储空间是连续的
C. 循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点
D. 循环链表实现了空表与非空表运算的统一
解析：解析：线性表链式存储结构的特点是,用一组不连续的存储单元存储线性表中的各个元素。线性链表的存储单元是任意的,即各数据结点的存储序号可以是连续的,也可以是不连续的。循环链表采用链式存储结构,因此存储空间也可以是不连续的。本题答案为B选项。
A. front=rear=NULL
B. front=-1且rear=NULL
C. front=NULL且rear=-1
D. front=rear=-1
解析：解析：带链的队列是采用链式存储结构表示的队列。链式存储的存储单元是不连续的,因为是不连续的存储空间,所以指针将不会有规律地连续变化。当front=rear=NULL时,队为空;当front=rear且不等于NULL时,队列中存在一个元素,其他情况无法判断。本题答案为A选项。
A. 线性表链式存储结构的存储空间一般要少于顺序存储结构
B. 线性表链式存储结构与顺序存储结构的存储空间都是连续的
C. 线性表链式存储结构的存储空间可以是连续的,也可以是不连续的
D. 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
E.
F.
G.
H.
I.
J.
解析：这道题询问了关于线性表链式存储结构和顺序存储结构的叙述中哪个是正确的。下面是对选项的解析：A. 线性表链式存储结构的存储空间一般要少于顺序存储结构：这个选项是错误的。相比于链式存储结构，顺序存储结构通常需要较少的存储空间，因为链式存储结构需要额外的指针来存储元素之间的链接关系。B. 线性表链式存储结构与顺序存储结构的存储空间都是连续的：这个选项是错误的。链式存储结构中的元素节点可以在内存中任意分布，因此存储空间不需要连续。顺序存储结构中的元素存储在连续的内存空间中。C. 线性表链式存储结构的存储空间可以是连续的，也可以是不连续的：这个选项是正确的。链式存储结构中的元素节点可以在内存中不连续存储，通过指针链接彼此。这使得链式存储结构更加灵活，可以处理动态的插入和删除操作。D. 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的：这个选项是错误的。链式存储结构因为需要额外的指针来存储链接，通常会消耗更多的存储空间，相比之下，顺序存储结构的存储空间更为紧凑。根据题目要求，选择那个关于线性表链式存储结构和顺序存储结构的叙述是正确的。根据以上分析，正确答案是C. 线性表链式存储结构的存储空间可以是连续的，也可以是不连续的。
A. 0
B. 1
C. 1或0
D. 不确定
解析：解析：带链的队列是采用链式存储结构表示的队列。链式存储的存储单元是不连续的,因为是不连续的存储空间,所以指针将不会有规律地连续变化。当front=rear=NULL时,为队空;当front=rear且不等于NULL时,队列中存在一个元素,其他情况无法判断。本题答案为B选项。
A. 没有根结点但有叶子结点
B. 有根结点也有叶子结点
C. 有根结点但没有叶子结点
D. 没有根结点也没有叶子结点
解析：解析：【解析】在线性单链表的第一个结点前增加一个表头结点,头指针指向表头结点,最后一个结点的指针域的值由NULL改为指向表头结点,这样的表称为循环链表。循环链表是线性结构,有且只有一个相结点,每一个结点最多有一个前件,也最多有一个后件。循环链表表头结点为根结点,链表的最后一个结点为叶子节点,虽然它含有一个指向表头结点的指针,但是表头结点并不是它的一个后件。本题答案为B选项。
A. 4
B. 5
C. 6
D. 不确定
解析：解析：带链的队列是采用链式存储结构表示的队列。链式存储的存储单元是不连续的,因为是不连续的存储空间,所以指针将不会有规律地连续变化。当front=rear=NULL时,队为空;当front=rear且不等于NULL时,队列中存在一个元素,其他情况无法判断。本题答案为D选项。
