1996年全国计算机软件专业正资格和水平考试高级程序员级试题及答案.docVIP

PAGE PAGE 4 1996年全国计算机软件专业资格和水平考试高级程序员级试题及答案 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 从供选择的答案中，选出应填入下面叙述中_?_内的