1 / 37
文档名称:

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

格式:doc   大小:316KB   页数:37页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

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

上传人:wh7422 2019/1/12 文件大小:316 KB

下载得到文件列表

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

文档介绍

文档介绍:第0章Java程序设计基础 1【】。 1【】。 1【】。 1【】。 1【】 2【】。 2【】 2第1章绪论 3【】。 3【】。 3第2章线性表 5【】习2-。 5【】习2-6如果在遍历单链表时,将p==p,结果会怎样? 5【】。 5【】、包含、。 5【】。 6【】。 6【】。 6【】、复制、比较等操作的递归方法。 7【】建立按升序排序的单链表(不带头结点)。 8【】,实现线性表接口。 10【】。 14第3章栈和队列 17【】习3-5栈和队列有何异同? 17【】能否将栈声明为继承线性表,入栈方法是add(0,e),出栈方法是remove(0)?为什么? 17【】能否用一个线性表作为栈的成员变量,入栈方法是add(0,e),出栈方法是remove(0)?为什么? 17【】能否将队列声明为继承线性表,入队方法是add(e),出队方法是remove(0)?为什么? 17第4章串 18【】。 18【】习4-9(1)已知目标串为"abbaba"、模式串为"aba",画出其KMP算法的匹配过程,并给出比较次数。 18【】习4-9(2)已知target="ababaab"、pattern="aab",求模式串的next数组,画出其KMP算法的匹配过程,并给出比较次数。 18第5章数组和广义表 20【】求一个矩阵的转置矩阵。 20第6章树和二叉树 21【】画出3个结点的各种形态的树和二叉树。 21【】找出分别满足下面条件的所有二叉树。 21【】输出叶子结点。 21【】求一棵二叉树的叶子结点个数。 22【】判断两棵二叉树是否相等。 22【】复制一棵二叉树。 23【】二叉树的替换操作。 23【】后根次序遍历中序线索二叉树。 24第7章图 25第8章查找 26【】、删除、替换、比较操作。 26【】。 28【】。 28【】折半查找的递归算法。 29【】二叉排序树查找的递归算法。 29【】二叉排序树插入结点的非递归算法。 30【】判断一棵二叉树是否为二叉排序树。 31第9章排序 32【】判断一个数据序列是否为最小堆序列。 32【】归并两条排序的单链表。 32【】说明二叉排序树与堆的差别。 =p将改变结点间的链接关系 "abbaba"和模式串"aba"的KMP算法模式匹配过程 "ababaab"和模式串"aab"的KMP算法模式匹配过程 "aab"的next数组 。。。。输出下列方阵(当n=4时)。1 2 6 7或 1 3 4 103 5 8 13 2 5 9 114 9 12 14 6 8 12 1510 11 15 16 7 13 14 16采用二维数组实现。二维数组中,每一条斜线上各元素下标和相等,。下标和相等的数字方阵算法描述程序如下。lassUpmat{publicstaticvoidmain(Stringargs[]){intn=4; //阶数int[][]mat=newint[n][n];intk=1; //k是自然数,递增变化booleanup=true; //方向向上for(intsum=0;sum<n;sum++) //左上三角,sum表示行列

最近更新

二零二五年度水利工程款拨付与生态保护合同 9页

2025年微生物杀虫剂项目建议书 68页

2025年放大镜项目建议书 63页

受体阻滞剂在阿尔茨海默病治疗中的作用-全面剖.. 25页

海水淡化与回收利用技术进展-全面剖析 32页

高数有理分式积分法 35页

高效处理客户抱怨 99页

本溪五女山导游词600字(4篇) 6页

校园青春励志演讲稿200字(32篇) 28页

消防安全教育广播稿范文500字(7篇) 8页

爱在平凡中幼儿园师德演讲稿(29篇) 70页

班主任2025第一学期工作计划(28篇) 93页

电大毕业自我鉴定范文500字(28篇) 20页

给母校的建议书集锦(33篇) 49页

一次沟通产、销信息的新机床新技术交流会 2页

一株抗铬细菌的分离鉴定及生长条件研究 2页

解除合作合同申请书(29篇) 36页

资料员实习报告1500字(6篇) 22页

过年家庭聚会主持词 29页

采购上半年工作总结(30篇) 99页

销售专员述职报告 34页

青年员工五四座谈会发言稿范文(6篇) 13页

《计划经济研究》1984年报导重点 2页

《物理学的方法论问题和哲学问题》 2页

《广播与电视技术》与我20载学习之路 2页

《商业经济研究》1993年1—11期总目录 2页

“高层建筑箱形基础加摩擦桩的研究”专题通过.. 2页

“综合蓄热法”在重要钢筋混凝土结构中的应用.. 2页

“泰山TSJ-779型”激光测振仪的研究 2页

艺术舞蹈老师简历模板 1页