《数据结构(Java版)叶核亚(第四版)》样卷及答案.docVIP

《数据结构（Java版）》课程样卷 教材：《数据结构（Java版）（第4版）》，叶核亚编著，电子工业出版社，2015年7月出版。 试题范围：第1～9章，掌握基础原理，熟悉经典算法，问答题形式考核。 编程题重点是：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(String pattern, String str) //将所有与pattern匹配的子串替换为str 下列语句的执行结果是________________________________________。 String target=aababbabac, pattern=ab, str=aba; S