网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
循环队列存储在数组A[0..m-1]中,则入队时的操作为()。
A.rear=rear+1
B.rear=(rear+1) mod (m-1)
C.rear=(rear+1) mod m
D.rear=(rear+1)mod(m+1)
参考答案和解析
D 本题考查考生对循环队列入队操作的掌握情况。循环队列新元素入队时操作算法是rear=(rear+1)modmaxsize,本题中maxsize=m+1。因此入队操作为rear=(rear+1)mod(m+1)。
更多 “循环队列存储在数组A[0..m-1]中,则入队时的操作为()。A.rear=rear+1B.rear=(rear+1) mod (m-1)C.rear=(rear+1) mod mD.rear=(rear+1)mod(m+1)” 相关考题
考题
● 栈和队列都是线性的数据结构。以下关于栈和队列的叙述中,正确的是 (37) 。(37)A. 栈适合采用数组存储,队列适合采用循环单链表存储B. 栈适合采用单链表存储,队列适合采用数组存储C. 栈和队列都不允许在元素序列的中间插入和删除元素D. 若进入栈的元素序列确定,则从栈中出来的序列也同时确定
考题
循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与退队操作后,front=rear=25,此后又正常地插入了一个元素,则循环队列中的元素个数为()。A.1B.51C.49D.50
考题
设循环队列存储空间为Q(1:50),初始状态为front=rear=50。经过一系列入队和退队操作后,front=rear=25,则该循环队列中元素个数为()。A.26B.25C.24D.0或50
考题
若循环队列以数组Q[0...m-1]作为其存储结构,变量rear表示循环队列中队尾元素的实际位置,其移动按rear=(rear+1)mod m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是______。A.rear-lengthB.(rear-length+m)mod mC.(1+rear+m-length)mod mD.m-length
考题
循环队列存储在数组A[0..m]中,则入队时的操作为()。
A.rear=rear+1B.rear=(rear+1)%(m-1)C.rear=(rear+1)%mD.rear=(rear+1)%(m+1)
考题
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为( )。A.20B.0或35C.15D.16
考题
循环队列存储在数组A[0..m]中,则入队时的操作为()。A.rear=rear+1B.rear=(rear+1)mod(m-1)C.rear=(rear+1)modmD.rear=(rear+1)mod(m+1)
考题
若循环队列以数组Q[0..m-1]作为其存储结构,变量rear表示循环队列中队尾元素的实际位置,其移动按rear=(rear+1)mod m进行,变量length表示当前循环队列中,的元素个数,则循环队列的队首元素的实际位置是(32)。A.rear-lengthB.(rear-length+m)mod mC.(1+rear+m-length)mod mD.m-length
考题
设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m-1,rear=m,此后再向该循环队列中插入一个元素,则队列中的元素个数为()。A.2B.1C.m-1D.m
考题
设循环队列的存储空间为Q(1:30),初始状态front=rear=30,先经过一系列入队和退队运算后,front=10,rear=10,则循环队列中的元素个数为()。A.30
B.0
C.29
D.0或30
考题
队列的特点是先进先出,若用循环单链表表示队列,则( )。A.入队列和出队列操作都不需要遍历链表
B.入队列和出队列操作都需要遍历链表
C.入队列操作需要遍历链表而出队列操作不需要
D.入队列操作不需要遍历链表而出队列操作需要
考题
在循环队列中用数组A[0..m-1]存放队列元素,其队头和队尾指针分别为front和rear,则当前队列中的元素个数是()A、(front-rear+1)%mB、(rear-front+1)%mC、(front-rear+m)%mD、(rear-front+m)%m
考题
循环队列存储在数组A[0..m]中,则入队时的操作为()。A、 rear=rear+1B、 rear=(rear+1)%(m-1)C、 rear=(rear+1)%mD、 rear=(rear+1)%(m+1)
考题
15.循环队列采用数组data()来存储元素的值,并用front和rear分别作为其头尾指针。为区分队列的满和空,约定队列中能够存放的元素个数最大为n—1,也即至少有一个元素空间不用,则在任意时刻,至少可以知道一个空的元素的下表是()。入队时,可用语句()切除新元素在数组data中的下标。
考题
填空题15.循环队列采用数组data()来存储元素的值,并用front和rear分别作为其头尾指针。为区分队列的满和空,约定队列中能够存放的元素个数最大为n—1,也即至少有一个元素空间不用,则在任意时刻,至少可以知道一个空的元素的下表是()。入队时,可用语句()切除新元素在数组data中的下标。
考题
单选题在循环队列中用数组A[0..m-1]存放队列元素,其队头和队尾指针分别为front和rear,则当前队列中的元素个数是()A
(front-rear+1)%mB
(rear-front+1)%mC
(front-rear+m)%mD
(rear-front+m)%m
考题
单选题设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后front=15,rear=15,则循环队列中的元素个数为()。A
15B
16C
20D
0或35
考题
单选题设数组Data[m+1]作为循环队列sq的存储空间,front成为队头指针,rear为队尾指针,则执行入队操作的语句为()A
rear = rear+1B
rear = (rear+1)%mC
front = (front+1)%mD
rear = (rear+1)%m + 1
考题
单选题数组data[m]为循环队列的存储空间,front为队头指针,rare为队尾指针,则执行入队的操作为()A
rare=rare+1B
rare=(rare+1)%(m-1)C
rare=(rare-1)%mD
rare=(rare+1)%m
考题
单选题当利用大小为N的数组存储循环队列时,该队列的最大长度是()。A
N-2B
N-1C
ND
N+1
热门标签
最新试卷