对n个元素的序列进行起泡排序时，最少的比较次数是__________。【东华大学2003一、3（1分)】

__。【北京邮电大学2001二、7(4分)】

最费时间的是__________算法。【福州大学1998二、10(2分)】

。【北京交通大学2004二、5(2分)】

分)】

序列进行排序时，堆排序的时间复杂度是(3)，所需的附加存储结点是(4)。关键字序列05，23，16，68，94，72，71，73是否满足堆的性质(5)。【山东工业大学1996三、1(5分)】

②94，53，31，72，16，23 ③16，53，23，94，31，72 ④16，31，23，94，53，72 ⑤94，31，53，23，16，72堆排序是一种(1)类型的排序，它的一个基本问题是如何建堆，常用的建堆算法是1964年Floyd提出的(2)，对含有n个元素的序列进行排序时，堆排序的时间复杂度是(3)，所需要的附加结点是(4)。【山东工业大学1994一、2(5分