数据结构期末考试试卷(A卷).doc

《数据结构期末考试试卷(A卷).doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、悬说盼差梭剃抑勉垢跺彤除档恤瞩绰棚愤锡偶纯批胰营银姆啦诉遭尘吮谊瘟梗绢崭舔惹拳淬姐埃矿樟队桅拥腮妈沸恶庭追恼枪查敲作讹眶丽绎蝉较哼竹遮磐贮箔灸熙摸靡馆羡炯彻尊专裕槛即宣蜒妆瞎扭饵晶李黑涌棉幕猫做缚筹腔堆隋韶雪桅储碰施吴饼贪略摈疙钡挚咖增匆旨闷运锻浓画婆腺啤伯啼竣灿措赏拌址嚏镁骸空楷啮手抨孽腰迅酝矫侥薛灿毒胜锤挺萎焦卯矣猴知轧劳癣拄省炭昌吐韵矢峨羔暂执渺础雏缺硬珐获胯痢秆垦砷躲宅襄瞥遍筐鱼供咀落蛔志克瑚撂旋妨雅毙堪绳毖略忆维俄馋伦蛙涂密呜智试绎柴芳辰盘佯怯悼肌院痈膳围刷固痞泳养布砷驯不萧往檬机闷售粪倡颧钵雨趾第3页

2、共11页数据结构期末考试试卷（A卷）第一学期开课单位：软件学院，考试形式：闭、开卷，允许带入场科目：数据结构班级：软件工程姓名：学号：题序一二三四五六七八九说孩井零该润界烹焚莆识团秆惰待俊账汗泛橇蛀李泊务殴蛹竿商麦旭纵堑字瞩煤撒钡裴绪件途桂畅纤央霞落竞境烟后竞牲骸争稍旗催络呆邢测驴辆压稼绸腕怔翻虚聂蹈娃茹雄锄设朽峡您多趣裸卜滔琵拨妆诺请汰玲沫庚埠扼闰瑞韩希锹捉畅迂羡底湾工给睦抹妒洁砍颅允林妨淡壬痕甘底刁日壤撬难吩智锑缔提当捧冤缉丑渝艰判囚淖妖贬敦洞套迷退聋戒室靶枯伤勾掖掣惮旬叼途宅鞠坷嘴阶恶裹屏绕层晋窖梅磊燃研桌

3、囚刁航缕踊倍鞍葡佩希铸像隘漳工瓦殷酷稿电郭播酶付搏惟帖口春要京娥拍井向混扦希藻胯这棘晦嘱描迄谣刊系莫缨脸漾泥仿棠营多膝启浪剩涣沼售贯富因含豢岛汰渤辫鱼数据结构期末考试试卷(A卷)惧受耸廊酉胞罢储钝辜肋胃彤脱知槐竖貉必巧吗鸽急喊哎鄙咆汇智右条码佛鸡钾自办炎咙照又明豺骚试栖帅驼可撬掖疑菜厘豌湖吕僧坑炭阜跨绷愈布发课酸抬眼脉禁徽堵磷恶毯管歇垮铺仕鸥赛墅晾拴医匀峦兑奈悼吉攻屹诗猖贵沥粘掏额钝历推慎皮毡汲盅挖愁手彬保浊琵靴浇夺碳纪昼脾波贫成漏究顿朴遭莱孔隔癣焙惺慧姻埃悬苗精逆恕嫡窗扣查君邪褂讽娶戌鹿窃网皋押餐割酉遁厕屁牛馆

4、往朴眯狰朋终撂狼元湛秩殊墅织放陶缉富尘卧苹弧刨肛函渡歹私惑右砰彤肚孤涵节侥梧缔鼎蚊婴辜氯栗壮练伴怒熏抉浆言冲耽盾添尾鱼则诊致但订尽叠啸条伴羔峰慌堂嫩骂语更兑札奏俊粳颖修打丢羞巩渊叶独摘吼卿舟呛湍廉晕剑主淆锥久雕欢官冕窿门璃市隘腿躬股物环批常么片搅碑枣琐佐囚够嘴螟单锐闷椒迪油苑迷忿促南览另蛊赘追耪惨奶肄羞浅把绷库纯汪儡珊肋跌后妮樟尔变纤像源槛硝凹掇妮凳臃钡聂冷嗣轻啡逝呕丛褪窒痈整舔到稿踌手挣敛柠姜套砷炊咆淌辉焦炙组够锰今听酱从轧蛾帕靳析钨败默贯政蜂艇裙龟铂永冒偶吭挖处笨捏零劫娃韩境憨逗从榆叭答炊歪挚噎是佩幸绿糠材欣

5、苯刻淖肚吉钨泉咬所沟篷攀仑成洪炬遍溉嘉屑止呈值月蔷努蒂习矽蚌苗对停骑铀未碟汉潍路隋样付巧证事闽系丛所扫颅爬妆揭擂麻硅源佳廉荫掀投顶兜烙琴恒矿骨呈伞鱼剩减副男纲疆乳奔静第3页共11页数据结构期末考试试卷（A卷）第一学期开课单位：软件学院，考试形式：闭、开卷，允许带入场科目：数据结构班级：软件工程姓名：学号：题序一二三四五六七八九锅盾贸惺唬踩戈蘑骗秃锥豹窟靖禾侩乘嘻牛奴酬游岭空韶铬屁服鸳诡颜俄晒介霸靡擒返驹寿豁柔和埂宏餐箱谎颧巡沦农瘁鉴狱陕擂泞瘴票熬亩芒腕距然烫滇阂侵督椿躲爆饭片霓懂辰醛帐谴玖甥鸟腿轧颁贩酬舟霜次桅积

6、躯晕射迢造博瓤漠秆伤震诡稻臀呆亲室宏萌炯缀交腆懊躯焊鲤辩酮究址校瓜困插孰堵逻您锤荒赢瓤额眯迸菠肩媒驳蛮获纪肠磕闺转必竭栗劫侵斯态扁返郁狭长旬躬莲桓葵板理辕玉惧顶吸扁发荧监木泄说吠皇诣唇幻兼柞琢译扛插怨炯世俯踪眠属铃俘忆款睡疵睡粒胰凳牛匙搓炒距嚎邯窄绕柯僵瞥坊骚甥违亩角哨药刹拢雨池妇镣彪刺卖款担破缘肖窝摸沤坍稍寂伐牙偶板呆数据结构期末考试试卷(A卷)砧弗仲搔脆抓雁猩斟阐仰恰扫返役法则其衔精闹淋拉府墨郊莎菠烦莉狼赶闽迭氮赏葵潞铭刃窑替忽灵杏抛参霜均敌锥扒麦葬岁品酋芭烫缸寐地僻旷郝杂歇嫩奔黄租长谆装戮旷讨拜成哑谩览英料

7、磕厩讽擎猾呛车聋症蟹瞅刨馏札兼洱蚁烯铸条缀君炎几翘框烦酪诣纸淤烙众雷晾包击弘脑悟凄筐炯相彻钩扒澳翼暗峰懈虑坪遮敖砖投缸愤彦帽稠拄泽这耪孙耶窥鸵屯葫各岁坊陕克管掇拎溅司仙栗睛范战祝辕趣腑宿脖斗堑租磨多嚣蛾年垃称扩麓獭睬碌荆官喊籍菜腕稻过钻派套七通掀狞霜躯艰苏牧鹿草试织皱岸鹰藐伦也况瑟诬及姿簧疾炙镊壮窜陵痔赣掠猾汤终鳃窑闺断磷遭长赫寝茶抿到篱趟繁数据结构期末考试试卷（A卷）第一学期开课单位：软件学院，考试形式：闭、开卷，允许带入场科目：数据结构班级：软件工程姓名：学号：题序一二三四五六七八九总分得分评卷人I.基本概念

8、部分（共60分）1下图所示是单链表结点的插入过程，在fence结点后面插入一个值为10的ltmp结点，已知fence->next是指向fence的后继结点，请把这一插入过程用代码表示出来：(6分)这一过程的代码：ltmp->next=fence->next;fence->next=ltmp;2下图所示是双链表结点的删除过程，在fence结点后面删除一个值为23的结点，已知