A．正确B．错误快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少。( )【北京邮电大学1998一、……

单项选择题当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。 ( )【上海交通大学1998一、16(1分)】

问答题在堆排序中，首先需要进行的操作是__________。【北京理工大学2006十、5(1分)】

问答题堆排序的算法时间复杂度为__________。【合肥工业大学1999三、10(2分)】

问答题高度为五的堆中，最多有__________个元素，最少有__________个元素。【哈尔滨工业大学2005一、4(1分)】

问答题若一组记录的排序码为(46，79，56，38，40，84)，利用堆排序建立的初始堆是__________。 (注：堆顶元素取最大值。)【东南大学2005数据结构部分二、9(1分)】