單項(xiàng)選擇題從一個(gè)大根堆中的任意結(jié)點(diǎn)出發(fā)，向根結(jié)點(diǎn)進(jìn)行回溯，則經(jīng)過(guò)的所有結(jié)點(diǎn)順序是一個(gè)（）。
A.按照關(guān)鍵字由大到小的順序
B.按照關(guān)鍵字由小到大的順序
C.關(guān)鍵字的值都是相等的順序
D.所有結(jié)點(diǎn)的關(guān)鍵字都是不相等的順序
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題在小根堆中插入數(shù)據(jù)元素的操作算法時(shí)間復(fù)雜度為（）。
A.O（1）
B.O（logn）
C.O（n）
D.O（nlogn）
2.單項(xiàng)選擇題二叉堆是一個(gè)具有堆有序特性的完全二叉樹(shù)，它采用二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)進(jìn)行存儲(chǔ)，在進(jìn)行插入和刪除時(shí)需要進(jìn)行調(diào)整，此時(shí)需要和雙親、孩子結(jié)點(diǎn)的關(guān)鍵字比較大小，結(jié)點(diǎn)之間的關(guān)系是利用（）進(jìn)行計(jì)算求得的。
A.結(jié)點(diǎn)內(nèi)的孩子指針
B.編號(hào)之間的關(guān)系
C.結(jié)點(diǎn)中存儲(chǔ)的雙親、孩子指針
D.結(jié)點(diǎn)內(nèi)的雙親結(jié)點(diǎn)的指針
最新試題
對(duì)給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡(jiǎn)單選擇排序的結(jié)果是（）
題型：?jiǎn)雾?xiàng)選擇題
在中序遍歷非遞歸算法中，在進(jìn)入子樹(shù)進(jìn)行訪問(wèn)前，需要在自定義棧中保存（）
題型：?jiǎn)雾?xiàng)選擇題
頭指針為L(zhǎng)的帶頭結(jié)點(diǎn)的雙循環(huán)鏈表，結(jié)點(diǎn)的前趨指針域?yàn)閜rior，后繼指針域?yàn)閚ext，判斷該鏈表為空的條件是（）。
題型：填空題
一棵二叉樹(shù)的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹(shù)的后序序列是（）
題型：?jiǎn)雾?xiàng)選擇題
一棵二叉樹(shù)的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹(shù)的先序序列是（）
題型：?jiǎn)雾?xiàng)選擇題