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

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

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

A．O(re+n-1)

B．(m+n+1)

C．O(m+n)

D．不确定

参考答案

更多 “ 设A和B是两个单链表，其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为(40)。A．O(re+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的单链表中的所有结点是有序(递增)的,以下叙述中正确的是()。 A.插入一个结点使之有序的算法的时间复杂度为O(1)B.删除最大值结点使之有序的算法的时间复杂度为O(1)C.找最小值结点的算法的时间复杂度为O(1)D.以上都不对
查看答案
考题 对一个具有n个元素的线性表，建立其有序单链表的时间复杂度为_____。A．O (n)B．O (1)C．O (logn)D．O(n^2)
查看答案
考题 已知一个长度为n的单链表中所有结点是递增有序的，以下叙述中正确的是（）。A．插入一个结点使之有序的算法的时间复杂度为O(1)B．删除最大值结点使之有序的算法的时间复杂度为O(1)C．找最小值结点的算法的时间复杂度为O(1)D．以上都不对
查看答案
考题 用带头节点单链表表示集合，假设该单链表中的元素递增有序，设计一个高效算法求两个集合的交集，并分析该算法的时间和空间复杂度。
查看答案
考题 15、已知一个长度为n的单链表中所有结点是递增有序的，以下叙述中正确的是（）。A．插入一个结点使之有序的算法的时间复杂度为O(1)B．删除最大值结点使之有序的算法的时间复杂度为O(1)C．找最小值结点的算法的时间复杂度为O(1)D．以上都不对
查看答案
考题 将长度为m的单链表接在长度为n的单链表之后，其算法的时间复杂度为A．O(1)B．O(m)C．O(n )D．O(m+n)
查看答案
考题 将长度为n的单链表连接在长度为m的单链表之后，其算法的时间复杂度为（）A．O(1)B．O(m)C．O(n)D．O(m+n)
查看答案
考题 1、有两个递增有序表，所有元素为整数，均采用带头结点的单链表存储，结点类型定义如下： typedef struct node { int data; struct node *next; } LinkNode; 设计一个尽可能高效的算法，将两个递增有序单链表ha、hb合并为一个递减有序单链表hc，要求算法空间复杂度为O（1)。
查看答案
热门标签
最新试卷