堆排序分为两个阶段，其中第一阶段将给定的序列建成一个堆，第二阶段逐次输出堆顶元素。设给定序列{48，62，35，77，55，14，35，98}，若在堆排序的第一阶段将该序列建成一个堆(大根堆)，那么交换元素的次数为()。A.5 B.6 C.7 D.8

A. 39,41,57,80,47,46       

B.39,41,46,80,47,57 

C. 39,47,46,80,41,57    

D.39,41,57,80,46,47  

输出堆顶元素后,调整后的堆为回答（ ）。 

A.41,47,46,80,57       

B.41,57,46,80,47

C.41,57,80,47,46        

D.41,80,46,47,57

一组记录的关键字序列为(46,79,56,38,40,84)

(1)利用快速排序的方法，给出以第一个记录为基准得到的一次划分结果(给出逐次交换元

素的过程，要求以升序排列)。

(2)对上述序列用堆排序的方法建立大根堆，要求以二叉树逐次描述建堆过程。

对于关键码序列18，30，35，10，46，38，5，40，进行堆排序（假定堆的根结点是最小关键码），在初始建堆过程中需进行的关键码交换次数为 （ ） 。

从供选择的答案中选出应填入下列叙述中()内的正确答案：

堆是一种有用的数据结构。例如关键码序列(A) 是一个堆。

堆排序是一种(B) 排序，它的一个基本问题是如何建堆，常用的建堆算法是1964年 Floyd提出的(C) 。对含n个元素的序列进行排序时，堆排序的时间复杂性是(D) ，所需的附加存储结点是(E)。

供选择的答案

A：①16，72，31，23，94，53

②94，53，31，72，16，53

③16，53，23，94，31，?2

④16，31，23，94，53，72

⑤94，11，53，23，16，72

B：①插入 ②选择 ③交换 ④基数 ⑤归并

C：①淘汰法 ②筛选法 ③递推法 ④LRU算法

D、E：①O(nlog2n) ②O(n) ③O(log2n)

④O(n2) ⑤O(1)

A.39，47，46，80，41，57

B.39，41，46，80，47，57

C.41，39，46，47，57，80

D.39，80，46，47，41，57

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为 ( )。