一组记录的关键字序列为（32，65，42，24，26，80），利

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

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

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

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

已知二叉树的中序序列为DBEACPC，先序序列为ABDECPC，则后序序列为(17)。

A．DEBACFC

B．DEFCBCA

C．DEBCFCA

D．DEBCFCA

A、{38，40，46，56，79，84}

B、{40，38，46，79，56，84}

C、{40，38，46，56，79，84}

D、{40，38，46，84，56，79}

在关键字序列为(5，10，19，21，28，34，4l，53，58，65)的顺序表中，用折半法查找关键字为41的记录，需要经过(26)次比较。

A．4

B．3

C．2

D．1

设一组初始记录关键字序列为49，38，65，97，76，13，27，50，则以d=4为增量的一趟希尔排序结束后的结果为49，27，13，50，76，38，65，97。

此题为判断题(对，错)。

A.48，30，50，56，66，89，94，87，100

B.30，50，48，56，66，89，94，100，87

C.50，30，48，66，56，89，94，87，100

D.50，30，48，56，66，89，94，87，100

设一组初始记录关键字序列为20，18，22，16，30，19，则以20为中轴的一趟快速排序结果为19，30，16，20，18，22。

此题为判断题(对，错)。

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

设一组初始记录关键字序列为20，18，22，16，30，19，则根据这些初始关键字序列建成的初始堆为8，9。

此题为判断题(对，错)。