下列叙述中正确的是

admin2015-06-30  35

问题 下列叙述中正确的是

选项 A、带链队列的存储空间可以不连续,但队头指针必须大于队尾指针
B、带链队列的存储空间可以不连续,但队头指针必须小于队尾指针
C、带链队列的存储空间可以不连续,且队头指针可以大于也可以小于队尾指针
D、带链队列的存储空间一定是不连续的

答案C

解析 带链的队列就是用一个单链表来表示队列,队列中的每一个元素对应链表中的一个节点,其存储结构既可以采用顺序存储也可以是链接存储,其中顺序存储的空间连续而链式存储空间不连续,D选项错误。循环队列中,由于指针超过队列地址最大值时会移动到队列最小地址处,所以队头指针可以大于也可以小于队尾指针,A、B选项错误,C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/45Qp777K
0

最新回复(0)