2000年度程序员级试卷及答案.doc

2000年度程序员级上午试卷 试题1　　从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。　　如图所示的二叉树，有下列性质：除叶子结点外，每个结点的值都大于其左子树上的一切结点的值，并小于等于其右子树上一切结点的值。这是一棵__A__树。　　现有一菲波那契数列｛an｝,a0=a1=1，ak=ak-1+ak-2，k=2,3…。若把｛a1,a2,……,a9}填入该二叉树，一般可采用__B__遍历法遍历该树上全部结点，得到由结点的值组成的从小到大顺序排列的序列。对本题给出的二叉树图形填入｛a1,……,a9｝后，其结点n8的值为__C__，根结点的值为__D__。若欲插入｛a1,…,a9｝的平均值，则应该在__E__增加一个结点。???????????????????????? 供选择的答案 A：(1)穿线树 (2)最佳查找树 (3)B－树 (4)查找树 B：(1)前序 (2)中序 (3)后序 (4)广度 C：(1)3 (2)8 (3)21 (4)57 D：(1)8 (2)21 (3)34 (4)66 E：(1)n2与n4之间 (2)n6下 (3)n5与n9之间 (4)n9下 试题2　　从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。　　堆是一种特殊的数据结构，__A__是