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

数据结构（Java版）2

（第版）

习题解答

叶核亚编著

目录

第0章Java程序设计基础.

【习0.1】实验0.1哥德巴赫猜想。.

【习0.2】实验0.2杨辉三角形。.

【习0.3】实验0.3金额的中文大写形式。.

【习0.4】实验0.4下标和相等的数字方阵。.

【习0.5】实验0.5找出一个二维数组的鞍点.

【习0.6】实验0.6复数类。.

【习0.7】实验0.8图形接口与实现图形接口的类.

第1章绪论.

【习1.1】实验1.1判断数组元素是否已按升序排序。.

【习1.2】实验1.3用递归算法求两个整数的最大公因数。.

第2章线性表

【习2.1】习2-5图2.19的数据结构声明。

【习2.2】习2-6如果在遍历单链表时，将p=p.next语句写成p.next=p，结果会怎样？5

【习2.3】实验2.2由指定数组中的多个对象构造单链表。.

【习】实验单链表的查找、包含、删除操作详见。

2.42.28.2.1.

【习2.5】实验2.2单链表的替换操作。.

【习2.6】实验2.2首尾相接地连接两条单链表。.

【习2.7】实验2.2复制单链表。.

【习2.8】实验2.2单链表构造、复制、比较等操作的递归方法。.

【习2.9】建立按升序排序的单链表（不带头结点）。.

【习2.10】实验2.6带头结点的循环双链表类，实现线性表接口。.

【习2.11】实验2.5建立按升序排序的循环双链表。.

第3章栈和队列.

【习3.1】习3-5栈和队列有何异同？

【习3.2】能否将栈声明为继承线性表，入栈方法是add(0,e)，出栈方法是remove(0)？为什么？

-I-

【习3.3】能否用一个线性表作为栈的成员变量，入栈方法是add(0,e)，出栈方法是remove(0)？

为什么？

【习3.4】能否将队列声明为继承线性表，入队方法是add(e)，出队方法是remove(0)？为什么？

第4章串

【习4.1】实验4.6找出两个字符串中所有共同的字符。.

【习4.2】习4-9(1)已知目标串为已知目标串为、模式串为、模式串为，画出其KMP算法的匹配过程，

并给出比较次数。

【习4.3】习4-9(2)已知已知、、，求模式串的next数组，画出其KMP

算法的匹配过程，并给出比较次数。

第5章数组和广义表.

【习5.1】求一个矩阵的转置矩阵。.

第6章树和二叉树

【习】画出个结点的各种形态的树和二叉树。

6.13.

【习6.2】找出分别满足下面条件的所有二叉树。.

【习6.3】输出叶子结点。.

【习6.4】求一棵二叉树的叶子结点个数。.

【习6.5】判断两棵二叉树是否相等。.