以下函数为链队列的入队操作,x为要入队的结点的数据域的值,front、rear分别是链队列的队头、队尾指针。

以下函数为链队列的入队操作,x为要入队的结点的数据域的值,front、rear分别是链队列的队头、队尾指针。

参考解析

相关考题:

设循环链队列的长度为n,若只设尾指针,则出队和入队的时间复杂度分别是()和()。

循环队列Q的元素入队时的队尾指针操作是()。 A、rear=(rear+1)%sizeB、rear=rear+1C、front==(rear+1)%nD、front==(rear-1)%n

在一个链队列中,假定front和rear分别为队首和队尾指针,则删除一个结点的操作为()。 A、front=front->nextB、rear=rear->nextC、rear=front->nextD、front=rear->next

在队列中,(7)允许插入操作,(7)允许删除操作。A.队头(front)队尾(rear)B.队尾(rear)队头(front)C.队头(front)和队尾(rear)队头(front)D.队头(front)和队尾(rear)队头(front)和队尾(rear)

设在一不带头结点的链队列中,front和rear分别为其队头和队尾指针,则判定该队中只有一个结点的条件是()。 A、front->nextB、rear->nextC、front==rearD、front!=rear

设在一不带头结点的链队列中,front和rear分别为其队头和队尾指针,则删除一个结点的操作是()。 A、rear=front->nextB、rear=rear->nextC、front=front->nextD、front=rear->next

● 某循环队列的容量为 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

假定一个链队列的队首和队尾指针分别为front和rear,则判断队空的条件为( )。A.front==rearB.front!=NULLC.rear!=NULLD.front==NULL

队列采用如下图所示的循环单链表表示,图(a)表示队列为空,图(b)为e1、e2.e3依次入队列后的状态,其中,rear指针指向队尾元素所在结点,size为队列长度。以下叙述中,正确的是( )。A.入队列时需要从头至尾遍历链表,而出队列不需要B.出队列时需要从头至尾遍历链表,而入队列不需要C.新元素加入队列以及队头元素出队列都需要遍历链表,D.入队列和出队列操作都不需要遍历链表

设指针变量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;

以下函数为链队列的入队操作,x为要入队的结点的数据域的值,front、rear分别是链队列的对头、队尾指针。

以下函数为链队列的入队操作,X为要人队的结点的数据域的值,front,rear分别是链队列的队头、队尾指针。

在一个不带头结点的非空链队中,f和r分别为队头和队尾指针,队结点的数据域为data,指针域为next,若要进行出队操作,并用变量x存放出队元素的数据值,则相关操作为x=f-data;()。

设有一个带头结点的链队列,队列中每个结点由一个数据域data和指针域next组成,front和rear分别为链队列的头指针和尾指针。设p指向要入队的新结点(该结点已被赋值),则入队操作为()。A、rear-next=p;rear=p;B、rear-next=p;p=rear;C、p=rear-next;rear=p;D、rear=p;rear-next=p;

在一个链队列中,假定front和rear分别为队首和队尾指针,则删除一个结点的操作为()A、front=front-next     B、rear=rear-next C、rear=front-next      D、front=rear-next

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

设数组Data[m+1]作为循环队列sq的存储空间,front成为队头指针,rear为队尾指针,则执行入队操作的语句为()A、rear = rear+1B、rear = (rear+1)%mC、front = (front+1)%mD、rear = (rear+1)%m + 1

在带头结点的链队列q中,用q.front表示队头指针,q.rear表示队尾指针,结点结构为data next ,删除链队列的队头结点的主要语句为()。A、s=q.front;q.front-next=s.next;B、s=q.front-next;q.front-next=s.next;C、s=q.front-next;q.front=s.next;D、s=q;q.front-next=s.next;

设有一个带头结点的链队列,队列中每个结点由一个数据域data和指针域next组成,front和rear分别为链队列的头指针和尾指针,要执行出队操作,用x保存出队元素的值,p为指向结点类型的指针,可执行如下操作:p=front-next;x=p-data;然后执行()。A、front=p-next;B、front-next=p-next;C、front=p;D、front-next=p;

单选题在带头结点的链队列q中,用q.front表示队头指针,q.rear表示队尾指针,结点结构为data next ,删除链队列的队头结点的主要语句为()。As=q.front;q.front-next=s.next;Bs=q.front-next;q.front-next=s.next;Cs=q.front-next;q.front=s.next;Ds=q;q.front-next=s.next;

单选题设数组Data[m+1]作为循环队列sq的存储空间,front成为队头指针,rear为队尾指针,则执行入队操作的语句为()Arear = rear+1Brear = (rear+1)%mCfront = (front+1)%mDrear = (rear+1)%m + 1

单选题设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的结点x,则入队列的操作序列为( )。Afront-next=s;front=s;Bs-next=rear;rear=s;Crear-next=s;rear=s;Ds-next=front;front=s;

单选题设有一个带头结点的链队列,队列中每个结点由一个数据域data和指针域next组成,front和rear分别为链队列的头指针和尾指针。设p指向要入队的新结点(该结点已被赋值),则入队操作为()。Arear-next=p;rear=p;Brear-next=p;p=rear;Cp=rear-next;rear=p;Drear=p;rear-next=p;

单选题设有一个带头结点的链队列,队列中每个结点由一个数据域data和指针域next组成,front和rear分别为链队列的头指针和尾指针,要执行出队操作,用x保存出队元素的值,p为指向结点类型的指针,可执行如下操作:p=front-next;x=p-data;然后执行()。Afront=p-next;Bfront-next=p-next;Cfront=p;Dfront-next=p;

单选题在一个链队列中,假定front和rear分别为队首和队尾指针,则删除一个结点的操作为()Afront=front-next     Brear=rear-next Crear=front-next      Dfront=rear-next

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