网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
已知某长度为maxSize的循环队列,front为队头标识,rear为队尾标识,则rear==front时表示该队列为满队列。
参考答案和解析
错误
更多 “已知某长度为maxSize的循环队列,front为队头标识,rear为队尾标识,则rear==front时表示该队列为满队列。” 相关考题
考题
设循环队列用C语言数组A[m]表示,front指针指向真正队头的前一个位置,rear指针指向真正队尾,队列中当前元素个数为n,则(1)若已知front、rear,则n=()。(2)若已知front、n,则rear=()。(3)若已知rear、n,则front=()。
考题
设数组data[0…m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为A.sq↑.front:=sq↑.front+1;B.sq↑.front:=(sq↑.front+1)%maxsize ;C.sq↑.rear:=(sq↑.rear+1)%maxsize ;D.sq↑.front:=(sq↑.front+1)%(maxsize+1);
考题
设数组data[0…m]作为循环队列S q的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为( )。A.S q↑.front:=S q十.front+1;B.S q↑.front:=(S q十.front+1)%maxsize;C.S q↑.rear:=(s q十.rear+1)%maxsize;D.S q↑.front:=(s q十.front+1)%(maxsize+1);
考题
在队列中,(7)允许插入操作,(7)允许删除操作。A.队头(front)队尾(rear)B.队尾(rear)队头(front)C.队头(front)和队尾(rear)队头(front)D.队头(front)和队尾(rear)队头(front)和队尾(rear)
考题
设数组data[0…m]作为循环队列s q的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为( )。A.S q↑.front:=s q↑.front+1;B.S q↑.front:=(S q↑.front+1)%maxsize;C.S q↑.rear:=(S q↑.rear+1)%maxsize;D.S q↑.front:=(s q↑.front+1)%(maxsize+1);
考题
最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是()。A.(rear+1)MODn=frontB.rear=frontC.rear+1=frontD.(rear-l)MODn=front
考题
循环队列A[0…m-1)存放其元素,用front和Feat分别表示队头和队尾,则循环队列满的条件是(35)。A.Q.rear+1==Q.frontB.Q.rear==Q.front+1C.Q.rear==Q.frontD.(Q.rear+1)%m==Q.front
考题
● 某循环队列的容量为 M,队头指针指向队头元素,队尾指针指向队尾元素之后,如下图所示(M=8) ,则队列中的元素数目为 (41) (MOD表示整除取余运算) 。(41)A. rear – frontB. front – rearC. (rear –front + M) MOD MD. (front – rear + M) MOD M
考题
某循环队列的容量为M,队头指针指向队头元素,队尾指针指向队尾元素之后,如下图所示(M=8),则队列中的元素数目为(41)(MOD表示整除取余运算)。A.rear-frontB.front-rearC.(rear-front+M)MODMD.(front-rear+M)MOD M
考题
在具有n个单元的顺序存储的循环队列中,假定指针front和rear分别指向队首和队尾,则判断队列为空的条件是(38),如果约定“以队尾指针所指位置的下一个位置是队首指针”表示队满,那么队列为满当且仅当(39)。A.front=rear+1B.rear=front+1C.front=realD.front=0
考题
某循环队列Q 的定义中用 front和 rear 两个整型域变量表示队列状态,其中 front 指示队头元素的位置、rear 指示队尾元素之后的位置(如下图所示,front的值为5、rear 的值为 1)。若队列容量为M(下图中 M=6),则计算队列长度的通式为()
A.(Q.front-Q.rear)
B.(Q.front- Q.rear+M)%M
C.( Q.rear-Q.front)
D.(Q. rear-Q.front +M)%M
考题
设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的结点X,则入队列的操作序列为()。A.s->next=rear;rear=s;
B.front->next=s;front=s;
C.rear->next=s;rear=s;
D.s->next=front;front=s;
考题
设某循环队列Q的定义中有front和rear两个域变量,其中,front指示队头元素的位置,rear指示队尾元素之后的位置,如下图所示。若该队列的容量为M,则其长度为(57)。
A.(Q.rear-Q.front+1)
B.(Q.rear-Q.front+M)
C.(Q.rear-Q.front+1)%M
D.(Q.rear-Q.front+M)%M
考题
在数组表示的循环队列中,front、rear分别为队列的头、尾指针,maxSize为数组的最大长度,队满的条件是()A、front=maxSizeB、(rear+1)%maxSize=frontC、rear=maxSizeD、rear=front
考题
循环队列sq中,用数组elem存放数据元素,sq.front指示队头元素的前一个位置,sq.rear指示队尾元素的当前位置,队列的最大容量为MAXSIZE,则在队列未满时元素x入队列的主要操作为()。A、sq.rear= (sq.rear+1)mod MAXSIZE; sq.elem[sq.rear]=x;B、sq.elem[sq.rear]=x; sq.rear= (sq.rear+1)mod MAXSIZE;C、sq.front= (sq.front+1)mod MAXSIZE; sq.elem[sq.front]=x;D、sq.elem[sq.front]=x; sq.front= sq.front+1;
考题
在循环队列中用数组A[0..m-1]存放队列元素,其队头和队尾指针分别为front和rear,则当前队列中的元素个数是()A、(front-rear+1)%mB、(rear-front+1)%mC、(front-rear+m)%mD、(rear-front+m)%m
考题
在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队满的条件为()A、rear%n= = frontB、(front+l)%n= = rearC、rear%n -1= = frontD、(rear+l)%n= = front
考题
假定一个顺序循环队列存储于数组a[n]中,其队首和队尾指针分别用front和rear表示,则判断队满的条件为()A、(rear - 1)% n == frontB、(rear + 1)% n == frontC、(front - 1)% n == rearD、(front + 1)% n == rear
考题
最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是()。A、(rear+1)%n==frontB、rear==frontC、rear+1==frontD、(rear-l)%n==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
考题
单选题假定一个顺序循环队列存储于数组a[n]中,其队首和队尾指针分别用front和rear表示,则判断队满的条件为()A
(rear - 1)% n == frontB
(rear + 1)% n == frontC
(front - 1)% n == rearD
(front + 1)% n == rear
考题
单选题在数组表示的循环队列中,front、rear分别为队列的头、尾指针,maxSize为数组的最大长度,队满的条件是()A
front=maxSizeB
(rear+1)%maxSize=frontC
rear=maxSizeD
rear=front
热门标签
最新试卷