某年全国计算机软件专业资格考试试题及答案.pdfVIP

某年全国计算机软件专业资格考试试题及答案 2001 年全国计算机软件专业资格和水平考试高级程序 员级试卷及答案 ●一棵查找二叉树，其结点A、B、C、D、E、F 依次存放在一具起始地址为 n ( 假定地址以字节为单位顺序编号) 的延续区域中，每个结点占4 个字节：前 二个字节存放结点值，后二个字节依次放左指针、右指针。 若该查找二叉树的根结点为 E ，则它的一种也许的前序遍历为__(1)__ ， 相应的层次遍历为__(2)__ 。在以上两种遍历事情下，结点 C 的左指针 Lc 的存放 地址为__(3)__ ，Lc 的内容为__(4)__ 。结点A 的右指针 RA 的内容为__(5)__ 。 供挑选的答案： (1) ：A．EAFCBDB ．EFACDBC ．EABCFDD ．EACBDF (2) ：A．EAFCBDB ．EFACDBC ．EABCFDD ．EACBDF (3) ：A．n+9B．n+10C ．n+12D ．n+13 (4) ：A．n+4B．n+8C．n+12D ．n+16 (5) ：A．n+4B．n+8C．n+12D ．n+16 ●用来辅助软件开辟、运行、维护、经管、支持等过程中的活动的软件称为 软件开辟工具，通常也称为_