单选题对于循环队列,下列叙述中正确的是( )。A队头指针是固定不变的B队头指针一定大于队尾指针C队头指针一定小于队尾指针D队头指针可以大于队尾指针,也可以小于队尾指针
单选题
对于循环队列,下列叙述中正确的是( )。
A
队头指针是固定不变的
B
队头指针一定大于队尾指针
C
队头指针一定小于队尾指针
D
队头指针可以大于队尾指针,也可以小于队尾指针
参考解析
解析:
在循环队列中,用队尾指针(rear)指向队列中的队尾元素,用队头指针(front)指向队头元素的前一个位置。在循环队列中,一般情况下rear>front,当存储空间的最后一个位置被使用,而新元素要入队时,如果存储空间的第一个位置空闲,便可将元素插入到第一个位置,此时存储空间的第一个位置作为队尾,便有front>rear。所以答案选择D选项。
在循环队列中,用队尾指针(rear)指向队列中的队尾元素,用队头指针(front)指向队头元素的前一个位置。在循环队列中,一般情况下rear>front,当存储空间的最后一个位置被使用,而新元素要入队时,如果存储空间的第一个位置空闲,便可将元素插入到第一个位置,此时存储空间的第一个位置作为队尾,便有front>rear。所以答案选择D选项。
相关考题:
下列叙述中正确的是A ) 循环队列有队头和队尾两个指针,因此,循环队列是非线性结构B ) 在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况C ) 在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况D ) 循环队列中元素的个数是由队头指针和队尾指针共同决定
下列叙述中正确的是( )A.循环队列有队头和队尾两个指针,因此,循环队列是非线性结构B.在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况C.在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况D.循环队列中元素的个数是由队头指针和队尾指针共同决定
下列叙述中正确的是()。A.带链队列的存储空间可以不连续,但队头指针必须大于队尾指针B.带链队列的存储空间可以不连续,但队头指针必须小于队尾指针C.带链队列的存储空间可以不连续,且队头指针可以大于也可以小于队尾指针D.以上说法都不对
下列叙述中正确的是( )。A.循环队列有队头和队尾两个指针,因此,循环队列是非线性结构B.在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况C.在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况D.循环队列中元素的个数是由队头指针和队尾指针共同决定的
对于循环队列,下列叙述中正确的是( )。A.循环队列中元素的个数是由队头指针和队尾指针共同决定B.在循环队列中,需要队头指针就能反映队列中元素的动态变化情况C.在循环队列中,队头指针一定大于队尾指针D.在循环队列中,队头指针一定小于队尾指针
下面叙述中正确的是A.循环队列有队头和队尾两个指针,因此,循环队列是非线性结构B.在循环队列中,只需要队头指针就能反应队列中元素的动态变化情况C.在循环队列中,只需要队尾指针就能反应队列中元素的动态变化情况D.循环队列中元素的个数是由队头和队尾指针共同决定
下列叙述中正确的是______。A.循环队列中有队头和卧尾两个指针,因此,循环队列是非线牲结构B.在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况C.在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况D.循环队列中元素的个数是由队头指针和队尾指针共同决定
用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时()。A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都要修改D.队头,队尾指针都可能要修改
下列叙述中正确的是( )。A.循环队列有队头和队尾两个指针,因此,循环队列是非线性结构B.在循环队列中,只需要队头指针就能反映队的中元素的动态变化情况C.在循环队列中,只需要队尾指针就能反映队的中元素的动态变化情况D.循环队列中元素的个数是由队头指针和队尾指针共同决定的
下列叙述中正确的是( )。【考点4队列】A.循环队列有队头和队尾两个指针,因此循环队列是非线性结构B.在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况C.在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况D.循环队列中元素的个数是由队头指针和队尾指针共同决定的
对于循环队列,下列叙述中正确的是( )。A.循环队列中元素的个数是由队头指针和队尾指针共同决定的B.在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况C.在循环队列中,队头指针一定大于队尾指针D.在循环队列中,队头指针一定小于队尾指针
单选题用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时( )。A仅修改队头指针B仅修改队尾指针C队头、队尾指针都要修改D队头、队尾指针都可能要修改
单选题下列叙述中正确的是( )。A带链队列的存储空间可以不连续,但队头指针必须大于队尾指针B带链队列的存储空间可以不连续,但队头指针必须小于队尾指针C带链队列的存储空间可以不连续,且队头指针可以大于也可以小于队尾指针D带链队列的存储空间一定是不连续的
单选题下列叙述中正确的是( )。A循环队列有队头和队尾两个指针,因此,循环队列是非线性结构B在循环队列中,只需要队头指针就能反映队列中元素的动态变化C在循环队列中,只需要队尾指针就能反映队列中元素的动态变化D循环队列中元素的个数由队头指针和队尾指针共同决定
判断题用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。A对B错