设有关键码序列(Q，G，M，Z，A，N，P，X，H)，下面(44)是从上述序列出发建堆的结果。

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)采用堆徘序法进行排序，经过初始建堆后关键码值B在序列中的序号是（）。

A. 1

B. 3

C. 7

D. 9

A.(12，31，38，45，56，59，75，89)

B.(12，31，56，45，38，89，59，75)

C.(12，31，45，56，59，38，75，89)

D.(12，31，45，75，38，59，56，89)

若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码；左、右子树也是二叉排序树。由此可知，在一个二叉排序树中,(40)。

(40)

A．从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递增排列

B．从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递减排列

C．同层次结点从左向右排列，结点的关键码序列呈递增排列

D．同层次结点从左向右排列，结点的关键码序列呈递减排列

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为（）。

A)23，13，51，57，66，26，81，69，76

B)13，23，26，51，57，66，81，76，69

C)23，13，51，57，26，66，81，69，76

D)23，13，51，57，81，26，66，69。76

可以将一个堆序列看成是一棵完全二叉树结点的层次序列，下面关键序列()就是一个堆。

A．5，72，23，16，68，94

B．68，94，23，72，5，16

C．5，94，16，68，23，72

D．5，23，16，68，94，72

对于关键字序列(12，13，11，18，60，15，7，20，25，100)，用筛选法建堆，必须从键值为(60)的关键字开始。

A．18

B．60

C．15

D．100

对于关键字序列(12，13，11，18，60，15，7，20，25，100)，用筛选法建堆，必须从键值为(46)的关键字开始。

A．18

B．60

C．15

D．100

对于键值序列{12，13，11，18，60，15，7，18，25，100}，用筛选法建堆，必须从键值为(11)的结点开始。

A．100

B．12

C．60

D．15