41、某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=10, rear=5。该队列中的元素个数为（ ）

a(4b )5 C )6 D )不确定

【解决】链式队列使用链表表示队列，但链表的元素存储在不连续的地址中，因此如果front=10，rear=5，则无法确定队列中的元素数量。

42、下列叙述中错误的是（ ）

A )循环链表有一个头节点

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

c )循环链表的头指针和循环链表最后一个节点的指针都指向头节点

d )循环链表实现了空表和非空表运算的统一

【解析】循环链表是指在单链表的第一个节点之前添加标题节点，将团队标题指针从空值更改为指向标题节点，最后一个节点的指针字段值从空值更改为标题节点。 循环链表是线性表的链存储结构，循环队列是队列的顺序存储结构。

43、从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是（ ）

A )循环链表b )双向链表

c )单向链表d )双股链表

【解析】在循环链表中，所有节点的指针构成了循环链，只要指出表中任意节点的位置，就可以从此处无重叠地访问表中的所有其他节点。

44、非空循环链表所表示的数据结构（ ）

A )既有根节点也有叶节点

b )虽然没有根节点，但是有叶节点

c )有根节点但没有叶节点

d )没有根节点也没有叶节点

【解析】循环链表的头节点是根节点，链表最后一个节点是叶节点。 包含指向标题节点的指针，但标题节点不是后续项。

45、以下结构中非线性结构是() ) ) )。

a (树b )向量c )二维表d )矩阵

【解析】从定义可以看出，树是简单的非线性结构。 在这种数据结构中，所有数据元素之间的关系都具有明显的层次特性。

46、某棵树的度为4，且度为4、3、2、1的结点个数分别为1、2、3、4，则该树中的叶子结点数为（ ）

a(11b )9 C ) 10 D ) 8

【解析】根据树中的节点数=树中所有节点的度之和1，设叶的节点数为n，则41(32 ) 23 )4n0 )1=21，n=21-1-2-3-4=11。

47、设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为（ ）

a(1b )2 C )3 D )没有这样的树

【解析】如果设树的节点数为n，则度3的节点数为n-3-1-6=n-10，从树的节点数=树的所有节点的度之和1开始，为3(n-10 ) 23 ) 11 ) 06 )1=n

48、设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为（ ）

a(3b )1 C )2 D )没有这样的树

【解析】如果设树的节点数为m，度为3的节点数为n，则度为1的节点数为m-n-5，根据树的节点数=树的所有节点的度之和1，为3n1(m-n-5 ) 50 1=m，n=2。

49、设某棵树的度为3，其中度为2,1,0的结点个数分别为3,4,15。则该树中总结点数为（ ）

A (这样的树b ) 30 C ) 22 D ) 35是不可能的

【解析】如果设树的总节点数为n，则度3的节点数为n-3-4-15=n-22，根据树中的节点数=树中所有节点的度之和1，为3(n-22 ) 23 ) 14 )

50、某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为（ ）

a(400b ) 754 C ) 756 D )不确定

【解析】叶的节点有45个，二叉树中中度0的节点(叶的节点)合计比度2的节点多一个，因此度2的节点数为44个，所以度1的节点数为845-45-44=756个。