选择题6

16.下列叙述中正确的是

A)在栈中，栈顶指针的动态变化决定栈中元素的个数

B)在循环队列中，队尾指针的动态变化决定队列的长度

C)在循环链表中，头指针和链尾指针的动态变化决定链表的长度

D)在线性链表中，头指针和链尾指针的动态变化决定链表的长度

17.设栈的存储空间为S(1:50)，初始状态为top=-1。现经过一系列正常的入栈与退栈操作后，top=30，则栈中的元素个数为

A)20          B)19        

C)31         D)30

18.设栈的顺序存储空间为S(1:m)，初始状态为top=m+1，则栈中的数据元素个数为  

A)top-m+1       B)m-top+1    

C)m-top       D)top-m

答案：

16.

A【解析】在栈中，通常用指针top来指示栈顶的位置，用指针bottom指向栈底。栈顶指针top动态反应了栈中元素的变化情况。在循环队列中，队头指针和队尾指针的动态变化决定队列的长度。链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致，故头指针和尾指针或栈顶指针无法决定链表长度。

17.

D【解析】栈的初始状态为top=-1表示栈为空，经过一系列正常的入栈与退栈操作后top=30，则空间（1:30）中插入了元素，共30个。