建立一个长度为n的有序单链表的时间复杂度为()。 A、O(n)B、O(1)C、O(n)2D、O(log2n)

建立一个长度为n的有序单链表的时间复杂度为()。

A、O(n)

B、O(1)

C、O(n)2

D、O(log2n)


相关考题:

将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为() A、O(m+n)B、O(n)C、O(m)D、O(1)

对于n元素的向量,将其建立为一个有序单链表的时间复杂度为( )。A.O(1)B.O(n)C.O(n2)D.O(nlog2n)

设一个有序的单链表中有n个节点,现要求插入一个新节点后使得单链表仍然保持有序,则该操作的时间复杂度为()。

建立一个长度为n的有序单链表的时间复杂度为()

对一个具有n个元素的线性表,建立其有序单链表的时间复杂度为_____。A.O (n)B.O (1)C.O (logn)D.O(n^2)

循环单链表设置头结点与头指针,将长度n的循环单链表数据结点链接在长度为m的循环单链表之后形成一个循环单链表的时间复杂度为_______。A.O(1)B.O(n)C.O(m)D.O(m+n)

将长度为n的单链表链接在长度为m的单链表后面,其算法的时间复杂度是O()。

在长度为n(n≥1)的单链表中删除尾节点的时间复杂度为 。

将长度为n的单链表连接在长度为m的单链表之后的算法时间复杂度为