下列叙述中正确的是( )。
A、
带链队列的存储空间可以不连续,但队头指针必须大于队尾指针
B、
带链队列的存储空间可以不连续,但队头指针必须小于队尾指针
C、
带链队列的存储空间可以不连续,且队头指针可以大于也可以小于队尾指针
D、
带链队列的存储空间一定是不连续的
【正确答案】
C
【答案解析】
带链的队列就是用一个单链表来表示队列,队列中的每一个元素对应链表中的一个结点,其存储结构既可以采用顺序存储也可以是链式存储,其中顺序存储的空间连续而链式存储空间不连续,D选项错误。循环队列中,由于指针超过队列地址最大值时会移动到队列最小地址处,所以队头指针可以大于也可以小于队尾指针,A、B选项错误,C选项正确。
提交答案
关闭