計算機軟件資格和水平考試高級程序員級試題(doc 31頁)

計算機軟件資格和水平考試高級程序員級試題內容提要：
試題1
從供選擇的答案中，選出應填入下麵敘述中_?_內的最確切的解答，把相應編號寫在答卷的對應欄內。
二叉樹的前序、中序和後序遍曆法最適合采用_A_來實現。
查找樹中，由根結點到所有其他結點的路徑長度的總和稱為_B_，而使上述路徑長度總和達到最小的樹稱為_C_，它一定是_D_。
在關於樹的幾個敘述中，隻有_E_是正確的。
供選擇的答案：
A：①遞歸程序②迭代程序③隊列操作④棧操作
B：①路徑和②內部路徑長度③總深度
④深度和
C：①B-樹②B+樹③豐滿樹④穿線樹
D：①B-樹②平衡樹③非平衡樹④穿線樹
E：①用指針方式存儲有n個結點二叉樹，至少要有n+1個指針
②m階B-樹中，每個非椰子結點的後件個數≥[m/2]
③m階B-樹中，具有k個後件的結點，必含有k-1個鍵值
④平衡樹一定是豐滿樹
..............................