1991-2000年哈工大计算机考研真题.pdfVIP

哈尔滨工业大学 第 1 页 一九九一年硕士研究生入学考试试题 共 2 页 考试科目：数据结构 报考专业：计算机科学与技术 汇编语言部分 略 数据结构部分 4、解释下列名词（3×4=12 分） （1）完全二元树 （2）先深搜索 （3）最小生成树 （4）二元查找树 注：本试题中要求设计的算法可用任一种程序设计语言或流程图来描述 5、已知一个算术表达式如下： y=c+d(－cos(2x+b)+b) 1 （1）试用一株树将1表示出来。 （3 分） （2）将（1）中形成的树变换成相应的二元树。 （3 分） （3）试给出1的前缀表示和后缀表示。