1996年高级程序员级上午试题.docVIP

1996年高级程序员级上午试题 试题1 从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 1000 P 1001 L1 1002 R1 1003 B 1004 L2 1005 R2 1006 Q 1007 L3 1008 R3 1009 H 100A L4 100B R4 100C C 100D L5 100E R5 100F J 1010 L6 1011 R6 一棵二叉排序树可顺序存放在一组物理上相邻的存储区中，每个节点及其左、右指针依次存放在该存储区的三个连续单元中。现对一棵按节点字母的字典顺序构成的二叉排序树，从根节点 P 开始顺序存放在一个存储区中，结果如图 8-1 所示，其中 Li 为第 i 个结点的左指针，Ri 为第 i 个结点的右指针，则 L2 应为__A__，L4 应为__B__，R1 应为__C__。该二叉排序树的前序遍历序列为__D__，后序遍历序列为__E__。 供选择的答案： A～C：①1003 ②1004 ③100A ④1009 ⑤1006 ⑥1000 ⑦100C ⑧100F ⑨Null D、E：①PBQHCJ ②PBHCJQ ③BCHJPQ ④CJHBQP ⑤BHCJQP 　 　 试题2 从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 在软件工程的设