admin 管理员组文章数量: 1086019
2024年4月21日发(作者：编程语言为什么没有中文)
（第2版）
数据结构（
Java
版）
习题解答
叶核亚
编著
目录
........................................................................................................................ 1
第0章 Java程序设计基础
【习0.1】 实验 哥德巴赫猜想。
.................................................................................................. 1
【习0.2】 实验 杨辉三角形。
...................................................................................................... 1
【习0.3】 实验 金额的中文大写形式。
...................................................................................... 1
【习0.4】 实验 下标和相等的数字方阵。
.................................................................................. 1
.................................................................................................................................... 3
第6章 树和二叉树
【习6.1】 画出3个结点的各种形态的树和二叉树。
.................................................................... 3
【习6.2】 找出分别满足下面条件的所有二叉树。
...................................................................... 3
【习6.3】 输出叶子结点。
.............................................................................................................. 3
【习6.4】 实验 单链表的全部替换操作。
.................................................................................. 4
【习6.5】 实验 单链表的全部删除操作。
.................................................................................. 4
【习6.6】 折半查找的递归算法。
.................................................................................................. 5
【习6.7】 二叉排序树查找的递归算法。
...................................................................................... 6
【习6.8】 二叉排序树插入结点的非递归算法。
.......................................................................... 7
【习6.9】 判断一棵二叉树是否为二叉排序树。
.......................................................................... 8
第7章 排序
.............................................................................................................................................. 10
【习7.1】 判断一个数据序列是否为最小堆序列。
.....................................................................10
【习7.2】 归并两条排序的单链表。
.............................................................................................10
【习7.3】 说明二叉排序树与堆的差别。
.....................................................................................12
图0.1 下标和相等的数字方阵算法描述
.......................................................................................... 1
图6.1 3个结点树和二叉树的形态
.................................................................................................... 3
.............................................................................................................................. 3
图6.2 单支二叉树
图7.2 归并两条排序的单链表
.........................................................................................................11
表0.1 int n=4;
ength; j++)
I- I -
p
head
ABC
t
0
t
1
t
2
t
3
t
4
t
5
targetabbabatarget
==
≠
patternaba
p
0
p
1
p
2
(a) 第一次匹配，因p
0
=p
2
，可知t
2
≠p
0
II- II -
D
∧
8.2.18.2.1
t
0
t
1
t
2
t
3
t
4
t
5
abbaba
===
patternaba
....... 2
p
0
p
1
p
2
(b) 第二次匹配，从t
3
开始比较
版权声明：本文标题：《数据结构(Java版)(第2版)》习题解答 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/p/1713682929a646798.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论