题目内容
（请给出正确答案）
提问人：网友zycgm2008
发布时间：2022-01-07
[主观题]
循环队列的实现，必然是当“队列满”的时候，顺序表（数组）中还有一个空位置。
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“循环队列的实现，必然是当“队列满”的时候，顺序表（数组）中还有一个空位置。”相关的问题
第1题
若将一个双端队列顺序表示在一维数组V[m]中，两个端点设为end1和end2，并组织成一个循环队列。如图3-9所示，试写出双端队列所用指针end1和end2的初始化条件及队空与队满条件，并编写基于此结构的相应的插入(EnQueue)新元素和删除(DlQueue)算法。
点击查看答案
第2题
现采用大小为10的数组实现一个循环队列。设在某一时刻，队列为空且此时front和rear值均为5。经过若干操作后，front为8，rear为2，问：此时队列中有多少个元素？
A、4
B、5
C、6
D、7
第4题
写出以下程序段的输出结果（队列中的元素类型QElemType为char）。 void main() { Queue Q; InitQueue(Q); char x= ‘e’, y= ‘c’; EnQueue(Q, ‘h’); EnQueue(Q, ‘r’); EnQueue(Q, y); DeQueue(Q, x); EnQueue(Q, x); DeQueue(Q, x); EnQueue(Q, ‘a’); While(!QueueEmpty(Q)) { DeQueue(Q,y); cout<<y; }>
第6题
循环队列放在一维数组A[0…M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。初始时为空，下列判断队空和队满的条件中，正确的是（ ）。
A、队空：end1 == end2； 队满：end1 == (end2+1) mod M
B、队空：end1 == end2； 队满：end2 == (end1+1) mod (M-1)
C、队空：end2 == (end1+1)mod M； 队满：end1 == (end2+1) mod M
D、队空：end1 == (end2+1)； 队满：end2 == (end1+1) mod (M-1)
第8题
已知循环队列存储在一维数组A[0 [图]n]中，且队列非空...
已知循环队列存储在一维数组A[0
n]中，且队列非空时front和rear分别指向队首元素和队尾元素。若初始队列为空，且要求第一个进入队列的元素存储在A[0]处，则初始时front和rear的值分别时（ ）。
A、0，0
B、0，n-1
C、n-1,0
D、n-1,n-1
第10题
一棵AVL树的前序遍历序列是20,5,1,10,30 ，中序遍历序列是 1,5,10,20,30 ， 则插入数字8之后，该树应该做哪一种旋转？
A、LL旋转
B、LR旋转
C、RL旋转
D、RR旋转
