将两个分别含有m、n个节点的有序单链表归并成一个有序单链表,要求不破坏原有的单链表,对应算法的空间复杂度是()(MIN表示取最小值)。A.O(n)B.O(m)C.O(m+n)D.O(MIN(m,n))

将两个分别含有m、n个节点的有序单链表归并成一个有序单链表,要求不破坏原有的单链表,对应算法的空间复杂度是()(MIN表示取最小值)。

A.O(n)

B.O(m)

C.O(m+n)

D.O(MIN(m,n))


参考答案和解析
O(log2n)

相关考题:

在具有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)

将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为() A、O(m+n)B、O(n)C、O(m)D、O(1)

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

在一个长度为n(n>1)的单链表上,设有头和尾两个指针,执行()操作与链表的长度有关。A.删除单链表中的第一个元素B.删除单链表中的最后一个元素C.在单链表第一个元素前插入一个新元素D.在单链表最后一个元素后插入一个新元素

●在具有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)

将长度为m的单链表连接在长度为n的单链表之后,单链表的长度为()。 A、m+nB、m*n

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

已知一个长度为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)

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

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

已知两个链表head1 和head2 各自有序,请把它们合并成一个链表依然有序,这次要求用递归方法进行。(Autodesk)

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

将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度为()。A.O(n)B.0(1)C.O(m)D.O(m+n)

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

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

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

在一个长度为n(n>1)的单链表上,设有头和尾两个指针,执行()操作与链表的长度有关。A、删除单链表中的第一个元素B、删除单链表中的最后一个元素C、在单链表第一个元素前插入一个新元素D、在单链表最后一个元素后插入一个新元素

编写算法,将一个头指针为head不带头结点的单链表改造为一个单向循环链表,并分析算法的时间复杂度。

折半查找法适用于()。A、有序顺序表B、有序单链表C、有序顺序表和有序单链表都可以D、无限制

单选题将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为()。AO(1)BO(n)CO(m)DO(m+n)

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

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

问答题编写算法,将一个头指针为head不带头结点的单链表改造为一个单向循环链表,并分析算法的时间复杂度。

单选题折半查找法适用于()。A有序顺序表B有序单链表C有序顺序表和有序单链表都可以D无限制