（填空题）
设长度为n的链队列用单循环链表表示，若只设头指针，则入队和出队操作的时间复杂度分别为（）和（）；若只设尾指针，则入队和出对操作的时间复杂度分别为（）和（）。
正确答案
O(n）；O(1)；O(1)；O(1)
答案解析
略
相似试题
（填空题）
用循环链表表示的队列长度为n，若只设头指针，则出队和入队的时间复杂度分别是（）和（）。
（填空题）
用循环链表表示的队列长度为n，若只设头指针，则出对和入对的时间复杂度分别是（）和（）；若只设尾指针，则出队和入队的时间复杂度分别是（）和（）。
（判断题）
在用单链表表示的链式队列中，队头在链表的链尾位置。
（判断题）
用循环单链表表示的链队列中，可以不设队头指针，仅在队尾设置队尾指针。
（单选题）
在有n个结点的二叉链表中，值为非空的链域的个数为（）
（单选题）
在有n个结点且不带头结点的双向链表中，值为非空的链域的个数为（）
（单选题）
在带头结点的链队列q中，用q．front表示队头指针，q．rear表示队尾指针，结点结构为data next ，删除链队列的队头结点的主要语句为（）。
（单选题）
当利用大小为N的数组存储顺序循环队列时，该队列的最大长度为（）
（填空题）
在长度为n的循环队列中，删除其节点为x的时间复杂度为（）。
