循环队列的存储空间为 Q(1:40)，初始状态为 front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，-考呗网题库移动版
公共基础知识
首页 题库首页在线模考
取消
单选题循环队列的存储空间为 Q(1:40)，初始状态为 front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又正常地退出了一个元素，则循环队列中的元素个数为（　　）

A．9        
B．14        
C．16            
D．39

参考答案D
解析:循环队列是队列的一种顺序存储结构，用队尾指针 rear 指向队列中的
队尾元素，用排头指针指向排头元素的前一个位置。入队运算时，队尾指针进 1（即 rear+1）， 然后在 rear 指针指向的位置插入新元素。当 front=rear=15 时可知队列空或者队列满，此后 又正常地退出了一个元素说明之前队列满，由于满队列里共有 40 个元素，所以退出一个元 素后队列里有 39 个元素。D 选项正确。
点击查看答案进入在线模考

你可能喜欢

单选题深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为（　　）

A．62         
B．63          
C．64               
D．65

点击查看答案进入在线模考
单选题一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为（　　）

A．219        
B．221      
C．229       
D．231

点击查看答案进入在线模考
单选题在长度为 的有序线性表中进行二分查找，最坏情况下需要比较的次数是（　　）

A．0(n)    
B．0(n2 )    
C．0(log2 n)    
D．0( nlog2 n)

点击查看答案进入在线模考

延伸阅读