在队首指针为front，队尾指针为rear的链队列中插入节点s的操作为（）。A．front = front-＞nextB．rear-＞next = s; rear = s;C．s-＞next = rear; rear = s;D．s-＞next = front; front = s;
题目
在队首指针为front，队尾指针为rear的链队列中插入节点s的操作为（）。
A．front = front-＞next
B．rear-＞next = s; rear = s;
C．s-＞next = rear; rear = s;
D．s-＞next = front; front = s;
相似考题
更多“在队首指针为front，队尾指针为rear的链队列中插入节点s的操作为（）。”相关问题
-
第1题：
设数组data[0…m]作为循环队列s q的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为（ ）。
A.S q↑．front：＝s q↑．front＋1；
B.S q↑．front：＝(S q↑．front＋1)%maxsize；
C.S q↑．rear：＝(S q↑．rear＋1)%maxsize；
D.S q↑．front：＝(s q↑．front＋1)%(maxsize＋1)；
正确答案：B
循环队列采用的方法是：假设向量Sq↑．data[maxsize]是一个首尾相接的圆环，即Sq↑．data[0]接在Sq↑．data[maxsize—1]之后，我们将这种意义下的向量称循环向量，并将循环向量中的队列称为循环队列。若当前尾指针等于向量的上界，则再做入队列操作时，令尾指针等于向量的下界，这样就利用到已被删除的元素空间，克服假上溢现象。因此入队操作时，在循环意义下的尾指针加1操作可描述为：if(Sq↑．rear>＝maxsize)sq↑．near：＝0；elsesq↑．rear＋＋；如果利用“模运算”，上述循环意义下的尾指针加l操作，可以更简洁地描述为：Sq↑．rear＝(sq↑．rear＋1)%maxsize。同样，出队操作时，在循环意义下的头指针加1操作，也可利用“模运算”来实现：sq↑．front：＝(sq↑．front＋1)%max—size。 -
第2题：
某循环队列的容量为M，队头指针指向队头元素，队尾指针指向队尾元素之后，如下图所示(M＝8)，则队列中的元素数目为(41)(MOD表示整除取余运算)。
A．rear-front
B．front-rear
C．(rear-front+M)MODM
D．(front-rear+M)MOD M
正确答案：C
解析：本题考查数据结构中队列的础知识。队列是仅在表头删除元素、在表尾插入元素的操作受限的线性表，其特点是先入先出。应用中可以将队列看作容器。队列采用顺序存储结构(一维数组，顺序队列)时，为了降低运算的复杂度，元素入队时，只需修改队尾指针rear，(rear+1→rear)；元素出队时，只需修改队头指针front(front+1→front)。由于顺序队列的存储空间是提前设定的，所以队尾指针会有一个上限值，当队尾指针达到其上限时，就不能只通过修改队尾指针来实现新元素的入队操作了。此时，可将顺序队列假想成一个环状结构，称为循环队列。队列容量为M时，队头指针front和队尾指针rear的值循环地在0～M-1之间变化，当rear＞front时，队列中元素数目为rear-front；当rearfront时，队列中元素数目为rear-front +M。综上，队列中元素数目为(rear-front+M)MOD M。 -
第3题：
在具有n个单元的顺序存储的循环队列中，假定指针front和rear分别指向队首和队尾，则判断队列为空的条件是(38)，如果约定“以队尾指针所指位置的下一个位置是队首指针”表示队满，那么队列为满当且仅当(39)。
A．front=rear+1
B．rear=front+1
C．front=real
D．front=0
正确答案：C
解析：判断队列是否为空的条件是队首指针和队尾指针是否指向同一位置。 -
第4题：
设指针变量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；答案：C解析：向队列插入元素，即入队操作，应该在队尾进行，所以需要修改尾指针，实现新结点的人队。 -
第5题：
以下函数为链队列的入队操作，X为要人队的结点的数据域的值，front，rear分别是链队列的队头、队尾指针。
（1）malloc（sizeof（structnode））
（2）rear->next=p
（3）p
略 -
第6题：
在一个链队列中，front和rear分别为头指针和尾指针，则插入一个结点s的操作为（）。
- A、front=front->next
- B、s->next=rear；rear=s
- C、rear->next=s；rear=s；
- D、s->next=front；front=s；
正确答案:C -
第7题：
在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队满的条件为（）
- A、rear％n= = front
- B、（front+l）％n= = rear
- C、rear％n -1= = front
- D、（rear+l）％n= = front
正确答案:D -
第8题：
设数组Data[m+1]作为循环队列sq的存储空间，front成为队头指针，rear为队尾指针，则执行入队操作的语句为（）
- A、rear = rear+1
- B、rear = （rear+1）％m
- C、front = （front+1）％m
- D、rear = （rear+1）％m + 1
正确答案:D -
第9题：
在带头结点的链队列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；
正确答案:B -
第10题：
设循环队列的头指针front指向队首元素，尾指针rear指向队尾元素后的一个空闲元素，队列的最大空间为MAXLEN，则队满标志为（）
正确答案:front=（rear+1）%MAXLEN -
第11题：
填空题设循环队列的头指针front指向队首元素，尾指针rear指向队尾元素后的一个空闲元素，队列的最大空间为MAXLEN，则队满标志为（）正确答案： front=（rear+1）%MAXLEN解析： 暂无解析 -
第12题：
单选题在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为（）Afront=front->next
Brear=rear->next
Crear=front->next
Dfront=rear->next
正确答案： B解析： 暂无解析 -
第13题：
● 某循环队列的容量为 M，队头指针指向队头元素，队尾指针指向队尾元素之后，如下图所示（M=8） ，则队列中的元素数目为 （41） （MOD表示整除取余运算） 。
（41）
A. rear – front
B. front – rear
C. (rear –front + M) MOD M
D. (front – rear + M) MOD M
正确答案：C
-
第14题：
设数组data[0…m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为______。
A．front：=front+1
B．front：=(front+1)mod m
C．rear：=(rear+1)mod m
D．front：=(front+1)mod(m+1)
正确答案：D
-
第15题：
假定一个链队列的队首和队尾指针分别为front和rear，则判断队空的条件为( )。
A．front==rear
B．front!＝NULL
C．rear!=NULL
D．front==NULL
正确答案：D
解析：链队列是用链表的方法来表示的队列，对链队列的插入删除操作只需要修改头指针或尾指针，当删除头指针时，若队列中还有其他元素，则头指针指向其直接后继，若删除非头指针，否则头指针保持不变，也就是说只要队列不空，头指针始终指向一个元素。 -
第16题：
以下函数为链队列的入队操作，x为要入队的结点的数据域的值，front、rear分别是链队列的队头、队尾指针。
malloc（sizeof（structnode））；rear->next=p；p
略 -
第17题：
在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为（）
- A、front=front->next
- B、rear=rear->next
- C、rear=front->next
- D、front=rear->next
正确答案:A -
第18题：
假定front和rear分别为一个链队的队首和队尾指针，则该链队中只有一个结点的条件为（）。
正确答案:（front==rear）&&（front<>NULL） -
第19题：
假定一个顺序循环队列存储于数组a[n]中，其队首和队尾指针分别用front和rear表示，则判断队满的条件为（）
- A、（rear - 1）％ n == front
- B、（rear + 1）％ n == front
- C、（front - 1）％ n == rear
- D、（front + 1）％ n == rear
正确答案:B -
第20题：
在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队空的条件为（）
- A、rear％n= = front
- B、front+l= rear
- C、rear= = front
- D、（rear+l）％n= front
正确答案:C -
第21题：
循环队列的队首指针为front，队尾指针为rear，则队空的条件为（）。
正确答案:front=rear -
第22题：
单选题设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点x，则入队列的操作序列为( )。Afront->next=s；front=s；
Bs->next=rear；rear=s；
Crear->next=s；rear=s；
Ds->next=front；front=s；
正确答案： A解析： -
第23题：
填空题循环队列的队首指针为front，队尾指针为rear，则队空的条件为（）。正确答案： front=rear解析： 暂无解析 -
第24题：
判断题在用单链表表示的链式队列Q中，队头指针为Q->front，队尾指针为Q->rear，则队空条件为Q->front==Q->rear。（ ）A对
B错
正确答案： 对解析：
