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