java版数据结构习题答案资源-CSDN下载

需积分: 25 127 浏览量 2011-10-13 22:08:45 上传评论收藏 330KB DOC 举报

资源推荐

资源详情

资源评论

数据结构（
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.1
】   实验
0.5 
找出一个二维数组的鞍点
..........................................................................2
【习
0.2
】   实验
0.6 
复数类。
......................................................................................................2
【习
0.3
】   实验
0.8 
图形接口与实现图形接口的类
..................................................................2
第 1 章    绪论.........................................................................................................................................3
【习
0.4
】   实验
1.1 
判断数组元素是否已按升序排序。
...........................................................3
【习
0.5
】   实验
1.3 
用递归算法求两个整数的最大公因数。
...................................................3
第 2 章    线性表.....................................................................................................................................5
【习
0.6
】   习
2-5 
图
2.19
的数据结构声明。
.............................................................................5
【习
0.7
】   习
2-6 
如果在遍历单链表时，将
p=p.next
语句写成
p.next=p
，结果会怎样？
.....5
【习
0.1
】   实验
2.2 
由指定数组中的多个对象构造单链表。
...................................................5
【习
0.2
】   实验
2.2 
单链表的查找、包含、删除操作详见
8.2.1
。
..........................................5
【习
0.3
】   实验
2.2 
单链表的替换操作。
..................................................................................6
【习
0.4
】   实验
2.2 
首尾相接地连接两条单链表。
..................................................................6
【习
0.5
】   实验
2.2 
复制单链表。
..............................................................................................6
【习
0.6
】   实验
2.2 
单链表构造、复制、比较等操作的递归方法。
.......................................7
【习
0.7
】   建立按升序排序的单链表（不带头结点）。
.........................................................8
【习
0.8
】   实验
2.6 
带头结点的循环双链表类，实现线性表接口。
.....................................10
【习
0.9
】   实验
2.5 
建立按升序排序的循环双链表。
.............................................................14
第 3 章    栈和队列...............................................................................................................................17
【习
0.10
】   习
3-5 
栈和队列有何异同？
..................................................................................17
【习
0.11
】   能否将栈声明为继承线性表，入栈方法是
add(0,e)
，出栈方法是
remove(0)
？
为什么？
................................................................................................................................................17
- I -

【习
0.12
】   能否用一个线性表作为栈的成员变量，入栈方法是
add(0,e)
，出栈方法是
remove(0)
？为什么？
............................................................................................................................17
【习
0.13
】   能否将队列声明为继承线性表，入队方法是
add(e)
，出队方法是
remove(0)
？
为什么？
................................................................................................................................................17
第 4 章    串...........................................................................................................................................18
【习
0.14
】   实验
4.6 
找出两个字符串中所有共同的字符。
...................................................18
【习
0.15
】   习
4-9(1) 
已知目标串为
"abbaba"
、模式串为
"aba"
，画出其
KMP
算法的匹配过
程，并给出比较次数。
.........................................................................................................................18
【习
0.1
】   习
4-9(2) 
已知
target="ababaab"
、
pattern="aab"
，求模式串的
next
数组，画出其
KMP
算法的匹配过程，并给出比较次数。
........................................................................................18
第 5 章    数组和广义表.......................................................................................................................20
【习
0.1
】   求一个矩阵的转置矩阵。
.......................................................................................20
第 1 章    树和二叉树...........................................................................................................................21
【习
0.2
】   画出
3
个结点的各种形态的树和二叉树。
............................................................21
【习
0.1
】   找出分别满足下面条件的所有二叉树。
...............................................................21
【习
0.1
】   输出叶子结点。
......................................................................................................21
【习
0.2
】   求一棵二叉树的叶子结点个数。
...........................................................................22
【习
0.3
】   判断两棵二叉树是否相等。
...................................................................................22
【习
0.4
】   复制一棵二叉树。
..................................................................................................23
【习
0.5
】   二叉树的替换操作。
...............................................................................................23
【习
0.6
】   后根次序遍历中序线索二叉树。
...........................................................................24
第 2 章    图...........................................................................................................................................25
第 3 章    查找.......................................................................................................................................26
【习
0.7
】   实验
8.1 
顺序表的查找、删除、替换、比较操作。
.............................................26
【习
0.8
】   实验
8.2 
单链表的全部替换操作。
........................................................................28
【习
0.9
】   实验
8.2 
单链表的全部删除操作。
........................................................................28
【习
0.10
】   折半查找的递归算法。
.........................................................................................29
【习
0.11
】   二叉排序树查找的递归算法。
.............................................................................29
【习
0.12
】   二叉排序树插入结点的非递归算法。
.................................................................30
【习
0.13
】   判断一棵二叉树是否为二叉排序树。
.................................................................31
第 4 章    排序.......................................................................................................................................32
【习
0.14
】   判断一个数据序列是否为最小堆序列。
.............................................................32
【习
0.15
】   归并两条排序的单链表。
.....................................................................................32
【习
0.1
】   说明二叉排序树与堆的差别。
...............................................................................34
- II -