《数据结构(Java版)叶核亚(第4版)》样卷及答案(共8页).doc

精选优质文档-倾情为你奉上数据结构（Java版）课程样卷教材：数据结构（Java版）（第4版），叶核亚编著，电子工业出版社，2015年7月出版。试题范围：第19章，掌握基础原理，熟悉经典算法，问答题形式考核。编程题重点是：1.单/双链表； 2.二叉树/树，递归算法。这是必须掌握的，即使部分学生掌握不了递归算法，也必须考。不考内容：6.3 线索二叉树求父母、插入、删除算法（没写），7.5.2 Floyd，8.5.3 平衡二叉树，第10章。可作为课程设计题。试卷范围和难度不超过样卷。4-0 模拟样卷一、 填空题（16分=2分8题）1. 声明抽象数据类型的目的是_。2. 以下数据存储结构声明为_。3. 已知java.lang.String类声明以下成员方法：public String replaceAll( pattern, str) /将