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表示行列

最近更新

关于向市场经济机制转换中若干茶业问题的探讨.. 2页

2025年环境污染对人体健康的影响与对策 34页

关于农产品“卖难”的起因与对策的研究 2页

关于与农药研究有关的专利、文献的调查 2页

关于“南水北调中线干线工程”年度价格指数的.. 2页

2025年护士早间交接流程标准化指南 16页

2025年急性弥漫性脑脊髓炎症候群 21页

2025年小儿肺炎合并心力衰竭治疗策略 40页

2025年PCR结核检测技能培训攻略 14页

全国丹霞地貌旅游开发学术讨论会在丹霞山召开.. 2页

光电保护在具有刚性离合器压力机上的应用 2页

2025年全面护理体检攻略 11页

体育教师述职报告怎么(15篇下载) 40页

2025年频繁性呼吸不畅问题解析 23页

关于小班教案锦集5篇 12页

2025年膝关节半月板损伤MRI诊断要点 56页

2025年脑溢血患者家庭护理要点 20页

大学生安全责任承诺书集锦(8篇) 13页

学校学生会主席工作计划(16篇) 18页

2025年泌尿系统疾病护理要点解读 59页

2025年婴儿新生儿抢救技巧 67页

二零二五年度企业员工职称评定补贴合同 8页

二零二五年度人民币单位协定存款账户资金结算.. 8页

二零二五年度人力资源公司劳动合同履行与员工.. 8页

二零二五年度交通事故当事人自愿赔偿执行协议.. 7页

2025年感恩亲情作文一千五百字 12页

二零二五年度临建设施转让合同书,涵盖临时工.. 9页

二零二五年度中学兼职教师合同协议书(文学教.. 8页

二零二五年度个体经营户员工劳动法适用劳动合.. 7页

二零二五年度个人车库买卖合同(附车位改造协.. 8页