选择题13

37.某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为 

A)0            B)1          

C)20           D)不确定

38.某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=10，bottom=20。该栈中的元素个数为 

A)0        B)1           

C)10              D)不确定

39.带链队列空的条件是

A)front=rear=NULL              

B)front=-1 且 rear=NULL

C)front=NULL且rear=-1         

D)front=rear=-1

答案

37.

B【解析】带链的栈就是用一个单链表来表示的栈，栈中的每一个元素对应链表中的一个结点。栈为空时，头指针和尾指针都为NULL；栈中只有一个元素时，头指针和尾指针都指向这个元素。

38.

D【解析】带链的栈使用了链表来表示栈，而链表中的元素存储在不连续的地址中，因此当top=10，bottom=20时，不能确定栈中元素的个数。

39.

A【解析】带链的队列就是用一个单链表来表示的队列，队列中的每一个元素对应链表中的一个结点。队列空时，头指针和尾指针都为NULL。

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

A)0      B)1     

 C)1或0             D)不确定

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

A)4       B)5        

C)6              D)不确定

42.下列叙述中错误的是 

A)循环链表中有一个表头结点      B)循环链表是循环队列的存储结构

C)循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点

D)循环链表实现了空表与非空表运算的统一

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

A)循环链表     B)双向链表       C)单向链表        D)二叉链表

44.非空循环链表所表示的数据结构 

A)有根结点也有叶子结点          B)没有根结点但有叶子结点

C)有根结点但没有叶子结点        D)没有根结点也没有叶子结点

答案

40.

B【解析】带链队列空时，头指针和尾指针都为null；队列中只有一个元素时，头指针和尾指针都指向这个元素。

41.

D【解析】带链的队列使用了链表来表示队列，而链表中的元素存储在不连续的地址中，因此当front=10,rear=5时，不能确定队列中元素的个数。

42.

B【解析】循环链表是指在单链表的第一个结点前增加一个表头结点，队头指针指向表头结点，最后一个结点的指针域的值由NULL改为指向表头结点。循环链表是线性表的一种链式存储结构，循环队列是队列的一种顺序存储结构。

43.

A【解析】在循环链表中，所有结点的指针构成了一个环状链，只要指出表中任何一个结点的位置，就可以从它出发不重复地访问到表中其他所有结点。