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

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

仅供个人参考 仅供个人参考 不得用于商业用途 不得用于商业用途 仅供个人参考 仅供个人参考 不得用于商业用途 不得用于商业用途 2001年全国计算机软件专业资格和水平考试高级程序 员级试题及答案 ? 一棵查找二叉树,其结点A、B、C、D、E、F依次存放在一个起始地址为 n (假 定地址以字节为单位顺序编号)的连续区域中,每个结点占4个字节:前二个字节 存放结点值,后二个字节依次放左指针、右指针。 若该查找二叉树的根结点为 E,则它的一种可能的前序遍历为__(1)__,相应的 层次遍历为_(2)_。在以上两种遍历情况下,结点 C的左指针Lc的存放地址为 一⑶一 Lc的内容为—⑷—。结点A的右指针RA的内容为—⑸ 供选择的答案: For pers onal use only in study and research; not for commercial use (1): A. EAFCBD B. D . EACBDF ⑵: A. EAFCBD B. D . EACBDF ⑶: A. n+9 B. D . n+13 ⑷: A. n+4 B. D . n+16 ⑸: A. n+4 B. D . n+16 EFACDB C. EABCFD EFACDB C. EABCFD n+10 C. n+12 n+8 C. n+12 n+8 C. n+12 ?用来辅助软件开发、运行、维护、管理、支持

文档评论(0)

1亿VIP精品文档

相关文档