网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
单循环链表表示的队列长度为n，若只设头指针，则入队的时间复杂度为（）。
A．O(n)
B．O(1)
C．O(n^2)
D．O(nlogn)
参考答案和解析
O(n)
更多 “单循环链表表示的队列长度为n，若只设头指针，则入队的时间复杂度为（）。A．O(n)B．O(1)C．O(n^2)D．O(nlogn)” 相关考题
考题
● 若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表（不含头结点）时， （65） 。（65）A. 插入和删除操作的时间复杂度都为O(1)B. 插入和删除操作的时间复杂度都为O(n)C. 插入操作的时间复杂度为O(1)，删除操作的时间复杂度为O(n)D. 插入操作的时间复杂度为O(n)，删除操作的时间复杂度为O(1)
考题
设循环队列用C语言数组A[m]表示,front指针指向真正队头的前一个位置,rear指针指向真正队尾,队列中当前元素个数为n,则(1)若已知front、rear,则n=()。(2)若已知front、n,则rear=()。(3)若已知rear、n,则front=()。
考题
●设长度为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)
考题
● 单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是 （60） 。（60）A. 若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理C. 加入头结点后，代表链表的头指针不因为链表为空而改变D. 加入头结点后，在链表中进行查找运算的时间复杂度为O(1)
考题
下面关于栈和队列的叙述，错误的是( )。A．栈和队列都是操作受限的线性表B．队列采用单循环链表存储时，只需设置队尾指针就可使入队和出队操作的时间复杂度都为O(1)C．若队列的数据规模n可以确定，则采用顺序存储结构比链式存储结构效率更高D．利用两个栈可以模拟一个队列的操作，反之亦可
考题
设长度为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)
考题
队列采用如下图所示的循环单链表表示，图(a)表示队列为空，图(b)为e1、e2.e3依次入队列后的状态，其中，rear指针指向队尾元素所在结点，size为队列长度。以下叙述中，正确的是（ ）。A.入队列时需要从头至尾遍历链表，而出队列不需要B.出队列时需要从头至尾遍历链表，而入队列不需要C.新元素加入队列以及队头元素出队列都需要遍历链表，D.入队列和出队列操作都不需要遍历链表
考题
在长度为n(Il＞1)的()上，删除第一个元素.其时间复杂度为O(n)。A.只有首结点指针的不带头结点的循环单链表
B.只有尾结点指针的不带头结点的循环单链表
C.只有尾结点指针的带头结点的循环单链表
D.只有头结点的循环单链表
考题
队列的特点是先进先出,若用循环单链表表示队列,则（ ）。A.入队列和出队列操作都不需要遍历链表
B.入队列和出队列操作都需要遍历链表
C.入队列操作需要遍历链表而出队列操作不需要
D.入队列操作不需要遍历链表而出队列操作需要
考题
单选题设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点x，则入队列的操作序列为( )。A
front-next=s；front=s；B
s-next=rear；rear=s；C
rear-next=s；rear=s；D
s-next=front；front=s；
考题
问答题设长度为n的链队用单循环链表表示，若设头指针，则入队出队操作的时间为何？若只设尾指针呢？
热门标签
最新试卷
