《数据结构java版》习题解答

《数据结构java版》习题解答

ID:21718276

大小:316.50 KB

页数:37页

时间:2018-10-24

《数据结构java版》习题解答_第1页
《数据结构java版》习题解答_第2页
《数据结构java版》习题解答_第3页
《数据结构java版》习题解答_第4页
《数据结构java版》习题解答_第5页
资源描述:

《《数据结构java版》习题解答》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库

1、WORD文档下载可编辑第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章线性表5【习2.1】习2-5图2.19的数据结构声明。5【习2

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】建立按升序排序的单链表(不带头结点)。8【习2.10】实验2.6带头结点的循环双链表类,实现线性表接口。10【习

3、2.11】实验2.5建立按升序排序的循环双链表。14第3章栈和队列17【习3.1】习3-5栈和队列有何异同?17【习3.2】能否将栈声明为继承线性表,入栈方法是add(0,e),出栈方法是remove(0)?为什么?17【习3.3】能否用一个线性表作为栈的成员变量,入栈方法是add(0,e),出栈方法是remove(0)?为什么?17【习3.4】能否将队列声明为继承线性表,入队方法是add(e),出队方法是remove(0)?为什么?17第4章串18【习4.1】实验4.6找出两个字符串中所有共同的字符。18【习4.2】习4-9(

4、1)已知目标串为"abbaba"、模式串为"aba",画出其KMP算法的匹配过程,并给出比较次数。18技术资料专业分享WORD文档下载可编辑【习4.3】习4-9(2)已知target="ababaab"、pattern="aab",求模式串的next数组,画出其KMP算法的匹配过程,并给出比较次数。18第5章数组和广义表20【习5.1】求一个矩阵的转置矩阵。20第6章树和二叉树21【习6.1】画出3个结点的各种形态的树和二叉树。21【习6.2】找出分别满足下面条件的所有二叉树。21【习6.3】输出叶子结点。21【习6.4】求一棵

5、二叉树的叶子结点个数。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】二叉排序树查找的递归算法。29【习8.6】二叉排序树插入结点的非递归算法。30【习8.7】判断一棵二叉树是否为二叉排序树。31

6、第9章排序32【习9.1】判断一个数据序列是否为最小堆序列。32【习9.2】归并两条排序的单链表。32【习9.3】说明二叉排序树与堆的差别。34图0.1下标和相等的数字方阵算法描述1图2.1p.next=p将改变结点间的链接关系5图4.1目标串"abbaba"和模式串"aba"的KMP算法模式匹配过程18图4.2目标串"ababaab"和模式串"aab"的KMP算法模式匹配过程19图6.13个结点树和二叉树的形态21图6.2单支二叉树21图9.2归并两条排序的单链表33技术资料专业分享WORD文档下载可编辑表4.1模式串"aab

7、"的next数组19第0章技术资料专业分享WORD文档下载可编辑第0章Java程序设计基础【习0.1】实验0.1哥德巴赫猜想。【习0.2】实验0.2杨辉三角形。【习0.3】实验0.3金额的中文大写形式。【习0.4】实验0.4下标和相等的数字方阵。输出下列方阵(当n=4时)。1267或134103581325911491214681215101115167131416采用二维数组实现。二维数组中,每一条斜线上各元素下标和相等,如图0.1所示。图0.1下标和相等的数字方阵算法描述程序如下。publicclassUpmat{publi

8、cstaticvoidmain(Stringargs[]){intn=4;//阶数int[][]mat=newint[n][n];intk=1;//k是自然数,递增变化booleanup=true;//方向向上for(intsum=0;sum

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。