对于循环队列，下列叙述中正确的是( )。

admin2021-02-25 23

问题对于循环队列，下列叙述中正确的是( )。

选项 A、队头指针是固定不变的
B、队头指针一定大于队尾指针
C、队头指针一定小于队尾指针
D、队头指针可以大于队尾指针，也可以小于队尾指针

答案D

解析在循环队列中，用队尾指针(rear)指向队列中的队尾元素，用队头指针(front)指向队头元素的前一个位置。在循环队列中，一般情况下rear＞front，当存储空间的最后一个位置被使用，要将元素插入到第一个位置，此时存储空间的第一个位置作为队尾，便有front＞rear。

转载请注明原文地址:https://kaotiyun.com/show/Amtp777K

二级C语言

相关试题推荐

随机试题

最新回复(0)