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

对一个具有n个元素的线性表,建立其有序单链表的时间复杂度为_____。

A.O (n)

B.O (1)

C.O (logn)

D.O(n^2)


参考答案和解析
O( )

相关考题:

在一个长度为n的循环链表中,删除其元素值为x的结点的时间复杂度为O(n)。() 此题为判断题(对,错)。

在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是()。 A、O(1)B、O(n)C、O(n㏒n)D、O(n2)

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

●设A和B是两个单链表,其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为 (40) 。(40) A.O(m+n-1)B.(m+n+1)C.O(m+n)D.不确定

在有序双向链表中定位删除一个元素的平均时间复杂度为()A.O(1)B.O(N)C.O(logN)D.O(N*logN)

●在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是 (53) 。(53) A.O(1)B.O(n)C.O(nlogn)D.O(n2)

创建一个包括n个结点的有序单链表的时间复杂度是()。 A.O(1)B、O(n)C、O(n2)D、O(nlog2n)

在具有n个结点的单链表上查找值为y的元素时,其时间复杂度为()。 A、O(n)B、O(1)C、O(n2)D、O(n-1)

在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是()。 A、O(1)B、O(n)C、O(n的平方)D、O(log2n)

在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是(53)。A.O(1)B.O(n)C.O(nlogn)D.O(n2)

● 有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为( )。A. O(1)B. O(logn)C. O(n)D. O(n2)

设A和B是两个单链表,其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为(40)。A.O(re+n-1)B.(m+n+1)C.O(m+n)D.不确定

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

设有n个元素的向量,逐个输入其中的元素值,建立一个有序单链表的时间复杂度是(51)。A.O(1)B.O(n)C.O(n2)D.O(nlog2n)

在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()A.O(1)B.O(n)C.O(n2)D.O(nlogn)

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

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

设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用单链表存储,则平均需要移动( )个元素。A.0B.1C.(n-1)/2D.n/2

要访问具有n个结点的单链表中任意一个结点的时间复杂度是()

以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时,平均查找长度为(),时间复杂度为()

对于一个单链表,在表头插入结点的时间复杂度为()在表尾插入元素的时间复杂度为()。

对于一个长度为n的单链接存储的线性表,在表头插入元素的时间复杂度为(),在表尾插入元素的时间复杂度为()。

对于n个元素组成的线性表,建立一个有序单链表的时间复杂度是()。A、O(1)B、O(n)C、O(n2)D、O(nlog2n)

对于一个长度为n的顺序存储的线性表,在表头插入元素的时间复杂度为(),在表尾插入元素的时间复杂度为()

对一个具有n个元素的线性表,建立其单链表的时间复杂度为()A、O(n)B、O(1)C、O(n2)D、O(nlog2n)

单选题在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是()AO(1)BO(n)CO(n2)DO(log2n)

单选题在具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是()。AO(1)BO(n)CO(n2)DO(nlog2n)

填空题对于一个长度为n的单链接存储的线性表,在表头插入元素的时间复杂度为(),在表尾插入元素的时间复杂度为()。