循环队列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

循环队列sq中,用数组elem存放数据元素,sq.front指示队头元素的前一个位置,sq.rear指示队尾元素的当前位置,队列的最大容量为MAXSIZE,则队列满的条件为()。

  • A、sq.front= sq.rear
  • B、sq.front= sq.rear+1
  • C、(sq.front +1)mod MAXSIZE= sq.rear
  • D、(sq.rear+1)mod MAXSIZE= sq.front

相关考题:

用数组A[0,N-1]存放循环队列的元素值,若其头指针和尾指针分别为front和rear,则循环队列中当前元素的个数为A.(rear-front+N+1)mod NB.(rear-front+1)mod NC.(rear-front-1+N)mod ND.(rear-front)mod N

假设将循环队列定义为:以整型域变量front和length分别指示循环队列中队头元素位置和队列中元素个数,指针elem指示存放队列元素的连续空间的首地址,写出相应的入队列和出队列的算法。

用数组A[0…m-1]存放循环队列的元素值,若其头尾指针分别为front和rear,则循环队列中当前元素的个数为______。A.(rear-front+m)mod mB.(rear-front+1)mod mC.(rear-front-1+m)mod mD.(rear-front)mod m

试题四(共 15 分)阅读以下说明和 C 函数,填补函数中的空缺,将解答填入答题纸的对应栏内。【说明】简单队列是符合先进先出规则的数据结构,下面用不含有头结点的单向循环链表表示简单队列。函数 enqueue(queue *q,KeyType new_elem) 的功能是将元素new_elem 加入队尾。函数 Dnqueue(queue *q,KeyType *elem)的功能使将非空队列的队头元素出队(从队列中删除),并通过参数带回刚出队的元素。用单向循环链表表示的队列如图 4-1 所示。图 4-1 单向循环链表表示的队列示意图队列及链表结点等相关类型定义如下:enum {errOr, OK};typedef int KeyType;typedef struct qNode﹛KeyType data;Struct qNode*next;﹜qNode,*Linkqueue; Typedef struct﹛int size;Link:queue rear;}queue; 【C 函数】int enqueue(queue*q,KeyType new_elem)﹛ //元素 new_elem 入队列qNode*p;P=(qNode*)malloc(sizeof(qNode));if(!p)return errOr;P->data=new_elem;if(q->rear)﹛P->next=q->rear->next;();﹜elseP->next=p;﹙﹚;q->size++;return OK;﹜ int Dequeue(queue*q,KeyType*elem)﹛ //出队列qNode*p;if(0==q->size) //是空队列return errOr;P=(); //令 p 指向队头元素结点*elem =p->data;q->rear->next=(); //将队列元素结点从链表中去除if(()) //被删除的队头结点是队列中唯一结点q->rear=NULL //变成空队列free(p);q->size--;return OK;﹜

以数组Q[0…m-1]存放循环队列中的元素,若变量front和qulen分别指示循环队列中队头元素的实际位置和当前队列的长度,则队尾元素的实际位置是()。A.front+qulen-1B.(front+qulen)modmC.(front+qulen-1)modmD.front+qulen

循环队列用数组A[o…m-1]存放其元素值,已知其头尾指针分别为front和rear,则当前元素个数为()。A.(rear-front+m)modmB.rear-front+lC.rear-front-1D.rear-front

线性表、数组、堆栈和队列的共同特点是要求()来顺序存放数据元素。

循环队列sq中,用数组elem[0‥25]存放数据元素,sq.front指示队头元素的前一个位置,sq.rear指示队尾元素的当前位置,设当前sq.front为20,sq.rear为12,则当前队列中的元素个数为()。A、8B、16C、17D、18

设顺序表共有n个元素,用数组elem存储,实现在第i个元素之前插入一个元素e的操作,其主要语句为()。A、FOR j=n DOWNTO i DO elem[j]=elem[j+1]; elem[i]=e;B、FOR j=i TO n DO elem[j]=elem[j+1]; elem[i]=e;C、FOR j=i TO n DO elem[j+1]=elem[j]; elem[i]=e;D、FOR j=n DOWNTO i DO elem[j+1]=elem[j]; elem[i]=e;

循环队列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;

假设以数组Q[m]存放循环队列中的元素,同时以rear和length分别只是循环队列中的队尾位置和队列中的所含元素的个数,则该循环的队列的对满条件为()。

循环队列的队头指针指示队头元素在数组中实际位置的()位置, 对头指针指示的结点()队列元素。

设SQ是循环队列,存储在数组D[M]中,则SQ入队操作对其队尾指针rear的修改是()。

设循环队列的元素存放在一维数组Q[0‥30]中,队列非空时,front指示队头元素的前一个位置,rear指示队尾元素。如果队列中元素的个数为11,front的值为25,则rear应指向()元素。A、Q[4]B、Q[5]C、Q[14]D、Q[15]

循环队列用数组A[0…m-1]存放其元素值,已知其头尾指针分别是front和rear,则当前队列中的元素个数是()A、(rear-front+m)%mB、read-front+1C、read-front-1D、read-front

循环队列用a[0],...,a[7]的一维数组存放队列元素,(采用少用一个元素的模式),设front和rear分别为队头和队尾指针,且front和rear 的值分别为2和7,当前队列中的元素个数是()。

用数组A[0 … m-1]来存放循环队列的元素,且它的头尾指针分别为front 和rear, 队列满足条件(sq.rear + 1) % m == sq.front,队列中当前元素的个数为()

填空题线性表、数组、堆栈和队列的共同特点是要求()来顺序存放数据元素。

单选题循环队列sq中,用数组elem存放数据元素,sq.front指示队头元素的前一个位置,sq.rear指示队尾元素的当前位置,队列的最大容量为MAXSIZE,则队列满的条件为()。Asq.front= sq.rearBsq.front= sq.rear+1C(sq.front +1)mod MAXSIZE= sq.rearD(sq.rear+1)mod MAXSIZE= sq.front

单选题设顺序表共有n个元素,用数组elem存储,实现在第i个元素之前插入一个元素e的操作,其主要语句为()。AFOR j=n DOWNTO i DO elem[j]=elem[j+1]; elem[i]=e;BFOR j=i TO n DO elem[j]=elem[j+1]; elem[i]=e;CFOR j=i TO n DO elem[j+1]=elem[j]; elem[i]=e;DFOR j=n DOWNTO i DO elem[j+1]=elem[j]; elem[i]=e;

填空题设SQ是循环队列,存储在数组D[M]中,则SQ入队操作对其队尾指针rear的修改是()。

填空题循环队列用a[0],...,a[7]的一维数组存放队列元素,(采用少用一个元素的模式),设front和rear分别为队头和队尾指针,且front和rear 的值分别为2和7,当前队列中的元素个数是()。

填空题假设以数组Q[m]存放循环队列中的元素,同时以rear和length分别只是循环队列中的队尾位置和队列中的所含元素的个数,则该循环的队列的对满条件为()。

单选题循环队列用数组A[0…m-1]存放其元素值,已知其头尾指针分别是front和rear,则当前队列中的元素个数是()A(rear-front+m)%mBread-front+1Cread-front-1Dread-front

填空题用数组A[0 … m-1]来存放循环队列的元素,且它的头尾指针分别为front 和rear, 队列满足条件(sq.rear + 1) % m == sq.front,队列中当前元素的个数为()

填空题循环队列的队头指针指示队头元素在数组中实际位置的()位置, 对头指针指示的结点()队列元素。

单选题循环队列sq中,用数组elem存放数据元素,sq.front指示队头元素的前一个位置,sq.rear指示队尾元素的当前位置,队列的最大容量为MAXSIZE,则在队列未满时元素x入队列的主要操作为()。Asq.rear= (sq.rear+1)mod MAXSIZE; sq.elem[sq.rear]=x;Bsq.elem[sq.rear]=x; sq.rear= (sq.rear+1)mod MAXSIZE;Csq.front= (sq.front+1)mod MAXSIZE; sq.elem[sq.front]=x;Dsq.elem[sq.front]=x; sq.front= sq.front+1;