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_，程序按
..............................