《数据结构(Java版)(第2版)》习题解答

《《数据结构(Java版)(第2版)》习题解答》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构（Java版）（第2版）习题解答叶核亚编著目录第0章Java程序设计基础1【习0.1】实验0.1哥德巴赫猜想。1【习0.2】实验0.2杨辉三角形。1【习0.3】实验0.3金额的中文大写形式。1【习0.4】实验0.4下标和相等的数字方阵。1【习0.5】实验0.5找出一个二维数组的鞍点2【习0.6】实验0.6复数类。2【习0.7】实验0.8图形接口与实现图形接口的类2第1章绪论3【习1.1】实验1.1判断数组元素是否已按升序排序。3【习1.2】实验1.3用递归算法求两个整数的最大公因数。3第2章线性表

2、5【习2.1】习2-5图2.19的数据结构声明。5【习2.2】习2-6如果在遍历单链表时，将p=p.next语句写成p.next=p，结果会怎样？5【习2.3】实验2.2由指定数组中的多个对象构造单链表。5【习2.4】实验2.2单链表的查找、包含、删除操作详见8.2.1。5【习2.5】实验2.2单链表的替换操作。6【习2.6】实验2.2首尾相接地连接两条单链表。6【习2.7】实验2.2复制单链表。6【习2.8】实验2.2单链表构造、复制、比较等操作的递归方法。7【习2.9】建立按升序排序的单链表（不带头结

3、点）。8【习2.10】实验2.6带头结点的循环双链表类，实现线性表接口。10【习2.11】实验2.5建立按升序排序的循环双链表。14第3章栈和队列17【习3.1】习3-5栈和队列有何异同？17【习3.2】能否将栈声明为继承线性表，入栈方法是add(0,e)，出栈方法是remove(0)？为什么？-III-17【习3.3】能否用一个线性表作为栈的成员变量，入栈方法是add(0,e)，出栈方法是remove(0)？为什么？17【习3.4】能否将队列声明为继承线性表，入队方法是add(e)，出队方法是remov

4、e(0)？为什么？17第4章串18【习4.1】实验4.6找出两个字符串中所有共同的字符。18【习4.2】习4-9(1)已知目标串为"abbaba"、模式串为"aba"，画出其KMP算法的匹配过程，并给出比较次数。18【习4.3】习4-9(2)已知target="ababaab"、pattern="aab"，求模式串的next数组，画出其KMP算法的匹配过程，并给出比较次数。18第5章数组和广义表20【习5.1】求一个矩阵的转置矩阵。20第6章树和二叉树21【习6.1】画出3个结点的各种形态的树和二叉树。2

5、1【习6.2】找出分别满足下面条件的所有二叉树。21【习6.3】输出叶子结点。21【习6.4】求一棵二叉树的叶子结点个数。22【习6.5】判断两棵二叉树是否相等。22【习6.6】复制一棵二叉树。23【习6.7】二叉树的替换操作。23【习6.8】后根次序遍历中序线索二叉树。24第7章图25第8章查找26【习8.1】实验8.1顺序表的查找、删除、替换、比较操作。26【习8.2】实验8.2单链表的全部替换操作。28【习8.3】实验8.2单链表的全部删除操作。28【习8.4】折半查找的递归算法。29【习8.5】二

6、叉排序树查找的递归算法。29【习8.6】二叉排序树插入结点的非递归算法。30【习8.7】判断一棵二叉树是否为二叉排序树。31第9章排序32【习9.1】判断一个数据序列是否为最小堆序列。32【习9.2】归并两条排序的单链表。32-III-【习9.3】说明二叉排序树与堆的差别。34图0.1下标和相等的数字方阵算法描述1图2.1p.next=p将改变结点间的链接关系5图4.1目标串"abbaba"和模式串"aba"的KMP算法模式匹配过程18图4.2目标串"ababaab"和模式串"aab"的KMP算法模式匹配

7、过程19图6.13个结点树和二叉树的形态21图6.2单支二叉树21图9.2归并两条排序的单链表33表4.1模式串"aab"的next数组19第0章-III-第0章Java程序设计基础【习0.1】实验0.1哥德巴赫猜想。【习0.2】实验0.2杨辉三角形。【习0.3】实验0.3金额的中文大写形式。【习0.4】实验0.4下标和相等的数字方阵。输出下列方阵（当n=4时）。1267或134103581325911491214681215101115167131416采用二维数组实现。二维数组中，每一条斜线上各元素下

8、标和相等，如图0.1所示。图0.1下标和相等的数字方阵算法描述程序如下。publicclassUpmat{publicstaticvoidmain(Stringargs[]){intn=4;//阶数int[][]mat=newint[n][n];intk=1;//k是自然数，递增变化booleanup=true;//方向向上for(intsum=0;sum