考試吧收集整理了全國計算機軟考軟件設(shè)計師考前練習(xí)及答案,2009年下半年軟考時間是2009年11月14日-11月15日。 考試吧祝各位順利通過本次考試！
40. 二叉樹的前序、中序和后序遍歷法最適合采用(186)來實現(xiàn)。查找樹中，由根結(jié)點到所有其他結(jié)點的路徑長度的總和稱為(187)，而使上述路徑長度總和達(dá)到最小的樹稱為(188)，它一定是(189)。
在關(guān)于樹的幾個敘述中，只有(190)是正確的。
供選擇的答案：
(186)：A. 遞歸程序
B. 迭代程序
C. 隊列操作
D. 棧操作
(187)：A. 路徑和
B. 內(nèi)部路徑長度
C. 總深度
D. 深度和
(188)：A. B-樹
B. B+樹
C. 豐滿樹
D.穿線樹
(189)：A. B-樹
B. 平衡樹
C. 非平衡樹
D. 穿線樹
(190)：A. 用指針方式存儲有n個結(jié)點二叉樹，至少要有n+1個指針
B. m階B-樹中，每個非椰子結(jié)點的后件個數(shù)≥[m/2]
C. m階B-樹中，具有k個后件的結(jié)點，必含有k-1個鍵值
D. 平衡樹一定是豐滿樹
參考答案：(186)A (187)B (188)C (189)B (190)C
