网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
若用Q[1]~Q[100]作为循环队列的存储空间，Q[f]、r分别表示队头元素和下一个插入位置，则当f=70，r=20时，队列中共有 个元素。
参考答案和解析
D
更多 “若用Q[1]~Q[100]作为循环队列的存储空间，Q[f]、r分别表示队头元素和下一个插入位置，则当f=70，r=20时，队列中共有 个元素。” 相关考题
考题
设循环队列Q的定义中有rear和len两个域变量，其中rear表示队尾元素的指针，len表示队列的长度，如下图所示(队列长度为3，队头元素为e)。设队列的存储空间容量为M，则队头元素的指针为(57)。A．(Q．rear+Q．len-1)B．(Q．rear+Q．1en-1+M)％MC．(Q．rear-Q．1en+1)D．(Q．rear-Q．1en+1+M)％M
考题
设有一个用数组Q[1.. m]表示的环形队列，约定f为当前队头元素在数组中的位置，r为队尾元素的后一个位置(按顺时针方向)，若队列非空，则计算队列中元素个数的公式应为(29)。A．r-fB．(m+r-f)mod mC．(m-r+f)mod mD．(m-r-f)mod m
考题
数组Q[0，n-1]作为一个环形队列，f为当前队头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数总小于n，队列中元素的个数是A．r-fB．n+f-rC．n+r-fD．(n+r-f)mod n
考题
数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素个数的公式为()。
A.r-fB、(n+f-r)%nC、n+r-fD、(n+r-f)%n
考题
数组Q[n]用来表示一个循环队列，f为当前队列头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数小于n，计算队列中元素的公式为A. r-fB. (n+f-r)% nC. n+r-fD. (n+r-f)% n
考题
设循环队列中数组的下标是0~N－1,其队头、队尾指针分别为f和r(f指向队首元素的前一位置,r指向队尾元素),则其元素个数为()。
A.r-fB.r-f-1C.(r-f)%N+1D.(r-f+N)%N
考题
循环队列中,设队列元素依次存放在Q[0..m]中,f、r分别指示队头元素位置和队尾元素的下一个位置,约定存储m个元素时为队满。则队列空的判定方法是(),队列满的判定方法是()。
A.f==rB.(f+1)%(m+1)==rC.(r+1)%(m+1)==fD.(r+1)% m==f
考题
● 设循环队列Q 的定义中有 rear 和len两个域变量，其中 rear 表示队尾元素的指针，len 表示队列的长度，如下图所示（队列长度为 3，队头元素为 e） 。设队列的存储空间容量为M，则队头元素的指针为 （57） 。（57）A. (Q.rear+Q.len-1)B. (Q.rear+Q.len-1+M)%MC. (Q.rear-Q.len+1)D. (Q.rear-Q.len+1+M)%M
考题
循环队列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
考题
设循环队列Q的定义中有front和size两个域变量，其中front表示队头元素的指针，size表示队列的长度，如下图所示（队列长度为3，队头元素为x，队尾元素为z）。设队列的存储空间容量为M，则队尾元素的指针为 （58）。A.（Q.front+Q.size-1）B.（Q.front+Q.size-1+M）%MC.（Q.front-Q.size）D.（Q.front-Q.size+M）%M
考题
数组Q[0，1，2，…，n]用来表示一个循环队列，f为当前队头元素的前一位置，r为队尾元素的位置，假定队列中元素的总个数小于n，计算队列中元素个数的公式为______。A．r-fB． n+f-rC． n+r-fD． (n+r-f)mod n
考题
数组Q[0...n-1]作为一个环形队列，f为当前队头元素的前一位置，r为队尾元素的位置，则队列中元素个数的计算公式是 ______。A．r-fB．n+f-rC．n+r-fD．(n+r-f)mod n
考题
阅读以下说明和C函数，填补函数代码中的空缺(1)～(5)，将解答填入答题纸的对应栏内。【说明】队列是一种常用的数据结构，其特点是先入先出，即元素的插入在表头、删除在表尾进行。下面采用顺序存储方式实现队列，即利用一组地址连续的存储单元存放队列元素，同时通过模运算将存储空间看作一个环状结构（称为循环队列）。设循环队列的存储空间容量为MAXQSIZE，并在其类型定义中设置base、rear和lengtb三个域变量，其中’base为队列空间的首地址，rear为队尾元素的指针，length表示队列的长度。define maxqstze 100typedef struct {QElemType *base; /*循环队列的存储空间首地址*／int rear; ／*队尾元素索引*／int length; ／*队列的长度*／) SqQueue;例如，容量为8的循环队列如图3-1所示，初始时创建的空队列如图3一l(a)所示经过一系列的入队、出队操作后，队列的状态如图3-1 (b)所示(队列长度为3)。下面的C函数1、C函数2和C函数3用于实现队列的创建、插入和删除操作，请完善这些代码。【C函数1】创建一个空的循环队列。int initQueue (SqQueue *Q)／*创建容量为MAXQSIZE的空队列，若成功则返回1；否则返回0*／{ Q-＞base = (QElemType*) malloc(MAXQSIZE* (1) )if (!Q=＞base) return 0;。；Q-＞length=O；Q-’rear =O：Return 1;} /*InitQueue*/【c函数2】元素插入循环队列。int EnQueue(sqQueue *Q. QElemType e）／*元素e入队，若成功则返回1；否则返回0*/{if ( Q-＞length＞=MAXQSIZE) return 0.;Q-＞rear=(2)；Q-＞base [Q-＞rear]=e;(3) ;Return 1) /*EnQUeue*/【c函数3】元素出循环队列。int DeQueue (SqQueue *Q. QElemType *e)／*若队列不空，则删除队头元素，由参数e带回其值并返回1；否则返回O*／{1f‘(4)，return 0；*e =O-＞base[ (Q=＞rear - Q-＞length+I+MAXQSTZE) %MAXQSIZE](5) ；returnl；} /*DeQueue*/
考题
某循环队列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
考题
以数组Q[0…m-1]存放循环队列中的元素，若变量front和qulen分别指示循环队列中队头元素的实际位置和当前队列的长度，则队尾元素的实际位置是()。A.front+qulen-1
B.(front+qulen)modm
C.(front+qulen-1)modm
D.front+qulen
考题
设顺序循环队列Q[O：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为()。A.(F-R+M)%M
B.F-R
C.(R-F+M)%M
D.R-F
考题
设某循环队列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
考题
数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为（）A、r－f；B、（n＋f－r）%n；C、n＋r－f；D、（n＋r－F.%n
考题
设循环队列的元素存放在一维数组Q[0‥30]中，队列非空时，front指示队头元素的前一个位置，rear指示队尾元素。如果队列中元素的个数为11，front的值为25，则rear应指向（）元素。A、Q[4]B、Q[5]C、Q[14]D、Q[15]
考题
设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（）A、R-FB、F-RC、（R-F+M）%MD、（F-R+M）%M
考题
单选题数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为（）A
r－f；B
（n＋f－r）%n；C
n＋r－f；D
（n＋r－F.%n
考题
单选题数组Q［n］用来表示一个循环队列，f为当前队列头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数小于n，计算队列中元素个数的公式为（）。A
r-fB
（n+f-r）%nC
n+r-fD
（n+r-f）%n
考题
单选题设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（）A
R-FB
F-RC
（R-F+M）%MD
（F-R+M）%M
考题
填空题用数组Q表示一个环形队列，f为当前对头元素的钱一位置，r为队尾元素的位置。假定队列中元素个数总小于n，求队列中元素个数公式是（）。
热门标签
最新试卷