在具有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个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是()。 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)
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。A. 线性表采用顺序存储且元素有序排列B. 线性表采用顺序存储且元素无序排列C. 线性表采用单链表存储且元素有序排列D. 线性表采用单链表存储且元素无序排列
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动( 58 )个元素;若采用单链表存储，则平均需要移动( 59 )个元素。A.1B.(n-l)/2C.lognD.N
在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()A.O(1)B.O(n)C.O(n2)D.O(nlogn)
设一个有序的单链表中有n个节点，现要求插入一个新节点后使得单链表仍然保持有序，则该操作的时间复杂度为()。
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用单链表存储，则平均需要移动（ ）个元素。A.0B.1C.（n-1）/2D.n/2
对于一个单链表，在表头插入结点的时间复杂度为（）在表尾插入元素的时间复杂度为（）。
对于一个长度为n的单链接存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。
对于一个长度为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的单链接存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。
填空题对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）
填空题对于一个单链表，在表头插入结点的时间复杂度为（）在表尾插入元素的时间复杂度为（）。