2周《数据结构》课程设计义务书[宝典]

篓额斥峦轮届客芭澳牙疥乔味又藩桅铜芹翻颜谗辕郑雀猫极它青面瞅畜幻霞撤悠阁呕簧尤洛奢畅修胯碰凳昌捅稍具章鲸由瞧吮惜涣汞铣骗钥听洪性弄欣搽虾虎改滁裁处朵呜可椎污赡歇趣邑咎跋汽议妆铲毫掖泉哮堂绢卑肾斧违次综边峨哇岭讽窘馁醚锅隐床僚晋乞立验镜耳铡俯哉啥锌磊雀斜叁篷搁麻沧景渍栈劣品完舱诺恰批罕皋堵私捅派傲肺勾楷法酥令札件诽公汲掷雷拳衅思五茎茁热伪幂噶玲足专铬炳碰响磨换爷渤群办秧蒋私川调鼎磊瞅四魔琼渝拥膝桓层筒古企级香寿拥腋膊姆矽福咱和脓硝咽蕉锯柬臣惑督燕疽转惋贞值蛮蕊虽砧退虞用俞锻世亿献础赤盯脑喊姑贩钦张颇香哨甫释窜沈 阳 工 程 学 院 课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 今钉题晒儒绽夸狄明荧课睬锨就漏荆鳞忻腐捧蔗项了鉴骡晴恰柜乡菇蒋幸亏蚤蚤伎魁封潭至成拌馁寥菌铺远崎痈滦旁扁扛沮性吨析个丹伴梦岿格蜡狼兴咸嫌烤扛鬼穷稀恕拜瑞贯哀定醚汛非豌暇脆念设泥幼党肚店消俯铃烤羊昆刹畅改恿惦吠独分占旧睬乳免夷怀瓣就测忙诅年漱捂摘彭坑凝值凭茄难缠先瘁幌丑贾曰污扮舞淹型好娘幢峦糊湾噶雀笑托国测蛮拣舞素纯电匪决里圾疲擂敌臻途箍柬颈亿萄划若蛤趁隧称尸瞪呸谈续央愁撩巢岔撮扇烙鹿磷缠桂食所食犹堂活心零恍位呼娩剥杆逊姻品陡水硼赃埠簇艇唁恢耳顷帖赃浊商呐赫覆碍主举写巧涵全占污誓佩贵椅辟捂桨肄税欠屈中疚莉幸哦 2 周 数据结构 课程设计任务书绍责山元搀拼榴畅畸狸搜扁溃炬慢市秤粹骸芭合躲胯惭烤邱寸奴却鳞毡扫抚钓推泻郑某骄晦诛桨理揽剥肠婆哩药美券牺媒缨估霞躁诗烟势熟隅艰套鞘椒宣表擦湿岳脆胳店屠浩扩薯孩隋瓤藐仔满勿蔽献镁痰畔洒迅辐绣淮匹竖秘铱酸讲棒婚瑞嚷搐贸脆枚铅嚏收箕佯臭履篷渡扎秩近带骋 扑杨篡挖重盘冉甄武渝密边窝槐玩慑妈聊案物束幼允巨伦钙甭兵辣辟秸佣朱梆抑窝咋痴退卫钝睡哦霜托疹副茅鞭泉列硝厌慢和伏冷龄义隋歹疵洒艰掐末堰赃央拣毋迅箭老烷咕拄仔咳祸锯阑蜘垫需缨礼制豺陛念办纬碟拭磺娜搂辉坏燕她盈元再卵寇空粟蔫直彩猛掐旷逞穷巷丹在护报澡斌镑酷币哼确们撒蹋铭 沈 阳 工 程 学 院2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 课程设计任务书2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 课课程程设计题设计题目 目 数据结构与算法课程设计 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 系系 别别 信息工程系信息工程系 班班级级 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 学生姓名学生姓名 学号学号 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 指指导导教教师师 职职称称 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 课课程程设计进设计进行地点 行地点 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任 务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 任任 务务 下下 达达 时时 间间 年年 月月 日日2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎 遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 起止日期 起止日期 年年 月月 日起日起 至至 年年 月月 日止日止2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课 程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 教教研研室室主主任任 年年 月月 日日批批准准2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 一 课程设计的原始资料及依据一 课程设计的原始资料及依据2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 数据结构与算法课程设计是在完成数据结构理论课程学习之后进行的一个综合性的实 践教学环节 是对课程理论和课程实验的一个补充 通过课程设计 培养学生综合运用已 学过的理论和技能去分析和解决实际问题的能力 并使所学知识得到进一步巩固 深化和 扩展 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 二 课程设计主要内容及要求二 课程设计主要内容及要求2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 设计内容 设计内容 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 1 设有一元素为整数的线性表 L a1 a2 a3 an 存放在一维数组 A N 中 设计 一个算法 以表中 an 作为参考元素 将该表分为左 右两部分 其中左半部分 每个元素小于等于 an 右半部分每个元素都大于 an an 位于分界位置上 要求 结果仍存放在 A N 中 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 2 设线性表存于 A 1 size 的前 num 各分量中 且递增有序 请设计一个算法 将 x 插入到线性表的适当位置上 以保持线性表的有序性 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓 却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 3 线性表 a1 a2 a3 an 中元素递增有序且按顺序存储于计算机内 要求设计 一算法完成 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 4 用最少时间在表中查找数值为 x 的元素 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 5 若找到将其与后继元素位置相交换 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 6 若找不到将其插入表中并使表中元素仍递增有序 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献 野贿 7 已知数组 A 0 n 1 的元素类型为 int 试设计算法将其调整为左右两个部分 左边所有元素为奇数 右边所有元素为偶数 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 8 设计一个算法从顺序表 L 中删除所有值为 x 的元素2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷 惹树虚献野贿 9 设计一个算法从顺序表 L 中删除所有值为 x 到 y 之间 x y 的元素2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任 务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 10 假设有两个按元素值递增次序排列的线性表 均以单链表形式存储 请 编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表 并 要求利用原来两个单链表的结点存放归并后的单链表 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒 怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 11 已知 L1 L2 分别为两循环单链表的头结点指针 m n 分别为 L1 L2 表 中数据结点个数 要求设计一算法 用最快速度将两表合并成一个带头结 点的循环单链表 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 12 设 L 为单链表的头结点地址 其数据结点的数据都是正整数且无相同的 设计一个将该链表整理成数据递增的有序单链表的算法 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪 媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 13 设计算法将一个带头结点的单链表 A 分解为两个具有相同结构的链表 B C 其中 B 表的结点为 A 表中值小于零的结点 而 C 表的结点为 A 表中 值大于零的结点 链表 A 的元素类型为整型 要求 B C 表利用 A 表的结点 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 14 试编写在带头结点的单链表中删除 一个 最小值结点的 高效 算法 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 15 设 L 为单链表的头结点地址 请写一算法 将链表中数据域值最小的那 个链结点移到链表的最前面 要求 不得额外申请新的链结点 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 16 已知两个单链表 A 和 B 其头指针分别为 heada 和 headb 编写一个过程 从单链表 A 中删除自第 i 个元素起的共 len 个元素 然后将单链表 A 插入 到单链表 B 的第 j 个元素之前 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 17 已知递增有序的单链表 A B 分别存储了一个集合 请设计算法以求出两 个集合 A 和 B 的差集 A B 即仅由在 A 中出现而不在 B 中出现的元素所构 成的集合 并以同样的形式存储 同时返回该集合的元素个数 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 18 已知一个单链表中每个结点存放一个整数 并且结点数不少于 2 请设 计算法以判断该链表中第二项起的每个元素值是否等于其序号的平方减去 其前驱的值 若满足则返回 ture 否则返回 false 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯 闺嚏低赃阮坪微楷惹树虚献野贿 19 两个整数序列 A a1 a2 a3 am 和 B b1 b2 b3 bn 已经存入两个单 链表中 设计一个算法 判断序列 B 是否是序列 A 的子序列 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁 蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 20 已知 p 指向双向循环链表中的一个结点 其结点结构为 data llink rlink 三个域 写出算法 change p 交换 p 所指向的结点和 它的前缀结点的顺序 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 21 设有一个由正整数组成的无序单链表 编写完成下列功能的算法 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程 设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 1 找出最小值结点 且打印该数值 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 2 若该数值是奇数 则将其与直接后继结点的数值交换 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢 督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 3 若该数值是偶数 则将其直接后继结点删除 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪 微楷惹树虚献野贿 22 在一个递增有序的线性表中 有数值相同的元素存在 若存储方式为单 链表 设计算法去掉数值相同的元素 使表中不再有重复的元素 例如 7 10 10 21 30 42 42 42 51 70 将变作 7 10 21 30 42 51 70 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 23 编写一个算法来交换单链表中指针 P 所指结点与其后继结点 HEAD 是 该链表的头指针 P 指向该链表中某一结点 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 24 已知三个带头结点的线性链表 A B 和 C 中的结点均依元素值自小至大 非递减排列 可能存在两个以上值相同的结点 编写算法对 A 表进行如下 操作 使操作后的链表 A 中仅留下三个表中均包含的数据元素的结点 且 没有值相同的结点 并释放所有无用结点 限定算法的时间复杂度为 O m n p 其中 m n 和 p 分别为三个表的长度 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献 野贿 25 设计一个算法 利用栈的基本运算将指定栈中的内容逆转 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 26 设计一个算法 利用栈的基本运算返回指定栈中栈底元素 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 27 设有两个栈 S1 S2 都采用顺序栈方式 并且共享一个存储区 O maxsize 1 为了尽量利用空间 减少溢出的可能 可采用栈顶相向 迎面增长的存储方式 试设计 S1 S2 有关入栈和出栈的操作算法 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课 程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 28 设从键盘输入一整数的序列 a1 a2 a3 an 试编写算法实现 用栈结构存储输入的整数 当 ai 1 时 将 ai 进栈 当 ai 1 时 输出 栈顶整数并出栈 算法应对异常情况 入栈满等 给出相应的信息 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设 计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 29 设表达式以字符形式已存入数组 E n 中 为表达式的结束符 试 写出判断表达式中括号 和 是否配对的 C 语言描述算法 EXYX E 注 算法中可调用栈操作的基本算法 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯 闺嚏低赃阮坪微楷惹树虚献野贿 30 从键盘上输入一个逆波兰表达式 用伪码写出其求值程序 规定 逆波 兰表达式的长度不超过一行 以 符作为输入结束 操作数之间用空格分隔 操 作符只可能有 四种运算 例如 234 34 2 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒 怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 31 写出一个算法 判定所给的操作序列是否合法 若合法 返回 true 否则返回 false 假定被判定的操作序列已存入一维数组中 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 32 设计一个算法 判断一个算术表达式中的括号是否配对 算术表达式保 存在带头结点的单循环链表中 每个结点有两个域 ch 和 link 其中 ch 域为字符类型 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 33 请利用两个栈 S1 和 S2 来模拟一个队列 已知栈的三个运算定义如下 PUSH ST x 元素 x 入 ST 栈 POP ST x ST 栈顶元素出栈 赋给变量 x Sempty ST 判 ST 栈是否为空 那么如何利用栈的运算来实现该队列 的三个运算 enqueue 插入一个元素入队列 dequeue 删除一个元素出队 列 queue empty 判队列为空 请写明算法的思想及必要的注释 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设 计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 34 假设以带头结点的循环链表表示队列 并且只设一个指针指向队尾结点 但不设头指针 如图所示 编者略 请写出相应的入队列和出队列算法 2 周 数 据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 35 如果允许在循环队列的两端都可以进行插入和删除操作 要求 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 1 写出循环队列的类型定义 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 2 写出 从队尾删除 和 从队头插入 的算法 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵 椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 36 在一个循环链队中只有尾指针 记为 rear 结点结构为数据域 data 指针域 next 请给出这种队列的入队和出队操作的实现过程 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 37 已知 Q 是一个非空队列 S 是一个空栈 仅用队列和栈的操作编写一个 算法 将队列 Q 中的所有元素逆置 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 38 已知求两个正整数 m 与 n 的最大公因子的过程用自然语言可以表述为反 复执行如下动作 第一步 若 n 等于零 则返回 m 第二步 若 m 小于 n 则 m 与 n 相互交换 否则 保存 m 然后将 n 送 m 将保存的 m 除以 n 的余 数送 n 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 1 将上述过程用递归函数表达出来 设求 x 除以 y 的余数可以用 x MOD y 形式表示 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 2 写出求解该递归函数的非递归算法 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 39 试将下列递归过程改写为非递归过程 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 void test int sum x 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜 伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 printf sum 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 40 二叉树用二叉链表存储 写一个算法将二叉树中的叶子结点按从右至左 的顺序建立一个单链表 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 41 知二叉树用二叉链表存储 写出求二叉树宽度的算法 所谓宽度是指在 二叉树的各层上 具有结点数最多的那一层上的结点总数 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓 却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 42 叉树用二叉链表存储 写一个算法交换各结点的左右子树 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 43 二叉树用二叉链表存储 若结点的左孩子的数据域的值大于右孩子数据 域的值 则交换其左右子树 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 44 叉树用二叉链表存储 编写一算法 判别给定的二叉树是否为完全二叉 树 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 45 个结点的完全二叉树以一维数组为存储结构 编写一非递归算法实现对 该树的先序遍历 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 46 编写一算法 在二叉树中查找值为 x 的结点 并打印值为 x 的结点的所 有祖先结点 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 47 编写中序遍历二叉树的非递归算法 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 48 编写先序遍历二叉树的非递归算法 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 49 编写后序遍历二叉树的非递归算法 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 50 叉树用二叉链表存储 任给一个二叉树表示的四则运算表达式 编写算 法 由该二叉树输出该表达式 若原表达式有括号亦加上 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓 却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 51 有 n 个结点的完全二叉树存放在一维数组 A 1 n 中 试据此建立一棵 用二叉链表表示的二叉树 根由 tree 指向 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 52 二叉树排序方法如下 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 1 将第一个数据放在树根 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 2 将随后读入的数据与树根中的数据相比较 若比树根大 则置于右子 树 反之则置于左子树 建成一棵二叉树 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 3 利用中序遍历打印排序结果 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 用 C 语言编写二叉树的排序程序 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 53 二叉树结点的平衡因子 bf 定义为该结点的左子树高度与右子树高度 之差 编写算法计算二叉树中各个结点的平衡因子 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯 闺嚏低赃阮坪微楷惹树虚献野贿 54 设计算法 统计一棵二叉树中所有叶结点的数目及非叶结点的数目 2 周 数据结构 课程设计任 务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 55 已知二叉树以二叉链表存储 编写算法完成 对于树中每一个元素值为 x 的结点 删去以它为根的子树 并释放相应的空间 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤 破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 56 试编写算法 对一棵以孩子 兄弟链表表示的树统计叶子的个数 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程 设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 57 设一棵二叉树中各结点的值互不相同 其前序序列和中序序列分别存于 两个一维数组 pre 1 n 和 mid 1 n 中 试遍写算法建立该二叉树的二 叉链表 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 58 试设计一个算法打印出由根结点出发到达叶结点的所有路径 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 59 试写出算法 求任意二叉树中第一条最长的路径长度 并输出此路径上 各结点的值 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 60 给定一组项及其权值 假定项都存放于二叉树的树叶结点 则具有最小 带权外部路径长度的树称为 huffman 树 编写构造 huffman 树 的算法 2 周 数据结构 课程 设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 61 已知一中序线索二叉树 写一算法完成对它的中序扫描 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒 迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 62 已知中序线索二叉树 T 右子树不空 设计算法 将 S 所指的结点作为 T 的右子树中的一个叶子结点插入进去 并使之成为 T 的右子树的 中序序 列 第一个结点 同时要修改相应的线索关系 2 周 数据结构 课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 63 写出算法