设长度为n的链队列用单循环链表表示,若只设头指针,则入队操作的时间复杂度为_______。
A.O(1)
B.O(log2n)
C.O(n)
D.O(n2)
第1题:
单循环链表表示的队列中保存了n个数据元素,若只设头指针,则入队操作的时间复杂度是O(__)。
第2题:
7、用循环链表表示的队列长度为n,若只设头指针,则出队和入队的时间复杂度分别是 和 。
第3题:
设长度为n的链队列用循环单链表表示,若只设尾指针,则出队操作的时间复杂度为 。
第4题:
19、用单循环链表表示的队列,长度为n,若只设头指针,则出队时间复杂度为:
第5题:
单循环链表表示的队列长度为n,若只设头指针,则入队的时间复杂度为()。
A.O(n)
B.O(1)
C.O(n^2)
D.O(nlogn)