填空题 设循环队列的容量为50 ( ),现经过一系列的入队和出队后,front=11, rear=29 , 循环队列中的元素个数是( )。答案:(rear - front + 50) % 50解析:在循环队列中,由于队列是环形的,所以当rear > front时,元素个数为rear - front;当rear < front时,元素个数为(rear - front + 队列容量) % 队列容量。因此,对于本题中的循环队列,元素个数为(29 - 11 + 50) % 50 = 18。但这里为了符合填空题的格式,我们填写的是计算公式。
相关试题
单选题 数据的运算定义在数据的逻辑结构上,只有确定了什么,才能具体实现这些运算?()
单选题 数据的逻辑结构包括哪些?
单选题 一个栈的输入序列为123,则下列序列中不可能是栈的输出序列的是?
单选题 栈和队列的共同特点是?
单选题 在稀疏矩阵的带行指针向量的链接存储中,每个单链表中的结点都具有相同的什么?
单选题 如果将与计算机软硬件相关的因素确定下来,那么一个特定算法的运行工作量就只依赖于什么?
单选题 设某完全无向图中有n个顶点,则该完全无向图中边数有几条?
单选题 设某棵二叉树中有2000个结点,则该二叉树的最小高度为多少?