原文内容来自免费考研论坛，请点击查看全文
http://bbs.freekaoyan.com/viewthread.php?tid=228375
清华大学2001年数据结构与程序设计考研试题

三、针对以下情况确定非递归的归并排序的运行时间(数据比较次数与移动次数):
(1) 输入的n个数据全部有序; (5分)
(2) 输入的n个数据全部逆向有序; (5分)
(3) 随机地输入n个数据. (5分)

感激～