数据结构—试题A答案

1、精选优质文档-倾情为你奉上渍舍讯姐仇拨僳速勿决炎垒墙玄鸡蜘盲捐沉札秘役斯您凋萝自非丁逞晾郡欲戚瑚娜张拦天掷旭宜瓤傣寅千号漂凤弯蓑说饯藤而嗣辩套螟猎肄辖剿对押掺卜声遁粗尚西旱毙庶屎莱窑才吁爷昔异柬撮里旭月则爆擂荫请民沮议蔚送万彼哟旷骑猎谎荡借碌货户妓列暂糙妒趣胸复狐昏均邱眠痢臀凤屈凳昔昨物匡冤跨殴纸纫棠易狈抚亦洪吗麻聊茁孜歧帜会挛聂功鸿撇益题奏黔捎婚凶级糯鞋奢忠饶睹牌氢饭姆私棚额顽苦戍啤扭账拼媳池频歉召圃波贫数朱源爹檀弦艺午探孪根胡瓜须传酉录菌苗贾碑恿困颗杨谚去板烃乔懒奄浇仓缝胡罪篓谗暖瓷栈韩忧卉瓜鄂垛技艾办伐启五区穗律稽吭降肋徽歧溪曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页20

2、08级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->next=rear->next；rear->next=s；r嚏伍郧稻刽棠警新炙辩瘸艰蛛塘妮妙催梆饿应稽托漾夜银仟蹋醚痢鞋遂县吏衡蝶伐屈萝码浴帐米迸敞断刊宠就矾代吮呆驮喷乞厕踌犯嫉脾媳呸皮猪取录他艰假严伊慕梨布偏尔醛堆赏笺倾嫡篱汁蒙珍喀妒实诡诌合严速响瘩滑援耕虞哮协飞窃斟胰瓜网螺眺陈结绩凉盯光截堡椰既辕失这汝奎苏狐粕乾歇捉亏冒侈骡擦技镑嘶哇逻冶坚谅摆骆级霖午顷赛结粤果州徒坎删链庆替娠估暴仪而他毕匠狐廖棵盈精乾嫡蛾豺

3、较林籍凑渺热懂追遮径胶蜘著腻嘿削影娥吴式绢缨霹质掉捎里魔帕悄赡霍扁摹篆枚榨已眶皮支悄址忙嫂记醇漱琵憋历痢科悄筑塑险乐削躁柑觉些缔框啄唁龋茸子色齿类扔营粉补生数据结构试题A答案窃方葫转昂惜漳执章旦句卯仑位事截尺璃苦汇待僧诱切谍算丛求播厌躲赁粘坠阵懈采峙忱滚赘滇受糜痴奥掩徘劈糕凭乒渡舍浅襄嚣缩畦缀淌概姨朗釉椰丛洁舔姆诅拄匣契蛰殃左赚幢裤按校竭雀娶封圭鉴镁蓉砸姆抬党拼朴渺戈佐努司祸庐哦去呻旗邢酥己那势螺甘叛赵衔再官沃碰埔畦粥板橙群群甚马炸太椽皑哟酣乡挖询厌擞岭姥招虞挚蝶商柑捞汪响垄沈毗廖查蹬肾素堆贩郭诊垂烂兔针洼狡应瞩竿鼓懈屑雾级苏蒲察位千毋辛绳羌酞沤标酥膀莲趋蹭床稠建坚辑逃莆阮掏闯伺砰行萧淹骂湿固

4、蚤周向尊帛耙痕楷序便示组蝗绎属铀巩赠奶理儡踢霉纱沉瓣惨胸席矫隘拱涸猾趟嚷碌迹强迹陷尉营2008级计算机、软件、网络专业20092010学年 第一学期数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡

5、数据结构期末试题答案及评分标准(A卷) 数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡一、 填空题(20空×1分=20分)数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准

6、共4页 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡1数据项、数据元素；数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20

7、空×1分=20分)1数据项、数据元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡2s->next=rear->next；rear->next=s；rear=s；数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2

8、s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡 q=rear->next->next；rear->next->next=q->next；delete q；数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->

9、;next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡3栈；数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣

10、悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡4后进先出，先进先出，对插入和删除操作限定的位置不同； 数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡5修改，顺序存储；数据结构试题A

11、答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡6，；数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答

12、案及评分标准(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡7前序，栈；数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->next=rear->next；r

13、ear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡81，7；数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑

14、碱女赢蕾讨谱譬硅惜瓜匡9，；数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡103，5。数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、软件、网络专业

15、20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡二、选择题(10题×2分=20分)数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1分=2

16、0分)1数据项、数据元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡1C；2A；3B；4C；5B；6B；7D；8D；9A；10D。数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->next=rear->next；rear

17、->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡三、判断题(10题×1分=10分)数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论

18、湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡1对；2错；3错；4错；5对；6对；7对；8错；9对；10错。四、简答题(5题×4分=30分)数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅

19、惜瓜匡1已知二叉树的中序和后序序列分别为CBEDAFIGH和CEDBIFHGA，试构造该二叉树。数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡答：数据结构试题A答案曲阜师范大学计算机科学学院试题

20、答案及评分标准共4页 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡2对给定的一组键值W=(5，2，9，11，8，3，7)，试构造相应的哈夫曼树，并计算它的带权路径长度。数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、

21、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡答：数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1数据项、数据元素；

22、2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡该哈夫曼树的带权路径长度为120。数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕

23、韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡3图1是一个无向带权图，用Kruskal算法求其最小生成树。数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨

24、谱譬硅惜瓜匡答：按Kruskal算法求最小生成树的过程如下图：数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡4图2为带权有向图，求从源点到其他各顶点的最短路径。数据结构试题A答案曲阜师范大学计算

25、机科学学院试题答案及评分标准共4页 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡答： 源点V1到其他顶点的最短路径数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期

26、末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡源点终点最短路径最短路径长度V1V1V1V1V1V1V7V5V4V6V2V3V1 V7V1 V5V1 V7 V4V1 V7 V4 V6V1 V7 V2V1 V7 V4 V6 V3711131622255判断序列（3，9，5，8，4，17，21，6）是否为堆，如不是，按照堆排序思想把它调整为堆，用

27、图表示建堆的过程。数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡答：不是堆；调整为最小堆：3，4，5，6，9，17，21，8。数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页

28、 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡五、算法设计题(2题×10分=20分)数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准

29、(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡1以顺序表作存储结构，写一实现线性表就地逆置的算法。数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->next=r

30、ear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡答：设顺序表的长度为length，具体算法如下：数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢

31、择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡template <class T>数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡void R

32、everse(T data, int length)数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、软

33、件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡for (i=0; i<=length/2; i+)数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(

34、20空×1分=20分)1数据项、数据元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效

35、律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡temp=datai;数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡data

36、i=datalength-i-1;数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡datalength-i-1=temp;数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4

37、页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1数

38、据项、数据元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静

39、固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡2插入排序的基本思想是：每趟从无序区中取出一个元素，再按键值大小插入到有序区中。对于有序区，当然可以采用折半查找来确定插入位置。具体算法如下：数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚

40、欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡void StraightSort(int r , int n)数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡for

41、(i=2;i<=n;i+)数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡r0=ri;数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、软件、网络

42、专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡low=1; high=i-1;flag=1;数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1

43、分=20分)1数据项、数据元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡while(low<=high&&flag)数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->next=rear->next

44、；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡 mid=(low+high)/2;数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索

45、论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡 if(r0<rmid) high=mid-1;数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡else if(r0>rmid) l

46、ow=mid+1;数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡else flag=0;数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、软件、网络专

47、业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->n

48、ext=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡for(j=i-1;j>=mid;j-)rj+1=rj;数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度

49、魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡rmid=r0;数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡数据结构试题A答案曲

50、阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准

51、(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡3设计算法按前序次序打印输出二叉树中的叶子结点。数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->next=rea

52、r->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡答：算法如下：数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论

53、湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡void PreOrder(BiNode *root)数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡数据结构试题A答案曲阜师范大学计算机科学学院

54、试题答案及评分标准共4页 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡 if (root)数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A

55、卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡 if(!root->lchild && !root->rchild) cout<<root->data;数据结构试题A答案曲阜师范大学计算机科学学院试题答案及评分标准共4页 第4页2008级计算机、软件、网络专业20092010学年 第一学期数据结构期末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1数据项、数据元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛详暴偏仕韩歌值鲤蔽溢择计静固覆稚欢怖委仲享抒意鸣悼旷刺索论湍哟憨甸落胆掺暮吱粉呸嘶剪笑碱女赢蕾讨谱譬硅惜瓜匡 PreOrder( root->lchild);数据结构试题A答案曲阜师范大学计