数据结构课程考核说明

便数据免结构朵课程秧考核划说明惊第一子部分级考薄核说懒明香居《数漏据结字构》贤是全兰国电荐大计呀算机势应用帅专业德的一镰门核取心课重程，模起到脸承上谎启下伙的作贸用和尘地位周，主透要任罩务是跌讨论烧数据怕的各墓种逻扫辑结纽构、阴存储河结构冒以及春相应党运算统的算歪法。低片考核栏对象寒：写全国涨电大宋系统筒计算矩机应此用专艺业旅“桑开放甚教育料试点当”劈的学排生。甘教学袄媒体专：乖杂主教啄材《考数据查结构墓》柿许卓允群主敢编陪中央扒广播歇电视拨大学勉出版挡社出邻版。跟蔑实验鼻教材纺《数竞据结特构实邪验》祥徐厨孝凯帆编侵中央兴广播临电视犹大学风出版妙社出亭版。仪课录像刻教材洽《数湿据结瞎构》屯20甲讲含刘杰懂主讲氧中都央电拣大音恋像出首版社性出版弦。她际辅助挎教材猛《数阴据结廊构习畜题解良析》救徐孝荷凯编熊中洪央电渗大教召育杂末志社鼻出版麦，通觉过各咐地电寨大教甲材发晒行部删门统醒一征踢订发差行。竹命题福依据捷：知本考葬核说岛明严索格按范照中猾央电啊大计嫩算机薯应用确专业眉《数谱据结盖构》厌课程霉教学那大纲削编写训。心考核稿要求睡：镜考核于学生结掌握靠和运络用数老据结兴构基轧本概根念和向知识点分析融和编净写数劈据处洞理算报法的拉能力昌。具元体考它核要慌求分帐为以丸下3俗个层英次：红姥了解辜：了简解数壁据结修构的阳一些虏基本捉概念握。包献括线塞性表煎、栈摩、队吐列、膝链表冻、树夕、二慢叉树供、二逐叉搜森索树秋、堆宏、哈讲夫曼讯树、幼图、咐网、降二分皱查找泻、索淘引查厘找、尽分块酷查找恋、散评列查雪找、闭堆排薯序、期快速从排序郊、归隆并排岭序等详概念栏。倡华掌握布：能以够分衰析现稠成程绑序和君算法飘，即缸指出其功能屈或写创出运牙行结炊果；茫能够透写出佛对已左知数克据进肯行相滴应运晌算的挣数据卖变化夏过程策和最俩终结制果。祖犬应用窃：能疯够根瘦据解该决问耳题的暗需要劫选择恭数据漏结构独和编附写算耳法。勉命题殖原则陪：冶影1.膊严漂格按去照该吧课程未教学草大纲研和考税核说轻明的掌要求滤命题蝶。福总2.花试内题的拉覆盖给面较锻广，声并适担当突持出重供点。头吃3．涝试题面的难阵易程熔度和休题量披适当歇，按办难易裤程度环分为年三个物层次各：容兰易占扬40甩%，稠一般寇占4锹0%撒，较鹅难占拜20惕%。收4．次题型粪有六温种：方单选现题、招填空刑题、凉运算薄题、劝阅读络算法彻并回弱答问颗题、米算法苍填空惜、编者写算蛇法。璃考核似形式本：叉屑采用锋期末圈卷面钓考核酒与欧形成跃性考芹核距相结梦合的田方式坏。形烫成性都考核遵占2检0分蠢，视愈平时颜上机遭和作筹业完出成情亩况而磨定，存由所期在班搏级的陪任课唤教师批给定痕，由脚省（袍市、波自治穿区）止级电蔬大认是定；恋期末帖卷面矮考核窗占8于0分谜，由视中央督电大帐统一夏命题兰并采泉用产闭卷赛方式碎，答夸题时线限为坝12窝0分窄钟。惰两方沙面成略绩累础计达世到6略0分巷者为皇及格号。姓第二煤部分毅考寿核内毕容及战要求项章第一界章族绪论夜膝重点踢掌握微的内虹容：持临1.余数趋据结巩构的胆二元摩组表依示，剑对应长的图畜形表南示，密序偶潮和边打之间钉的对哄应关渐系。焦赤2.部集星合结次构、溉线性恼结构践、树比结构掉和图装结构革的特碍点。门近3.匙抽兽象数柏据类解型的嫁定义蔬和表清示方龟法。起弯4.茂一春维和晃二维鹿数组脸中元短素的暗按下坝标和勇按地扭址的穴访问掘方式释以及亏相互辨转换都，元压素地类址和标数组政地址劝的计栽算，弯元素仙占用巷存储乞空间旬大小潮和数旺组占劳用存歪储空音间大咸小的全计算段。萝捎5.贡普工通函草数重强载和命操作花符函产数重牧载的进含义竖，定剑义格然式和钱调用业格式言。秘洁6.显函情数定美义中某值参交数和督引用祖参数励的说目明格缸式及犁作用这，函岭数被丛调用夹执行屑时对否传送定来的裁实际奔参数重的影少响。辣慨7.蓄算践法的肌时间游复杂卷度和璃空间伪复杂狱度的锄概念刷，计秆算方色法，耀数量锹级表拐示。光对于吊本章菌的其浩余内僚容均讨作一泽般掌探握。分越第二禽章获线性尿表荒猎重点躺掌握绕的内嫩容：睡窗1.糊线矛性表渐的定避义和裕抽象古数据比类型缎的描杏述，被线性控表中承插入予、删劝除等辱操作缺的功担能，厉对应凭的函券数名绢、返恭回值费类型堤和参勇数表剥中每堤个参俩数的盯作用选。恰促2.锡线栋性表乓的顺待序存胜储结锻构的剪类型览定义奶，即兰Li伏st垦类型剪的定遭义和型每个虑域的乖定义态及作挠用。劣肉3.丸线蔬性表脚的每腐一种炮运算渡在顺敌序存驼储结扎构上捐实现痛的算爽法，面及相备应的体时间棚复杂仍度。醒纪4.永单骄链表净中结茄点的矿结构叹，每宽个域根的定蚂义及茅作用早，即快LN爬od吉e类艳型的总定义跨及结押构。宰交5.族带阻表头虫附加姥结点棒的链鞭表、扰循环恋链表俘、双调向链存表的赠结构聚特点均。锁富6.行线染性表异的每秒一种美运算搂在单毒链表丛上实种现的姨算法名及相广应的成时间坟复杂蚀度。辞剥7.伙在轮顺序昆存储挠或链稳接存险储的年线性旧表上渔实现候指定粮功能京的算滔法的法分析蜘和设齐计。韵梯对于锡本章该的其诸余内跑容均农作一薪般掌或握。丧甜第三透章枯稀疏子矩阵此和广默义表扛绳重点搅掌握策的内扬容：抬壮1.衬稀壤疏矩合阵的赛定义券和三句元组希线性亮表表垃示。洽克2.立稀坏疏矩漆阵的梯顺序劝存储唉、带阅行指于针向副量的叉链接鞠存储但，它径们中称非零雷元素装结点涝的结姜构。铲蚂3.位稀雀疏矩锻阵的胡转置弓运算绿和算缝法描昏述。隶添4.确广姨义表渔的定欲义和屡表示确，广铸义表怎长度税和深遗度的贵计算盛。嚼努5.叙广耀义表绢的链基接存怜储结稀构中催结点借类型演的定凉义，忙分别新求广踢义表才长度眯和深中度的宰递归鄙算法势。炭依对于制本章屿的其腿余内起容均紫作一屡般了阁解。萝刺第四似章晌栈和辩队列胃垒重点祥掌握低的内晋容：祖草1.构栈宵的定常义和迹抽象配数据搏类型筐的描砍述，龄栈中犬每一蛛种操承作的帮功能闲，对柔应的扔函数水名、练返回赞值类榨型和盟参数鄙表中伍每个怀参数销的作屠用。榜猜2.拣栈隶的顺宜序存或储结旗构的旬类型蹄定义梳，即酸St控ac杨k类许型的既定义尤和每型个域勺的定限义及湖作用寺。扛引3．氧栈的紧每一搞种运侍算在居顺序洽存储贷结构样上实沟现的全算法躬，及淘相应欢的时狐间复娃杂度腥。疗劳4.脆栈假的每马一种还运算沙在链亦接存海储结描构上惰实现超的算橡法及卧相应素的时杏间复毁杂度钉。张固5.猫算枪术表表达式恩的中删缀表贪示和字后缀兼表示誉，以爸及相法互转萄换的锄规则贝。求重6.匪队岂列的酷定义其和抽待象数嫂据类姐型的呜描述损，队坦列中拿每一清种操辅作的弯功能体，对尾应的记函数饶名、谱返回叠值类贯型和项参数拒表中抱每个推参数裤的作末用。蓄埋7.雷队馒列的轰顺序晴存储雷结构厚的类棍型定供义，致即Q正ue福ue撕类型嗓的定暴义和歉每个管域的挥定义现及作凯用。拆版8.宾队收列的挨每一陵种运寨算在睛顺序双存储泄结构旺上实述现的贡算法盟及相必应的伟时间刃复杂勒度。投捎9.染利衰用栈念和队旅列解嗓决简衡单问岗题的假算法喊分析番和设绕计。词陪一般侦掌握蜻的内聋容：鸽丈1.侮求夏解阶觉乘问着题方书法和储算法宏。玉惧2.驱后铅缀表嘴达式厌求值恳的方签法和民算法组，灵飞3.危把窗中缀渴表达储式转常换为道后缀克表达芦式的亦方法搭和算遵法。杂狐4.造队桌列的炒链接德存储侮结构浊，以按及实财现每男一种护队列寿运算辛的算循法和伸相应姥的时和间复滤杂度慎。翅加一般洒了解啦的内纷容：性除求解仰迷宫诸问题煮的方愤法和缝算法焰。轮询第五维章揪树和澡二叉税树迹渔重点搞掌握战的内钞容：经拾1.境树姐和二德叉树秀的定物义，阳对于穗一棵强具体葵树和苏二叉医树的定二元率组表苗示及副广义棒表表锻示。设亭2.您树少和二辅叉树兄的概柔念。黎胡3.匙树塞和二你叉树庄的性唐质。炒棉4.腔二匪叉树搜中结豪点的妹编号昆规则处和对挽应的而顺序锋存储兴结构亡。欧析5.证二传叉树去的链果接存两储结洗构及师存储跪结点潜的类办型定期义，袄即B筒Tr邀ee梁No块de驼类型汤的定录义和云每个都域的需定义药及作叙用。孤新6.躺二垂叉树莫的先险序、骑中序乒、后以序遍僻历的莲递归搂过程切和递球归算取法，刺中序假遍历匠的非暂递归减算法数，按残层遍膀历的网过程协和算且法。号申7.弃在启链接序存储认的二卖叉树验上实励现指拿定功灵能的玻算法公分析诵和设快计。误拿一般构掌握唐的内祸容白移1.届普副通树添的链关接存贼储结什构，冈GT宇re绸eN侮od赏e类都型的列定义句和每头个域期的定厘义及皇作用砖。顷松2．友普通演树的喊先根理、后东根和董按层谈遍历君的过符程及勒算法干。观范第六狂章叼二叉殖树的僵应用灾谢重点愁掌握请的内拜容：摧慕1.翠二么叉搜煤索树星的定盯义和何性质仔。耀棚2.棒二晃叉搜浑索树泥查找巡的递刷归算粥法和对非递姐归算把法，坟相应贩的时省间复冬杂度傅，查业找一据个元肆素的痕查找结长度爆，即韵从树予根结拔点到经该结胃点的淡路径程上的歪结点药数。伪捎3.步二绑叉搜判索树微插入提的递始归算愁法和煌非递量归算述法，膨相应皇的时触间复孟杂度发。加要4．辜根据专一组肚数据拥采用艘顺序态插入不生成控一棵梦二叉壶搜索宫树的跑过程悔。花悦5.晶堆杯的定轻义和娘顺序绩存储惰结构换，小量根堆降和大俱根堆绞的异抚同。亡乔6.感向望堆中询插入视元素助的过懒程、谱算法例描述慨及时膛间复概杂度骆。气御7.速从欺堆中筛删除漏元素停的过验程、润算法遵描述汇及时盟间复美杂度己。垂腰一般固掌握尼的内碑容：诵下哈夫痛曼树杜的定套义，回树的渐带权鲁路径询长度膀的计掘算，奸根据当若干毅个叶臣子结迹点的泊权构米造哈阻夫曼柏树的单过程丝。驱的对本骡章的扣其余棉内容玉均作则一般锻了解窝。午修第七嫂章予图检勒重点投掌握怠的内造容：笛证1.爆图杀的定粥义，耳它的粗顶点热集和崖边集姜表示荐。给载2.帜图书的基芒本概迹念。欣济3.粱图鲜的邻池接矩扯阵、爸邻接细表和割边集成数组游三种唇存储污结构底及相躬应的扣空间年复杂测度。诊减4.筹存掀储图础使用笑的v棕ex让li棒st棕,怜ad沙jm哨at粒ri寺x,枕a六dj厉li栽st扒,云ed勿ge轻no而de惠,辣ed裂ge宵se烟t,场e债dg折e等五类型关的定皂义及慌用途虾。蔑诊5.火图红的深凶度优膀先和洋广度龟优先口搜索誉遍历芒的过软程。巧诸6.寨对娘分别惯用邻廊接矩员阵和立用邻卖接表各表示暗的图突进行厕深度道优先幅搜索盖遍历真的过阁程、第算法邪描述拉以及厘相应茅的时想间复仿杂度血。蒙睡7.斗对翻分别管用邻色接矩市阵和朋用邻趁接表搂表示己的图液进行典广度朽优先辛搜索蜻遍历骡的过借程、雹算法纠描述材以及盲相应梦的时安间复幅杂度棒。盆闯8.善图迷的生析成树窃、生剂成树谅的权蜻、最钥小生治成树决等的仓定义飘。叠膨9.偿根追据普添里姆走算法触求图醋的最党小生脖成树稿的过掠程。枯纤10基．根甘据克冷鲁斯津卡尔番算法夺求图毯的最鼓小生遥成树统的过院程。迷著11盆.它图的秆拓扑荷序列绍和拓歪扑排扁序的远概念拳，求凝图的闪拓扑享序列妇的方走法，宝对用罪邻接株表表缩示的钩图进泻行拓答扑排猛序的秤过程三。飘尖对本闻章的狂其余借内容花均作瓶一般口掌握兔。瓜鼻第八哪章冷查找因陵重点拘掌握少的内克容：漆外1.键在场顺序志表上逃进行脏顺序跨查找喜的过芹程、阁算法可、平腿均查裕找长止度和怪时间涂复杂通度。丙雄2.猫在劣顺序矮存储仰的有赞序表毫上进到行二乡分查贫找的乐过程厌、递扶归和喉非递伶归算搅法、顶平均余查找寄长度介和时瓜间复乔杂度窑，二伪分查明找一奶个给冈定值焰元素蝶的查梳找长秀度（闸即查杠找路茶径上序的元价素数聋），帆二分别查找绢对应嫩的判跌定树消的性滴质。巴冬3.铁索能引存鉴储的陈概念冬，索盯引表蚁的存滔储结舞构和痛索引鞠项的锻存储慈结构眼，索贷引查州找一搂个元粗素的插过程们、平忽均查垦找长辣度和俱时间和复杂爆度。湾畜4.阀散如列存拆储的狗概念垮，散崇列函雾数、把散列股表、兼冲突爸、同勿义词开、装购填因无子等王术语显的含鞋义。艇互5.究利寨用除估留余梁数法打建立煎散列普函数纸求元羡素散扮列地计址的庆方法乌。源抹6.网利许用开为放定访址法帽中的衬线性煮探查巾法处身理冲僻突进年行散展列存澡储和啄查找喘的过越程，屯利用盛链接挎法处枪理冲宪突进嫂行散推列存西储和华查找寄的过余程。框羊7.生根故据除宗留余纵数法型构造报散列检函数选，采业用线潜性探蕉查法缎或链勿接法艺处理历冲突赞，把穴一组卡数据只散列宅存储区到散语列表践中，亮计算笔出一寒个给脉定值瞧元素黎的查狗找长牛度和振查找地所有倒元素理的平恐均查灶找长权度。赵剧8.钱B属_树栋中每厕个结立点的附结构卷，树判根结宋点或战非树武根结世点中俱关键系字的捕个数浴范围垦和子驱树的云个数腊范围杏，B僵_的仿结构脉特性夜，从弟B_幅树上敲查找顺一个冻给定才值元绪素的恋过程泽。母首一般惨掌握醒的内奔容：沙秘1.覆索减引查抬找和匪分块捉查找诸算法今。泰辉2.妨B称_树驻查找群算法训。文凤3.并向顺B_炮树中批插入藏元素派的过挣程。草共对本遇章的林其余理内容金均作给一般国了解拣。深便第九暴章劳排序刃厨重点究掌握垒的内迈容：字思1.清在裳堆排妹序中京建立爽初始去堆的愤过程北和利仿用堆努排序必的过搁程，贿对一极个分线支结依点进久行筛饼运算亲的过品程、垦算法哥及时环间复堪杂度封，整满个堆路排序嗓的算迟法描苏述及专时间挂复杂攀度。如锐2.仇快块速排功序的敏方法苦，对抗一组泽数据姥的排献序过闭程，权对应杜的二赠叉搜映索树域，快槐速排筐序过牙程中粮划分葵的层待数和捷递归订排序生区间历的个秧数。队旷3.近快轻速排瓜序的帖递归夜算法尿，它秋在平占均情路况下猾的时猪间和情空间拖复杂蜡度，骨在最嫁坏情完况下世的时屡间和饰空间述复杂反度。笨球4.阔二趋路归扭并排帐序的厕方法根和对腔数据加的排蒸序过寿程，渔每趟扔排序并前、敌后的女有序诞表长菊度，魂二路恶归并梅排序离的趟道数、乡时间纷复杂间度和潮空间扒复杂宇度。涨直一般乎掌握敬的内减容：偏木1.刘直椒接插冶入、龙直接念选择木和冒县泡排少序的必方法拜，排滩序过争程及徒时间者复杂工度。别生2.巨每舱一种品排序凯方法趟的稳乳定性巴。拴禁3.氧直咏接插叨入排党序和厉直接缎选择辨排序黎的算土法。暂丈一般侍了解陆的内赶容：唱售1.凡二黄路归俘并排介序过罚程中屿涉及碌的每拣个算矿法。生烈2.梯冒帝泡排穷序算肿法。棕第三醉部分京模火拟考吊核试钞题及涛解答蜜么一、祸单选刚题（晋每小表题2各分，裳共8螺分）聪章1.摊在稠一个消单链响表H缘L中似，若生要向扔表头袭插入微一个些由指惰针p忧指向树的结踪点，塔则执漫行_仰__努__列__捐_。晕架琴A探HL炮=p辞;屿p-练>n鱼ex贫t=偿HL挑;桶B膛p-幕>n议ex关t=龄HL耗;价HL号=p购;茄诞斯C堂p-软>n乱ex论t=肢HL雕;决p=系HL叨;观D散p-叶>n赛ex忙t=愤HL兄->朽ne兰xt冤;猛HL岂->叨ne填xt沟=p煎;阵锤2.呼在捕一个槐顺序安队列质中，瓦队首棍指针崭指向暖队首汗元素琴的_饰__颠__爷__果_位提置。切睁坝A壶前一桂个沸B挺后一掩个例C肯当前甚闻硬3.帽从助二叉改搜索怎树中粱查找廉一个冰元素量时，赖其时蔽间复搁杂度茎大致柜为_纷__货__乳__待_。摆扑涨A闹O(麦n)窝B骂O垦(1筋)周C婚O(截lo叹g稻2甘n)拦D叙O鸦(n韵2射)辨昨4.迁由蒸权值邮分别侨为3时,8风,6遣,2水,5死的叶电子结菊点生殖成一落棵哈杀夫曼此树，安它的览带权柄路径犹长度券为_卫__垫__晶__炸_。革装A警24腐B章4核8溪C闷72予D治5翁3缺夏二、插填空数题（矩每空秤1分六，共头32巷分）们肯1.愁一胳个算嚼法的搂时间核复杂据度为乱(3戚n搬2仅+2恶n步lo障g沿2爪n畜+4肃n室-7快)/竭(5冶n思)，鲁其数贿量级阀表示创为_晨__刻__搞__支_。迅缺2.惭在桃以H已L为早表头乓指针伞的带班表头个附加剃结点糟的单电链表捞和循泡环单排链表缠中，优链表腾为空崇的条故件分截别为凝__质__加__明__广和_煮__霉__碍__耗_。速们3．桑一个炼广义帜表中蹈的元郑素分西为_蚊__楚__掌__乌_元牙素和睡__鸦__通__彩__谣元素裹两类轿。课异4．车从一浑个链洲栈中抄删除极一个驻结点乏时，朝需要幕把栈敏顶结和点的翁__总__事__雷__秘_域椒的值尿赋给姻__绕__咏__帽__劝。怜杜5．杨在进近行函唯数调仰用时兵，需掀要把侨每个肌实参闷的值赶和调辈用后有的_井__悄__嫁__钟_传辜送给伞被调堤用的经函数泪中。筑谅6．勉对于专一棵忽具有浅n个刃结点铁的二额叉树植，若砍一个狗结点面的编僵号为芹i(乡1争≤驼i疑≤抽n)侦，则库它的洁左孩鹊子结低点的绸编号运为_去__株__轮__额_，俯右孩塌子结生点的拾编号尸为_感__吊__触__向_，搁双亲美结点乌的编跨号为括__甩__表__弄__宫。爬汤7．传在一歪棵高躬度为咽5的厨理想屡平衡薪树中柳，最杨少含荡有_回__裁__奋__桃_个渣结点险，最躁多含哄有_普__键__皂__阅_个塘结点灭。充农8．届在一塌个堆盾的顺北序存钥储中享，若茧一个范元素锤的下朗标为勾i(遮0肌≤泰i查≤阳n-毒1)嗓，则垒它的摧左孩摩子元密素的字下标穷为_众__沙__厚_，即右孩耍子元献素的轮下标否为_侍__铸__风__默_。搅若9．析在一雁个具斥有n景个顶去点的隙无向有完全辨图中教，包汗含有封__皱__峡__迹__妄条边悼，在状一个滩具有崇n个饺顶点止的有流向完球全图沉中，撤包含糠有_魂__忍__咬__两_条较边。燃粒10堂．对坦于一腰个具孙有n岁个顶裳点和大e条各边的盾有向眉图和注无向清图，绑若采漫用边柜集数者组表招示，抚则存选于数粘组中焦的边登数分川别为例__旅__壳__逝__贿和_腰__瞒__部__躺_条猫。仪11姥．以螺二分走查找狗方法三从长轻度为搭20索的有挽序表让中查青找一协个元能素时等，平暑均查泥找长碧度为截__宏__喷__桨__漏。队也12勉．假纯定一眼个线摊性表帅为(贡12蝶,2仁3,正74罗,5挽5,毒63更,4凡0,云82斩,3辰6)藏，若霞按K若ey轰%构3利条件纲进行逝划分奋，使穿得同肤一余警数的送元素纵成为担一个届子表线，则绞得到奋的三塑个子墓表分使别为照__致__撞__吸__尤__刷__匹_、洁__挽__除__隆__业__虫__著_和响__按__右__海__蚊__笛__巷_。笑肠13取．在痛线性撑表的罢散列袋存储希中，坡装填妹因子震a又栏称为播装填清系数霜，若尽用m孩表示拖散列诵表的倦长度胀，n微表示彻待散鸭列存稍储的搁元素皮的个胡数，州则a瓦等于舟__替__陡__湾__季。应才14曲．在损一棵厚m阶艘B_竭树上两，每删个非蹲树根肚结点壁的关馋键字胖数目章最少酷为_悬__盖__程__白_个催，最颂多为布__舒__蝶__穗__传个，豆其子菌树数幸目最萄少为项__乱__翅__砖__懒，最勿多为衡__蒜__桐__接__回。本能15乳．在美堆排许序的迟过程南中，方对任副一分兆支结犹点进绿行筛霉运算呀的时再间复狂杂度幼为_裁__较__位__螺_，阳整个胜堆排输序过墨程的挪时间咱复杂捡度为于__康__蚀__级__易。播午16奋.敲快速殊排序拌在平屠均情弓况下张的时态间复农杂度或为_醒__弟__喊__维_，加在最碰坏情以况下告的时矿间复眯杂度丈为_诊__鼠__炮__斩_。跃麻三、疲运算共题（焰每小贴题6绍分，秀共2决4分寺）拿终1.赔假石定一护棵二随叉树毅广义橡表表暴示为精a(夫b(玩c)宵,d电(e交,f霸))稿，分哗别写超出对滥它进泄行先伐序、煎中序酱、后鞭序、厦按层盏遍历加的结昨果。步拳剥先序疑：廊材第中序狼：救终替后序芹：交达滴按层裁：阁寄2．遇已知值一个等图的肌顶点炉集V我和边私集G投分别疼为：其旱托V=劳{0昨,1浊,2厚,3付,4遭,5珠,6毯,7虫};腰废心E=嫌{(厚0,步1)李8,码(0疏,2窄)5锻,(叨0,设3)嗓2,挺(1历,5勤)6婚,(抖2,亦3)祝25搏,(档2,耻4)尊13广,(闭3,还5)配9,垦(3驻,6轰)1撑0,忘弟突未(澡4,杆6)青4,独(5起,7垒)2区0,身(6旋,7尺)3鸡0}嘴;殊井按照血普里输姆算埋法从篇顶点州0出音发得蝇到最既小生谱成树丈，试围写出虚在生揪成最录小生蒙成树仗的过荐程中景依次乎得到侍的各笛条边驳。贞摘瓜__葛__梢__虫__学,慰__立__晶__唱__狗,稿__翁__姥__植__骆,毅__衰__挖__愁__城,晓__僵__染__深__膀,增__喝__棋__堵__营,揪__排__纯__愁__三。柔3.股已幅知一丸个图户的顶拾点集磁V和仙边集象G分仗别为泪：缴爬停V=捧{0若,1抓,2屯,3火,4炮,5届,6据,7施,8格};歪框跨E=液{<资0,笑2>覆,<冶1,恭3>抚,<则1,下4>伏,<债2,修4>构,<竞2,跪5>障,<易3,界6>灵,<控3,雹7>弹,<凤4,棍7>测,<道4,堵8>辞,满掘胶<惕5,芬7>闻,<秧6,来7>寿,<渠7,患8>培};测截若存林储它圾采用废邻接悼表，壤并且明每个砌顶点翻邻接箩表中左的边国结点纹都是厚按照版终点泊序号服从小器到大鸽的次炒序链谊接的华，则兼按主辈教材愤中介头绍的攀进行及拓扑沸排序合的算宣法，垦写出主得到陵的拓港扑序佩列（绝提示刊：先湖画出置对应胁的图庄形，射然后打再运扶算）志。孔澡拓扑未序列夹：浩慰4.亮假博定一窑组记去录的其排序翻码为害(4佛6,达79吩,5纽6,课38持,4具0,嚷80海,2播5,争34秘)，胃则对混其进咏行快乖速排土序的丢第一娱次划勤分后竹的结霜果为盆__树__衬__视__肺__暑__械__俱__或。速饲四、杂阅读窃算法苗，回懂答问船题（腾每小窝题8佳分，踢共1洞6分胞）宁惊该算趟法被挎调用梳后得膛到的备输出辞结果知为：赖复该算偏法的季功能运为：不欧烛__核__拥__炕__滨__专__业__石__厦__能__垫__航__丙__龄__德__晚__糕__票__笼__砖__传__忘__臂__剖__它__腊__揉__谢__晒__员__另__奋。文杆五、邀算法恼填空堆，在券画有盯横线伶的地斑方填倘写合择适的缩内容田(1锯0分欣)。滤还六、届编写骗算法法(1俊0分圾)虾硬编写蜻向类遗型为衣Li奥st冷的线缓性表辉L中务第i活个元头素位卵置插纤入一败个元劲素的别算法高，假绳定不满需要答对i构的值春进行稍有效留性检炉查，押同时雀不需裳要检惊查存搭储空叛间是威否用泳完。梅盟vo对id紧I喜ns断er把t(辰Li酱st室&象L,风i嚼nt颗i绑,裤El碌em骆Ty视pe倍x哄)畅参考夺解答像湿一、声单选俗题（录每小丙题2蝴分，袖共8翼分）冻冶1.链