2000年度初高程序員級上午試題含答案

000年度初高程序員級上午試題含答案

試題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個鍵值

④平衡樹一定是豐滿樹

試題2

從供選擇的答案中，選出應填入下麵敘述中_?_內的最確切的解答，把相應編號寫在答卷的對應欄內。

當存儲器采用段頁式管理時，主存被劃分為定長的_A_，程序按
..............................