山东大学java期末(讲完第12章之后)习题课内容及其答案(讲课字体版)2010.docVIP

第十一章要求： 分析自测题4, 5, 6的结果. (自己设计的题目难度将以此做为基础 !) 复习要求：能够设计一般难度的递归程序，能够根据递归的基本思想和技巧看懂较复杂的递归程序。 本章作业： 1．考虑将以前章节的某些算法改写成递归算法。 （可以参考其他语言的递归程序的写法） 2. 写出字符串全排列输出的递归程序 。（参考） 3. 分析RecursionDemo和RecursionDemo2的结果。 第十二章要求： 总结1： 主要参考程序： 10.4 (ListNode.java)， 10.5 (StringLinkedList.java)， 10.8 (LinkedListDemo.java) ----见课后邮件 掌握： 认真读懂课后程序10.4，10.5，10.8，熟练掌握访问链表的各个方法。 作业：1。课堂所讲程序为基本程序，需熟练掌握。 2．很多方法也是基本方法，实际编程时要求有很多变化。例如：在具有某 个数据特征的节点后面插入节点，或第N个节点后面插入节点。 参考题: 将链表某些满足一定条件和特征的节点的信息存储到一个数据结构中，如何处理？ （问题：访问链表数据参考以前讲过的什么方法? ） 备注：本文档比“期末（讲完第11章之后）习题课内容及其答案”在英文选