![](https://lstatic.shangxueba.com/jiandati/pc/images/pc_jdt_tittleico.png)
提问人:网友黄平
发布时间:2022-01-06
![](https://lstatic.shangxueba.com/jiandati/pc/images/logo2.png)
![设n是k的倍数,有k个排好序的数表 ,每个数表都有n/k个数,现在需要把它们合并成一个含有n个数的排好序的数表。假设n个数彼此不等,并且归并长为m, n的两个数表最坏情况下的比较次数是 。使用顺序归并算法,即先归并 和 ,接着把得到的数表 - 与 归并,再把得到的数表 - 与 归并,…,直到得到 - 。 例如 ,那么归并过程是: - - - 。 以比较做基本运算,那么顺序归并算法最坏情况下的时间复杂度是()。](https://img2.soutiyun.com/shangxueba/askcard/2023-09/19/14/20230919085801449.jpg)
[单选题]
设n是k的倍数,有k个排好序的数表
设n是k的倍数,有k个排好序的数表
,每个数表都有n/k个数,现在需要把它们合并成一个含有n个数的排好序的数表。假设n个数彼此不等,并且归并长为m, n的两个数表最坏情况下的比较次数是
。使用顺序归并算法,即先归并
和
,接着把得到的数表
-
与
归并,再把得到的数表
-
与
归并,…,直到得到
-
。 例如
,那么归并过程是:
-
-
-
。 以比较做基本运算,那么顺序归并算法最坏情况下的时间复杂度是(
)。
A.
B.
C.
D.
E.
![](https://lstatic.shangxueba.com/jiandati/pc/images/jdt_q_ckda.png)
![](https://lstatic.shangxueba.com/jiandati/pc/images/jdt_panel_vip.png)
查看官方参考答案
![](https://lstatic.shangxueba.com/jiandati/pc/images/jdt_q_wyda.png)
共位网友提供了参考答案,
查看全部
- · 有5位网友选择 D,占比50%
- · 有2位网友选择 C,占比20%
- · 有2位网友选择 E,占比20%
- · 有1位网友选择 A,占比10%