全國計算機軟考軟件設計師考前練習及答案10

　　在關于樹的幾個敘述中，只有(190)是正確的。

　　供選擇的答案：

　　(186)：A. 遞歸程序

　　B. 迭代程序

　　C. 隊列操作

　　D. 棧操作

　　(187)：A. 路徑和

　　B. 內部路徑長度

　　C. 總深度

　　D. 深度和

　　(188)：A. B-樹

　　B. B+樹

　　C. 豐滿樹

　　D.穿線樹

　　(189)：A. B-樹

　　B. 平衡樹

　　C. 非平衡樹

　　D. 穿線樹

　　(190)：A. 用指針方式存儲有n個結點二叉樹，至少要有n+1個指針

　　B. m階B-樹中，每個非椰子結點的后件個數≥[m/2]

　　C. m階B-樹中，具有k個后件的結點，必含有k-1個鍵值

　　D. 平衡樹一定是豐滿樹

　　參考答案：(186)A (187)B (188)C (189)B (190)C