题目内容
(请给出正确答案)
[主观题]
针对以下情况确定非递归的归并排序的运行时间(数据比较次数与移动次数):(1)输入的n个数据全部有序;(2)输入的n个数据全部向有序;(3)随机地输入n个数据。
针对以下情况确定非递归的归并排序的运行时间(数据比较次数与移动次数):(1)输入的n个数据全部有序;(2)输入的n个数据全部向有序;(3)随机地输入n个数据。
查看答案
如果结果不匹配,请 联系老师 获取答案
A.归并排序的平均时间复杂度0(nlogn),最坏时间复杂度0(n^2)
B.堆排序平均时间复杂度0(nlogn),最坏时间复杂度0(nlogn)
C.冒泡排序平均时间复杂度0(n^2),最坏时间复杂度0(n^2)
D.快速排序的平均时间复杂度0(nlogn),最坏时间复杂度0(n^2)
多路平衡归并排序是外排序的主要方法,试问:
(1)多路平衡归并排序包括哪两个相对独立的阶段?每个阶段完成何种工作?
(2)完成下列操作:
①补充完整如图10-18所示的败者树.
②输出全局优胜者,并重构败者树。