问答题

用带头结点的表长大于1的单链表表示队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时（）。

答案： A.仅修改队头指针
B.仅修改队尾指针
C.队头、队尾指针都要修改
D.队头,队尾指针都可能要修改
正确答案：仅修改队头指针

你可能感兴趣的试题

假设以数组A[m]存放循环队列的元素,其头、尾指针分别为front和rear，front指示实际的队头元素，rear指向实际队尾元素的下一个元素位置，则当前队列中的元素个数为（）。

答案： A.(rear-front+m)%m
B.rear-front+1
C.(front-rear+m)%m...

若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为3和1，当从队列中删除一个元素再加入两个元素后，rear和front的值为（）。

答案： A.0和5
B.2和4
C.5和2
D.5和1
正确答案：5和2