A、O(n)
B、O(1)
C、O(n)2
D、O(log2n)
第1题:
对一个具有n个元素的线性表,建立其有序单链表的时间复杂度为_____。
A.O (n)
B.O (1)
C.O (logn)
D.O(n^2)
第2题:
将长度为n的单链表链接在长度为m的单链表后面,其算法的时间复杂度是O()。
第3题:
将长度为n的单链表连接在长度为m的单链表之后的算法时间复杂度为
第4题:
循环单链表设置头结点与头指针,将长度n的循环单链表数据结点链接在长度为m的循环单链表之后形成一个循环单链表的时间复杂度为_______。
A.O(1)
B.O(n)
C.O(m)
D.O(m+n)
第5题:
在长度为n(n≥1)的单链表中删除尾节点的时间复杂度为 。