题目内容
(请给出正确答案)
[单选题]
设n是k的倍数,有k个排好序的数表,每个数表都有n/k个数,现在需要把它们合并成一个含有n个数的排好序的数表。假设n个数彼此不等,并且归并长为m, n的两个数表最坏情况下的比较次数是。使用顺序归并算法,即先归并和,接着把得到的数表-与归并,再把得到的数表-与归并,…,直到得到-。 例如,那么归并过程是:---。 以比较做基本运算,那么顺序归并算法最坏情况下的时间复杂度是()。
A.
B.
C.
D.
E.
提问人:网友黄平
发布时间:2022-01-06