序列37,82,81,56,48,42不是最大堆

给定序列(100，86，48，73，35，39，42，57，66，21】，按堆结构的定义，它一定是堆。 ( )【吉林大学2006一、3(1分)】

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

对序列(48,37,63,96,22,31,50,55,11)进行升序的堆排序，写出构建的初始(大根)堆及前两趟重建堆之后的序列状态。

初始堆：

第1趟：

第2趟：

设有关键字序列{23，4，67，2，65，2，59，13，42}，按堆排序思想选出当前序列最大元素 67和65后，剩余元素构成的堆是______。

以下哪个序列是大顶堆：(9)。

A．(95，81，68，52，16，61，43，34，37，30)

B．(95，43，81，68，52，61，16，34，37，30)

C．(95，68，81，52，61，30，16，34，37，43)

D．(95，81，43，68，30，34，37，52，61，16)

判别以下序列是否为堆(大顶堆或小顶堆)，如果不是，则把它调整为堆。

以下序列不是堆的是( )。【西安电子科技大学2001计算机应用一、5(2分)】

A．(100，85，98，77，80，60，82，40，20，lO，66)

B．(100，98，85，82，80，77，66，60，40，20，10)

C．(10，20，40，60，66，77，80，82，85，98，100)

D．(100，85，40，77，80，60，66，98，82，10，20)

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

A．5

B．6

C．7

D．8

填空并回答相关问题。 (1)下面是将任意序列调整为最大堆(MAXHEAP)的算法，请将空白部分填上。将任意序列调整为最大堆通过不断调用adjust函数，即 for(i=n／2；i>0；i一一)adjust(1ist，i，n)； 其中list为待调整序列所在数组(从下标1开始)，n为序列元素个数，adjust函数为： void adjust(int 1ist[]，int root，int n) ／*将以root为下标的对应元素作为待调整堆的根，待调整元素放在list数组中，最大元素下标为n*／ {i

一组记录的关键字序列为(75，63，95，80，53，45，38，20)，利用堆排序(堆顶元素是最大元素)的方法建立的初始堆为( )。

A.95,80,75,63,53,45,38,20

B.95,63,75,80,53,45,38,20

C. 95,80, 45,63, 53, 75, 38, 20

D. 95, 80, 75, 20, 53, 45, 38, 63

以下关键字序列中，(34)不是堆，(35)是大顶堆。

(44)

A．16，23，31，72，94，53

B．94，72，53，53，16，31

C．94，53，31，72，16，53

D．16，31，23，94，53，72