网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
设长度为n的链队列用单循环链表表示，若只设头指针，则入队和出队操作的时间复杂度分别为（）和（）；若只设尾指针，则入队和出对操作的时间复杂度分别为（）和（）。
参考答案
更多 “设长度为n的链队列用单循环链表表示，若只设头指针，则入队和出队操作的时间复杂度分别为（）和（）；若只设尾指针，则入队和出对操作的时间复杂度分别为（）和（）。” 相关考题
考题
● 若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表（不含头结点）时， （65） 。（65）A. 插入和删除操作的时间复杂度都为O(1)B. 插入和删除操作的时间复杂度都为O(n)C. 插入操作的时间复杂度为O(1)，删除操作的时间复杂度为O(n)D. 插入操作的时间复杂度为O(n)，删除操作的时间复杂度为O(1)
考题
●设长度为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)
考题
设长度为n的链队列用单循环链表表示，若只设头指针，则人队、出队操作的时间是(41)；若只设尾指针，需要的时间为(42)。A．O(n2)，O(1)B．O(n)，O(1)C．O(n2-1)，O(n)D．O(n-1)，O(n-1)
考题
● 下面关于栈和队列的叙述，错误的是 （60） 。（60）A. 栈和队列都是操作受限的线性表B. 队列采用单循环链表存储时， 只需设置队尾指针就可使入队和出队操作的时间复杂度都为O(1)C. 若队列的数据规模n可以确定，则采用顺序存储结构比链式存储结构效率更高D. 利用两个栈可以模拟一个队列的操作，反之亦可
考题
队列采用如下图所示的循环单链表表示，图(a)表示队列为空，图(b)为e1、e2.e3依次入队列后的状态，其中，rear指针指向队尾元素所在结点，size为队列长度。以下叙述中，正确的是（ ）。
A.入队列时需要从头至尾遍历链表，而出队列不需要
B.出队列时需要从头至尾遍历链表，而入队列不需要
C.新元素加入队列以及队头元素出队列都需要遍历链表，
D.入队列和出队列操作都不需要遍历链表
考题
设指针变量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；
考题
队列的特点是先进先出,若用循环单链表表示队列,则（ ）。A.入队列和出队列操作都不需要遍历链表
B.入队列和出队列操作都需要遍历链表
C.入队列操作需要遍历链表而出队列操作不需要
D.入队列操作不需要遍历链表而出队列操作需要
考题
设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针。设p指向要入队的新结点（该结点已被赋值），则入队操作为（）。Arear-next=p；rear=p；Brear-next=p；p=rear；Cp=rear-next；rear=p；Drear=p；rear-next=p；
考题
问答题设长度为n的链队用单循环链表表示，若设头指针，则入队出队操作的时间为何？若只设尾指针呢？
热门标签
最新试卷