数据结构习题解答

数据结构（Java版）（第2版）

习题解答

叶核亚编著

目录

第0章 Java程序设计基础........................................... 错误!未定义书签。

【习】实验哥德巴赫猜想。.....................................错误!未定义书签。

【习】实验杨辉三角形。.......................................错误!未定义书签。

【习】实验金额的中文大写形式。...............................错误!未定义书签。

【习】实验下标和相等的数字方阵。.............................错误!未定义书签。

【习】实验找出一个二维数组的鞍点.............................错误!未定义书签。

【习】实验复数类。...........................................错误!未定义书签。

【习】实验图形接口与实现图形接口的类.........................错误!未定义书签。

第1章绪论 ...................................................... 错误!未定义书签。

【习】实验判断数组元素是否已按升序排序。.....................错误!未定义书签。

【习】实验用递归算法求两个整数的最大公因数。.................错误!未定义书签。

第2章线性表..................................................... 错误!未定义书签。

【习】习2-5 图的数据结构声明。................................错误!未定义书签。

【习】习2-6 如果在遍历单链表时，将p=语句写成=p，结果会怎样？..错误!未定义书签。

【习】实验由指定数组中的多个对象构造单链表。.................错误!未定义书签。

【习】实验单链表的查找、包含、删除操作详见。.................错误!未定义书签。

【习】实验单链表的替换操作。.................................错误!未定义书签。

【习】实验首尾相接地连接两条单链表。.........................错误!未定义书签。

【习】实验复制单链表。.......................................错误!未定义书签。

【习】实验单链表构造、复制、比较等操作的递归方法。...........错误!未定义书签。

【习】建立按升序排序的单链表（不带头结点）。...................错误!未定义书签。

【习】实验带头结点的循环双链表类，实现线性表接口。...........错误!未定义书签。

【习】实验建立按升序排序的循环双链表。.......................错误!未定义书签。第3章栈和队列................................................... 错误!未定义书签。

【习】习3-5 栈和队列有何异同？................................错误!未定义书签。

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

....................................................................错误!未定义书签。

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

为什么？............................................................错误!未定义书签。

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

....................................................................错误!未定义书签。第4章串 ........................................................ 错误!未定义书签。

【习】实验找出两个字符串中所有共同的字符。...................错误!未定义书签。

【习】习4-9(1) 已知目标串为"abbaba"、模式串为"aba"，画出其KMP算法的匹配过程，并给出比较次数。......................................................错误!未定义书签。

【习】习4-9(2) 已知target="ababaab"、pattern="aab"，求模式串的next数组，画出其KMP 算法的匹配过程，并给出比较次数。 ....................................错误!未定义书签。第5章数组和广义表............................................... 错误!未定义书签。

【习】求一个矩阵的转置矩阵。...................................错误!未定义书签。第6章树和二叉树................................................. 错误!未定义书签。

【习】画出3个结点的各种形态的树和二叉树。......................错误!未定义书签。

【习】找出分别满足下面条件的所有二叉树。.......................错误!未定义书签。

【习】输出叶子结点。...........................................错误!未定义书签。

【习】求一棵二叉树的叶子结点个数。.............................错误!未定义书签。

【习】判断两棵二叉树是否相等。.................................错误!未定义书签。

【习】复制一棵二叉树。.........................................错误!未定义书签。

【习】二叉树的替换操作。.......................................错误!未定义书签。

【习】后根次序遍历中序线索二叉树。.............................错误!未定义书签。第7章图 ........................................................ 错误!未定义书签。