网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

设有n个元素的向量，逐个输入其中的元素值，建立一个有序单链表的时间复杂度是(51)。

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是两个单链表，其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为 (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个元素集合的所有子集，那么该程序的时间复杂度是()A.O(n!)B.O(nlogn)C.O(n^2)D.O(2^n)
查看答案
考题 ●在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是 (53) 。(53) A．O(1)B．O(n)C．O(nlogn)D．O(n2)
查看答案
考题 以下是一个对数组A(含有n个数值元素)进行排序的算法伪代码，请问它的平均时间复杂度是多少()A.O(n)B.O(n^2)C.O(1)D.O(log(n))
查看答案
考题 在一个元素个数为N的数组里，找到升序排在N/5位置的元素的最优算法时间复杂度是()A.O(n)B.O(nlogn)C.O(n(logn)2)D.O(n3/2)
查看答案
考题 使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()A.O(N)B.O(logN)C.O(N*N)D.O(N*logN)
查看答案
考题 创建一个包括n个结点的有序单链表的时间复杂度是()。 A.O(1)B、O(n)C、O(n2)D、O(nlog2n)
查看答案
考题 将长度为n的单链表链接到长度为m的单链表之后的算法的时间复杂度是()。 A.O(1)B.O(n)C.O(m)D.O(m+n)
查看答案
考题 在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为A．O(n)B．O(1)C．O(n2)D．O(log2n)
查看答案
考题 对于快速排序，元素有序排列时的时间复杂度为(57)。A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)
查看答案
考题 在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是(53)。A．O(1)B．O(n)C．O(nlogn)D．O(n2)
查看答案
考题 向具有n个结点的堆中插入一个新元素的时间复杂度为(56)。A．O(1)B．O(n)C．O(log2n)D．O(nlog2n)
查看答案
考题 从具有n个结点的二叉查找树中查找一个元素时，在最坏情况下进行成功查找的时间复杂度为(51)。A．O(n)B．O(1)C．O(log2n)D．O(n2)
查看答案
考题 向一个长度为N的顺序表中插入—个新元素的平均时间复杂度为(25)。A．O(N)B．O(1)C．O(logN)D．O(N2)
查看答案
考题 设A和B是两个单链表，其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为(40)。A．O(re+n-1)B．(m+n+1)C．O(m+n)D．不确定
查看答案
考题 向堆中插入一个元素的时间复杂度为________。A.O(log2n)B.O(n)C.O(1)D.O(nlog2n)
查看答案
考题 在一个具有n个结点的有序单链表中插入一个新结点，并使其仍然有序的时间复杂性为______。A．O(1)B．O(n)C．O(n2)D．O(10g2n)
查看答案
考题 二分查找一个具有n个元素的有序表，其时间复杂度为______。A．O(n)B．O(n2)C．O(log2n)D．(nlog2n)
查看答案
考题 在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。A．O(1)B．O(n)C．O(n2)D．O(log2n)
查看答案
考题 对于n元素的向量，将其建立为一个有序单链表的时间复杂度为( )。A．O(1)B．O(n)C．O(n2)D．O(nlog2n)
查看答案
考题 设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动( 58 )个元素;若采用单链表存储，则平均需要移动( 59 )个元素。A.1B.(n-l)/2C.lognD.N
查看答案
考题 在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()A.O(1)B.O(n)C.O(n2)D.O(nlogn)
查看答案
考题 设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动（ ）个元素；若采用单链表存储，则平均需要移动（请作答此空）个元素。A.0 B.1 C.(N-1)/2 D.N/2
查看答案
考题 设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用单链表存储，则平均需要移动（ ）个元素。A.0 B.1 C.（n-1）/2 D.n/2
查看答案
考题 对于n个元素组成的线性表，建立一个有序单链表的时间复杂度是（）。A、O（1）B、O（n）C、O（n2）D、O（nlog2n）
查看答案
考题 对一个具有n个元素的线性表，建立其单链表的时间复杂度为（）A、O（n）B、O（1）C、O（n2）D、O（nlog2n）
查看答案
热门标签
最新试卷