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

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

●设A和B是两个单链表，其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为 (40) 。

(40) A．O(m+n-1)

B．(m+n+1)

C．O(m+n)

D．不确定

参考答案

更多 “ ●设A和B是两个单链表，其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为 (40) 。(40) A．O(m+n-1)B．(m+n+1)C．O(m+n)D．不确定 ” 相关考题
考题 将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为() A、O(m+n)B、O(n)C、O(m)D、O(1)
查看答案
考题 在有序双向链表中定位删除一个元素的平均时间复杂度为()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(1)C.找最小值结点的算法的时间复杂度为O(1)D.以上都不对
查看答案
考题 将长度为n的单链表链接到长度为m的单链表之后的算法的时间复杂度是()。 A.O(1)B.O(n)C.O(m)D.O(m+n)
查看答案
考题 对于一个链串s,查找第i个元素的算法的时间复杂度为()。 A.O(1)B.О(n)C.O()D.以上都不对
查看答案
考题 在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是(53)。A．O(1)B．O(n)C．O(nlogn)D．O(n2)
查看答案
考题 下面程序段的时间复杂度是(9)。for(i=0，k=0；＜n；1++){ k+=A[i][j]； for(j=1；j＜m；j++) A[i][j]=1}A．O(n)B．O(m+n+1)C．O(m+n)D．O(m*n)
查看答案
考题 设A和B是两个单链表，其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为(40)。A．O(re+n-1)B．(m+n+1)C．O(m+n)D．不确定
查看答案
考题 直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(19)。A．O(n)B．O(nlogn)C．O(n2)D．O(logn)
查看答案
考题 设长度为n的链队列用单循环链表表示，若只设头指针，则入队操作的时间复杂度为_______。A.O(1)B.O(log2n)C.O(n)D.O(n2)
查看答案
考题 设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为____。A.O(1)B.O(n)C.O(n2)D.O(log2n)
查看答案
考题 下面算法的时间复杂度为()A.O(1)B.O(n)C.O(n*n)D.O(n!)
查看答案
考题 设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是（）A.堆排序B.有序链表查找C.希尔排D.循环链表中寻找最大项
查看答案
考题 设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为(1)。A．O(lgn)B．O(nlgn)C．O(n)D．O(n2)
查看答案
考题 对于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)
查看答案
考题 设图G采用邻接表存储，则拓扑排序算法的时间复杂度为( )A．O(n)B．O(n+e)C．O(n2)D．O(n×e)
查看答案
考题 ●(37)有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为(37)。(37)A.O(1)B. O(logn)C.O(n)D. O(n2)
查看答案
考题 将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度为()。A.O(n) B.0(1) C.O(m) D.O(m+n)
查看答案
考题 设一个有序的单链表中有n个节点，现要求插入一个新节点后使得单链表仍然保持有序，则该操作的时间复杂度为()。
查看答案
考题 建立一个长度为n的有序单链表的时间复杂度为()
查看答案
考题 将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（）。A、O（1）B、O（n）C、O（m）D、O（m+n）
查看答案
考题 统计单链表中元素个数的时间复杂度是（）。
查看答案
考题 填空题统计单链表中元素个数的时间复杂度是（）。
查看答案
考题 单选题将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（）。A O（1）B O（n）C O（m）D O（m+n）
查看答案
热门标签
最新试卷