考研题 (1992年清华大学)

回答问题并写出推导过程:

对50个整数进行快速排序需进行关键字间比较次数可能达到的最大值和最小值各为多少?

参考答案

关键词

比较;次数;排序;关键字;快速;有序;序列;最少;判定;快速排序;