网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
以下函数为链队列的入队操作，X为要人队的结点的数据域的值，front，rear分别是链队列的队头、队尾指针。 
参考答案
参考解析
略
更多 “以下函数为链队列的入队操作，X为要人队的结点的数据域的值，front，rear分别是链队列的队头、队尾指针。 ” 相关考题
考题
循环队列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
考题
阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]链式存储的队列称为链队。根据队列的FIFO原则，为了操作上的方便，可以使用带头指针front和尾指针rear的单链表来实现链队。若链队元素的数据类型为datatype，则链队结构描述如下：typedef struct node{ datatypedata;structnode *next;} QNode; /*链队结点的类型*/typedef struct{ QNnode *front,*rear;} LQueue; /*将头尾指针封装在一起的链队*/以下这种链队的几个例子：设q是一个指向链队的指针，即LQueue *q。下面各函数的功能说明如下：(1) LQueue *Init_LQueue()：创建并返回一个带头尾结点的空链队；(2) intEmpty_LQueue( LQueue *q):判断链队q是否空；(3) void In_LQueue(LQueue *q, datatypex):将数据x压入链队q；(4) int Out_LQueue(LQuere *q, datatype *x):弹出链队q的第一个元素x，若成功则返回返回1否则返回0。[函数]LQueae *Init_LQueue(){ LQueue *q, *p;q=malloc(sizeof(LQueue)); /*申请链队指针*/P=malloc(sized(QNode));/*申请头尾指针结点*/p-＞next=NULL;(1)=p;return q;}int Empty_LQueue(LQueue *q){ if(q-＞front (2) q＞rear) return 0;else return 1;}void In_LQueue(LQueue *q, datatype x){ QNoda *p;p=malloc(sizeof(QNnode));/*申请新接点*/p-＞data=x;p-＞next=NULL;(3)=p;q-＞rear=p;}int Out_LQueue(LQueue *q, datatype *x){ QNnode *p;if(Empty_LQueue(q)) return 0; /*队空,操作失败*/else{p=q-＞front-＞next;*x=(4);(5)=p-＞next;free(p);if (q-＞front-＞next= =NULL)q-＞rear=q-＞front;return 1;}}
考题
设循环队列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
考题
假定一个链队列的队首和队尾指针分别为front和rear，则判断队空的条件为( )。A．front==rearB．front!＝NULLC．rear!=NULLD．front==NULL
考题
某循环队列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；
考题
在一个不带头结点的非空链队中，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
考题
设数组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；
考题
单选题设数组Data[m+1]作为循环队列sq的存储空间，front成为队头指针，rear为队尾指针，则执行入队操作的语句为（）A
rear = rear+1B
rear = （rear+1）％mC
front = （front+1）％mD
rear = （rear+1）％m + 1
考题
单选题设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点x，则入队列的操作序列为( )。A
front-next=s；front=s；B
s-next=rear；rear=s；C
rear-next=s；rear=s；D
s-next=front；front=s；
考题
单选题设有一个带头结点的链队列，队列中每个结点由一个数据域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；
考题
单选题设有一个带头结点的链队列，队列中每个结点由一个数据域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，则队空条件为Q-front==Q-rear。（ ）A
对B
错
热门标签
最新试卷
