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