A. O(n) B. O(m*n) C. O(min(m,n)) D. O(max(m,n)) 相关知识点: 试题来源: 解析 D.O(max(m,n)) [解析]m和n是两个升序链表 长度分别为m和n,在合并过程中最坏的情况是两个链表中的元素依次进行比较,比较的次数是m和n中的最大值。反馈 收藏 ...
已知两个长度分别为m 和n 的升序链表若将它们合并为一个长度为m+n 的降序链表,则最坏情况下的时间复杂度是A.O(n) B.O(mn) C.O(min(m,n)) D.O(max(m,n)) 答案 wandersss 网友说的不对,即使改成“非降序链表”,准确答案是O(m+n)而不是O(max(m,n)),比如链表1为100~999(900个数,...
已知两个长度分别为m和n的升序链表,若将它们合并为长度为m+n的一个降序链表,则最坏情况下的时间复杂度是()。 解析:选D 两个升序合并为降序,操作就不多说了,两数列依次比较放入,其中一个数列结束了,剩下的就不用比了,直接依次放进去。 首先明确,题目让我们求复杂度,这里显然不是讨论移动次数,因为不论什么...
已知两个长度分别为m和n的升序链表,若将它们合并为长度为m+n的一个降序链表,则最坏情况下的时间复杂度是()。 解析:选D 两个升序合并为降序,操作就不多说了,两数列依次比较放入,其中一个数列结束了,剩下的就不用比了,直接依次放进去。 首先明确,题目让我们求复杂度,这里显然不是讨论移动次数,因为不论什么...
O(n) B. O(m*n) C. O(min(m,n)) D. O(max(m,n)) 你可能感兴趣的试题 判断题 仿青花色时,可以自由发挥,随意创作。 答案:错误 单项选择题 ()因可塑性好、价钱便宜,在加工雨衣、建材(塑料管材)、塑料膜、塑料盒时使用很普遍. A. 聚氯乙烯 ...
百度试题 题目已知两个长度分别为m 和n 的升序单链表,若将它们合并为一个长度为m+n 的降序单链表,则时间复 A.O(n)B.O(m×n)C.O(m)D.O(m+n)相关知识点: 试题来源: 解析 D 反馈 收藏
解析 两个升序链表合并,两两比较表中元素,每比较一次确定一个元素的链接位置(取较小元素,头插法)。当一个链表比较结束后,将另一个链表的剩余元素插入即可。最坏的情况是两个链表中的元素依次进行比较,直到两个链表都到表尾,即每个元素都经过比较,时间复杂度为O(m+n)=0(max(m,n))。
1.已知两个长度分别为m和n的升序链表,若将它们合并为一个 【题目】 1.已知两个长度分别为m和n的升序链表,若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度是 A.O(n) B.O(m×n) C.O(min(m,n)) D.O(max(m,n))
wandersss 网友说的不对,即使改成“非降序链表”,准确答案是O(m+n)而不是O(max(m,n)),比如链表1为100~999(900个数,m=900),链表2为1~99、1000(100个数,n=100),整个比较次数为99+900=999次.下面我说说我对这道题的理首先这道题的准确答案是O(m+n),可是选项中没有,所以只能选一个最符合准确...
单项选择题已知两个长度分别为m和n的升序链表,若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度是( )。【2013年全国试题1(2)分】 A.O(n) B.O(m×n) C.O(min(m,n)) D.O(max(m,n)) 点击查看答案 延伸阅读 你可能感兴趣的试题 ...