填空題一棵含有n個(gè)結(jié)點(diǎn)的k叉樹，（）形態(tài)達(dá)到最大深度，（）形態(tài)達(dá)到最小深度。
您可能感興趣的試卷
你可能感興趣的試題
2.單項(xiàng)選擇題任何一棵二叉樹的葉子結(jié)點(diǎn)在先序、中序和后序遍歷序列中的相對次序（）。
A. 不發(fā)生改變
B. 發(fā)生改變
C. 不能確定
D. 以上都不對
3.單項(xiàng)選擇題欲實(shí)現(xiàn)任意二叉樹的后序遍歷的非遞歸算法而不必使用棧，最佳方案是二叉樹采用（）存儲結(jié)構(gòu)。
A. 三叉鏈表
B. 廣義表
C. 二叉鏈表
D. 順序
4.單項(xiàng)選擇題如果F是由有序樹T轉(zhuǎn)換而來的二叉樹，那么T中結(jié)點(diǎn)的前序就是F中結(jié)點(diǎn)的（）。
A. 中序
B. 前序
C. 后序
D. 層次序
5.單項(xiàng)選擇題設(shè)n ， m 為一棵二叉樹上的兩個(gè)結(jié)點(diǎn)，在中序遍歷序列中n在m前的條件是（）。
A. n在m右方
B. n在m左方
C. n是m的祖先
D. n是m的子孫
最新試題
若三維數(shù)組a［4］［5］［6］的基地址是100，每個(gè)元素占用2個(gè)存儲單元，則數(shù)組a中最后一個(gè)元素的存儲地址是（）。
題型：填空題
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中，葉子的數(shù)目是（）個(gè)。
題型：單項(xiàng)選擇題
在打印楊輝三角形前N行的算法中，需要申請一個(gè)N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型：判斷題
通常將（）作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
題型：多項(xiàng)選擇題
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該非空隊(duì)列取隊(duì)頭元素操作的語句是（）
題型：單項(xiàng)選擇題
則該隊(duì)列為空隊(duì)列的條件為（）
題型：單項(xiàng)選擇題
遞歸算法具有兩個(gè)特性分別是（）
題型：多項(xiàng)選擇題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項(xiàng)選擇題
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價(jià)于上面的算法？
題型：問答題
單鏈表類型定義如下：用不帶頭結(jié)點(diǎn)的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進(jìn)行排序，請?zhí)顚戇m當(dāng)內(nèi)容使算法完整。
題型：問答題