单选题
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后,front=rear=10。该队列中的元素个数为()。
A
0
B
1
C
1或0
D
不确定
答案解析
正确答案:B
解析:
解析:带链的队列是采用链式存储结构表示的队列。链式存储的存储单元是不连续的,因为是不连续的存储空间,所以指针将不会有规律地连续变化。当front=rear=NULL时,为队空;当front=rear且不等于NULL时,队列中存在一个元素,其他情况无法判断。本题答案为B选项。
相关知识点:
带链队列front rear等10,元素为1
