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

最近更新

2025年度建筑个人安全责任管理协议 9页

2025年度应届生就业协议模板:智慧城市人才合.. 9页

2025年度幼儿园教师师徒结对帮扶与发展规划合.. 9页

2025年度幼儿园保安服务与校园安全文化建设协.. 9页

2025年度市政管道施工与城市排水系统优化合同.. 9页

2025年度工程挂靠知识产权保护合同 8页

2025年度工地施工人员工伤及意外伤害保险合同.. 7页

2025年度工信部工业互联网安全评估咨询合同 8页

2025年度工业自动化设备委托生产与安全生产保.. 9页

2025年度岁以上老人临时用工劳动保障合同 8页

实用的高考话题作文3篇 5页

2025年度展览展示场地使用租赁协议 9页

2025年度居民房屋出租合同,附带租客房屋使用.. 8页

2025年度小学艺术教室租赁合同 9页

小学生建议书作文 16页

2025年度小产权房使用权抵押贷款合同 7页

2025年度宾馆客房客房服务满意度调查承包合同.. 8页

2025年度家庭财产分割与子女婚嫁基金协议 8页

2025年度家庭情感忠诚保障执行合同 9页

2025年度家庭分家产协议书(资产分割与执行).. 9页

教学工作心得体会 (合集15篇) 42页

2025年度家具行业环保材料研发与应用合同 8页

新人音版三年级下册音乐教学计划范文(11篇).. 40页

2025年度客户协议书封面图片设计定制合同 9页

2025年度实验室装修工程安全防护及应急预案合.. 9页

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

服装设计合作协议书 5页

煤炭资源地质勘查设计编写提纲 14页

硫酸铵生产硫酸钾的可行性方案 31页

2022年首都经济贸易大学工商管理专业《管理学.. 22页