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

🔥 0 热度
A 4
B 5
C 6.
D 不确定
参考答案
D
解析
带链的队列是采用链式存储结构表示的队列。链式存储的存储单元是不连续的,因为是不连续的存储空间,所以指针将不会有规律地连续变化。当front=rear=NULL时, 队为空;当front=rear且不等于NULL时,队列中存在一个元素, 其他情况无法判断。本题答案为D选项。