网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
设一个循环队列Q[maxSize]的队头指针为front,指向实际队头的前一位置;队尾指针为rear,指向实际队尾位置;队列最大容量为maxSize,除此之外队列没有其他附加信息,则队列的队满条件是()。
A.Q.front==Q.rear
B.Q.front+Q.rear>=maxSize
C.Q.front==(Q.rear+1)%maxSize
D.Q.rear==(Q.front+1)%maxSize
参考答案和解析
C
更多 “设一个循环队列Q[maxSize]的队头指针为front,指向实际队头的前一位置;队尾指针为rear,指向实际队尾位置;队列最大容量为maxSize,除此之外队列没有其他附加信息,则队列的队满条件是()。A.Q.front==Q.rearB.Q.front+Q.rear>=maxSizeC.Q.front==(Q.rear+1)%maxSizeD.Q.rear==(Q.front+1)%maxSize” 相关考题
考题
( 2 ) 设某循环队列的容量为 50 , 如果头指针 front=45 ( 指向队头元素的前一位置 ) , 尾指rear=10 (指向队尾元素 ) ,则该循环队列中共有 【 2 】 个元素。
考题
设循环队列用C语言数组A[m]表示,front指针指向真正队头的前一个位置,rear指针指向真正队尾,队列中当前元素个数为n,则(1)若已知front、rear,则n=()。(2)若已知front、n,则rear=()。(3)若已知rear、n,则front=()。
考题
( 2 )设某循环队列的容量为 50 , 如果头指针 front = 45 (指向队头元素的前一位置 ) ,尾指针 rear = 10 (指向队尾元素 ) ,则该循环队列中共有 【 2 】 个元素。
考题
● 某循环队列的容量为 M,队头指针指向队头元素,队尾指针指向队尾元素之后,如下图所示(M=8) ,则队列中的元素数目为 (41) (MOD表示整除取余运算) 。(41)A. rear – frontB. front – rearC. (rear –front + M) MOD MD. (front – rear + M) MOD M
考题
设某循环队列的容量为50,如果头指针front=45(指向队头元素的前一位置),尾指针rear=10(指向队尾元素),则该循环队列中共有元素个数为( )。A.5B.15C.35D.40
考题
某循环队列的容量为M,队头指针指向队头元素,队尾指针指向队尾元素之后,如下图所示(M=8),则队列中的元素数目为(41)(MOD表示整除取余运算)。A.rear-frontB.front-rearC.(rear-front+M)MODMD.(front-rear+M)MOD M
考题
设某循环队列的容量为50,如果头指针front=15(指向队头元素的前-位置),尾指针rear=10(指向队尾元素),则该循环队列中共有元素个数为( )。A.5B.15C.35D.40
考题
在数组表示的循环队列中,front、rear分别为队列的头、尾指针,maxSize为数组的最大长度,队满的条件是()A、front=maxSizeB、(rear+1)%maxSize=frontC、rear=maxSizeD、rear=front
考题
循环队列的最大存储空间为MaxSize=8,采用少用一个元素空间以有效的判断栈空或栈满,若队头指针front=4,则当队尾指针rear=()时,队列为空,当rear=()时,队列有6个元素。
考题
填空题循环队列的最大存储空间为MaxSize=8,采用少用一个元素空间以有效的判断栈空或栈满,若队头指针front=4,则当队尾指针rear=()时,队列为空,当rear=()时,队列有6个元素。
考题
单选题循环队列sq中,用数组elem存放数据元素,sq.front指示队头元素的前一个位置,sq.rear指示队尾元素的当前位置,队列的最大容量为MAXSIZE,则队列满的条件为()。A
sq.front= sq.rearB
sq.front= sq.rear+1C
(sq.front +1)mod MAXSIZE= sq.rearD
(sq.rear+1)mod MAXSIZE= sq.front
考题
单选题在数组表示的循环队列中,front、rear分别为队列的头、尾指针,maxSize为数组的最大长度,队满的条件是()A
front=maxSizeB
(rear+1)%maxSize=frontC
rear=maxSizeD
rear=front
考题
判断题在循环队列中,front指向队头元素的前一个位置,rear指向队尾元素的位置,则队满的条件是front=rear。A
对B
错
热门标签
最新试卷