【填空题】设长度为 n 的链队列用单循环链表表示,若只设头指针,则入队和出队操作的时间复杂度分别为 ______ 和 ________ ;若只设尾指针,则入队和出队操作的时间复杂度分别为 ______ 和 ________

[单选题]设长度为n的链队列用单循环链表表示，若只设头指针，则入队、出队操作的时间是 (41) ，若只设尾指针呢，需要的时间为 (42) 。(41) A．O(n2,O (1)B．O(n),O (1)C．O(n2-1),O(n)D．O(n-1),O(n-1)(42) A．O (1) ，O (1)B．O(n),O (1)C．O(n2),O (1)D．O(n),O(n)

[判断题] 用循环单链表表示的链队列中，可以不设队头指针，仅在队尾设置队尾指针。A . 正确B . 错误

[单选题]设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为()。A.s

[单选题]设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的节点X，则入队列的操作序列为（）。A.s

[单选题]设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的节点X，则入队列的操作序列为（）。A.s

[单选题]设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的节点X，则入队列的操作序列为（）。A.s

[单选题]设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为()。A.s

[单选题]设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的节点X，则入队列的操作序列为（）。A.s

[单选题]循环队列的队头和队尾指针分别为front和rear，则判断循环队列为空的条件是（）。A . front==rearB . front==0C . rear==0D . front=rear+1

[单选题]在一个链队列中，若f，r分别为队首、队尾指针，则插入s所指结点的操作为( )A．f—＞next=c;f=s;B．r—＞next=s;r=s;C．s—＞next=r;r= sD．s—＞next=f,f=s;