單項(xiàng)選擇題（）從二叉樹的任一結(jié)點(diǎn)出發(fā)到根的路徑上，所經(jīng)過的結(jié)點(diǎn)序列必按其關(guān)鍵字降序排列。

A.二叉排序樹
B.大頂堆
C.小頂堆
D.平衡二叉樹


你可能感興趣的試題

1.單項(xiàng)選擇題堆是一種數(shù)據(jù)結(jié)構(gòu)，（）是堆。

A.（10，50，80，30，60，20，15，18）
B.（10，18，15，20，50，80，30，60）
C.（10，15，18，50，80，30，60，20）
D.（10，30，60，20，15，18，50，80）

3.單項(xiàng)選擇題如果一個棧的進(jìn)棧序列是1，2，3，4且規(guī)定每個元素的進(jìn)棧和退棧各一次，那么不可能得到的退棧序列為（）

A.4，3，2，1
B.4，2，1，3
C.1，3，2，4
D.3，4，2，1

4.單項(xiàng)選擇題設(shè)二維數(shù)組a［0…m-1］［0…n-1］按列優(yōu)先順序存儲在首地址為LOC（a［0］［0］）的存儲區(qū)域中，每個元素占d個單元，則a［i］［j］的地址為（）

A.LOC（a［0］［0］）+（j×n+i）×d
B.LOC（a［0］［0］）+（j×m+i）×d
C.LOC（a［0］［0］）+（（j-1）×n+i-1）×d
D.LOC（a［0］［0］）+（（j-1）×m+i-1）×d

5.單項(xiàng)選擇題在一個單鏈表head中，若要在指針p所指結(jié)點(diǎn)后插入一個q指針?biāo)附Y(jié)點(diǎn)，則執(zhí)行（）

A.p->next＝q->next；q->next＝p；
B.q->next＝p->next；p＝q；
C.p->next＝q->next；p->next＝q；
D.q->next＝>next；p->next＝q；

6.單項(xiàng)選擇題二叉樹在線索化后，仍不能有效求解的問題是（）

A.前序線索二叉樹中求前序后繼
B.中序線索二叉樹中求中序后繼
C.中序線索二叉樹中求中序前趨
D.后序線索二叉樹中求后序后繼

8.單項(xiàng)選擇題一組記錄的關(guān)鍵碼為（46，79，56，38，40，84），則采用快速排序的方法，以第一個記錄為基準(zhǔn)得到的一次劃分結(jié)果為（）

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