您可能感興趣的試卷
你可能感興趣的試題
A.借助二叉樹上的運(yùn)算方法去實(shí)現(xiàn)對樹的一些運(yùn)算
B.將樹、森林按二叉樹的存儲方式進(jìn)行存儲并利用二叉樹的算法解決樹的有關(guān)問題
C.將樹、森林轉(zhuǎn)換成二叉樹
D.體現(xiàn)一種技巧，沒有什么實(shí)際意義
最新試題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
則該隊列為滿隊列的條件為（）（采用少用一個空間的方法）
單鏈表類型定義如下：用不帶頭結(jié)點(diǎn)的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進(jìn)行排序，請?zhí)顚戇m當(dāng)內(nèi)容使算法完整。
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
若三維數(shù)組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數(shù)組a中最后一個元素的存儲地址是（）。
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡單選擇排序的結(jié)果是（）
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
設(shè)二叉樹采用二叉鏈表方式存儲，root指向根結(jié)點(diǎn)，r所指結(jié)點(diǎn)為二叉樹中任一給定的結(jié)點(diǎn)。則可以通過改寫（）算法，求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。
若無向圖中任意兩個不同的頂點(diǎn)間都有路徑，則稱該圖為（）。
數(shù)據(jù)元素在計算機(jī)的存儲映像包括（）