江苏开放大学本科计算机科学与技术专业060220数据结构与算法期末试卷.docx
8nssw二一(三s,-2irni一889&匕66二ZA-2-8-89WGSr浅二ZA-25黑2&GHgI-WS8,-Ss-JKCC谕忘-n二a二8s-Sl8B-as=÷=?e三,-三-iii-8=§-O-fi0f-fiZ§7f.iS查,÷iS,吊W.6-9二名0¾三H3,sis三s-S8三S-=ssl二-ii*亚蕾÷三1.W-9星TEJ五EJ至三lrsii.三I.i>si.-H8一鼻塞3君Isls三金方言三护二羹IWs谆2-壁一二(GO)公薯H迪塞最合S=j三=i二(I-S-i三.iii£HnSla-Izl=¾8i-,三iS-Z9-=荽今三二S-i-二AW1.一事二1bsl三est之照吊dE*.sssd琨魂番b&-i÷(z0WS>i÷禺6X邑粤PfiSis-is-SmSS=fxJ8®,.s÷sssiisgW3W.÷3y整W-il三ieOt=¥=。=s0d一.Z二6588i三w÷三V毒勺W8.8ss÷-fe7(一者9.us8siiIrf髻卷索25SH叵应w奠柒esl三s*三三q出舞三三三W送W三v翳松午(S.:-i-?t,iaT-H8-.ss§1j.-f,1SS8«,i三s-i*二薪鸯至三÷-用一妻8.扇豚运1s三三三'1.Q罡一三第Zli,i=ii-lis.=M-iw-S1=1=:菽舞M÷一Oi.iOi÷*8itis三与塞S三J0irisu-t,iis*旅吗三Fssf.i,二算三p)三aewm箔辰电誉isissti三l-iB窟±J汨轰书学kM-ii¾三s,.,超二三w簟3:矍a三5wli7i三',三a.2.三SS½g,括GSWUX-S-.,-l'i.Sun,拿二瞿惜叁5-.-.£B-ss.-i三-5W星-Klf卷It.5-Efl-itAWs=si三s二)WH3BSI8三UTis-三¾i-S?三li三iF.i-i,8E.sis5iZisis.i?.Isi愿-.los§n-÷i二喜O)_s_tisi.6-e§1ss8*a3¾-ni51«,-Xis三fi三-户<8Q)*HmwV-SKHsjs.Ca-fi?'T-fsniniillEl(ns÷.i?,-11.硼,雕!加.嘛充喙三靛浙湘恂躲钠M<<h1.费个物为:过程的酢慢MMgIg).12微脚KW,Ii柳冲,m幽幽二tfl¾S(W空I分,共32分)1.蝴卿陕瘫令、Stt.WHSW.(38.56.25.8.C.74)2、*丽三越旭温搬圈IM声名掰宠分,3、在下耐地1a'½gf三徵t表.表烯1为我或幡3累涌性表为4、在以H为&汨俗储漱知!酷幽银表和部碑坦冲.螂鼓妫锄浦分别为和I1.-M=I1.H1.=H1.fat:.5.fWn个元确-三fi4W网O三三IW)以苛泰幽-上也.谢网刚出大出妫i6、邙热照IWiW局部则.校而落的涧临.sxa:"血麻:工腿新三佛等梅>t杷妩硼印那一ta标7、一黝妫5的二期N啜始倭佬樵最绐悔Tfag倍值.8、冲的嫩斜.标憎点怖戕蛤点翊比黔三MtHm施尼嫩-J三,9、在-,骨引*1引表丸标惚弓除包常抗&三麻眼域和开册值研於需10.雕栩卿“义榭际为A(B(C.D(E.F,G),H<l.J).MW中所都龈勋!附.网埠做J.幽度派结点H瞅席触独阳镯Al和J.11、在幽饰懈中,对f1今支缥,曲雌酎Am通珠妫(Iq嘘/施赳期?三陵临度杂货为(Knl嘘n)12、融Il阶的B树扭入元都洒热,钠一怪烟入土翻项时跺到叨:豺颂轶他刖惭力后.燧S加邮II敝等府个触锄花颂加-1饵瓶二、*16 .8S哪螂蝴是从麒矢系1皴镯据它IiW哪无关,翻蛀于计算机的,17 .在上奥阚W桐曲丽黜的做阳*怫油炖atd可用P标为hffldp->三t->next18 .MJKTO三三rn三(ti.19 ,研和“stnxtre-M以t为用附件例2仅30,城49Pml三«聃At5三三7三ff三-WlB中,HMO)础港琼棒1个磔alJ,划B31mft三t8.21.西断'"驰蜩768战顺网蝴Nm睛.22e11t三r三胜喇W形,她端醐Em珊怫tefo-m1 .阻蛔跖豳阚现ttRK>.2 .谢喊构"R),KD=1,2.3,4,R=r.=<l.2>,<2,3>,<3.-l>.<4,1>),三KJA1R三>.3 .额的酬糊;用柳f柯)稣酬梅I.一.删糊诏刈促½浦JJfi纬<2i-)个,乐设断慢8P船幄揄点A,«三,A惭蟋jB雕茄酢为(p-W¾rwxt->rt).6 .三S那Q侪触锹耕控.KEl.E2、臼、E4、15和Ki依灿过枚S.一忻和戕脚次例Q,若6忱言情的解为明BI.黑,15和n.J三S的冽!倒您跳(3>.7 .格IOIm蟀谢做到懒HAA三A的Kf如沙为(W).8 .iiA有3个臃峋坦道B横点A颛耦i,M三BfftfH>.9 .根据:斓梃义可我树共有<5)曲不同蹴志Ift阴似稗神睁帅W'三f用加圾艘火二的8(晚】分,共犷分)1 .Mwsfwmwm;曲赧啦摊SttiiK微率2 .T解胞洞&M为GipM曜同如他.股飒际为.OW3 .钱定楣鼬广义?咳求为A(C.D(E.F.G),H(I,J),脚怖醐尔切MWm妫5,柳双M1.TO923Id2/-三h4媛根(34X)-fl,34X»2Y3/-.区用眼Wi%鬟二叉樽小桥怪点燃儒魁,还例郁J强子和科管f的两制价.而耕疗樨聃也n个黠忙叉映依h懦淞I町临rNS锹蝇碰了啦,有n+1帏H½翎舒,a对一个具有n个K和e条边的郴弼和旗处在其极朔磁表.舲媪游4伙个侬个.7.町下掘对郁就曲解I&在T'肺n个硼启脱出包热MM2他在T用Tn个瞰的解浣全因中,a(rr1)三.fi½W抹为(l22V(5,椒战陋M御翎茂份,傅胴余蚓M为个俅.就籽三作俅分必为(12.».(15).(74)(3,55,(三)1(1向根懒Mjmi杷中根阕lWlttW渤嫡毗里幽涮州(II23 .在蝴知北以趟WF方法有affQ24 .三1¾<12.JI.Xi148.»,72.81)中二先咽好72时田侬储帆乳城烦为225 .多堂表文件蝌!位件栩期T_JI.颇喇;助Q解况前AW强制'处陋FfilR,第愀燔什赫!摘认却沫瞬出,凰闪曲计R指臼细«娓冠渐在»,我出从册蹄,访F=OI)%n2.搬膝I哨11mr.岫U掷芾睡楸上实则并g断的时间圾微为Om在跃储都上第脾'FWrfWm),1设根:义硒喟11怯铺,胪诩二艰协为的解m.«球啊昭个输诚用伽麻4.i三i三P静弹链表中桀点A,撒卜妞S指向三m点氏则在结点A的后面物入结点B的操作序列s-)>t=p")rvxt;s->nft=s5此ClfilG中有n个映和e三.相咫嘲辘表中所个秘苴他个核或、触阚G中百n个联e三府何斯的毁之和为,KIC和nfir¾X.7.女牝:叉楼愉羯耐外的软咖那妫陶斯已晒局御加例¾(BA.&设候金二叉忡I哨21惜自飒期从咧K从倒晒:Ji从1刑侦炳弘&曜为8的嫄纽怖泻.S为8的锹解,触我孤9.杼鼎阳即雁媛Wt和珅S<>三fiKW卜澈蝴±三S6J.intin(der&,darti>j*0:*hile(i<strle11(三)ttj<strl(t)if(s(i=tfl)<isi*l;j=j*;)else(irj*l;j=:(Hif(j=strlcn(t)retu11(i-strl(t);el»return(-1):JIQ设÷i三三G中有n个J贼e寂I.如顺小领WMfnI麒胸三iJ8l-TOflS(懒2分,共3)分)1 .榭刚帙啼S双饰国巨蜘人呻沅T.2 .附艮按方式吊2睇;刷,ftaiiW)(w-m,1以雨淋期哆t三期梯懈(二叉栩ISW.-AWn.三AMWWjIft6M(IO>.A22W三三(IO).针瀛占一个蛔问3沏1制阳上么阳型蝌XIO)防用!0三Xi.KCi限出洲秣衲律神M分班次糕脆:,a二期!的第k层注目沌醵多为*D7.附藉8个元拗有串朝城SflAl9.第个弑放MU中,般桁分酸则在找A田微哪蝴肝三iVy(9.4.2,3)aqntitt作三tsm所需三的劭AftOU,曲)9.Ilitt三(7,31.55.25,6»,*.3),10)HWKr三.三SH(K)4iWM端比三J三i为I的磔什(4)t.Ia皿6隹岫此由阳姗钞祝J条边才能碘一下捌用.二、屣澧僦I分.共3分)1-除删储湎而第坳部bil三.m.酬t桐蝴1-M渊肺IftM为(,kgW,燃磁5物厘Mk1甑:哪旷文触病A(GD(E.F,G>.H<1,J),蝌惭都站撇那个,W三W.三m4.00Wl923102/-陨为-I."ff(3÷tt)-ZVB磷的郎W¢4X*+2Y*31用侬的S-ft;Xmt.死结烟侬憾外.曲淅自根好树泯价两个储f.假种情½懒Kn佛酝XWWShWty,助听IMS锹睡幽了.加1懦H形瞄.&对I肺n个融和<寂的确由姆颂惬俄5蛾礼所M横分骊ne个和e个,7.三隈一种确租黜现H在4的n个鼬僦向淄仙包Mh介山2条边,在一Wwn忸期制皖钢也包MnlJI-D黜.1.es-tt三三Mw.(I)刷沱归i三怫绐出勺洲腐超频用储标.(1)(11).(X2,l),(41i-2),(il,5>3l7)53,对邢6强麻,帧芾储日明校皴府睥限播推树I的娴诲½三终胡驮,冏战附徭醐,咖出:颇版KS沛1唾梗拼渊除随洗钠I;W麻出!三沪峨i煤制i的刑选蚀gtWwJ)BFS:CM)(Jx5m4.已叫t三曳镰VfmE捌:E=K2ll>,<3,2>,<3i6>,<i3>,<4,5>,<4<6>,<5,i>,<5.A<6kl>,<2>,<5>):苦稽花秋)S三并且每做点娥刊做懒,横旗阳游号从小划城的Pftj题技IW忡港½三牌解淋出瞄蝌却姗脚制物.三tHW4365721瓜阳麟intPrir(intf)intx=(int)WrtIW:hile(÷÷i<=x>iffti=0)bre;if(i>)returnI:elsercita0;)O)fta阂r帆能©瞬蹄斯联投是多少?携in蝌楹(蜥&(2)()2写出下簿法和撤void灯(adjlistG1.inti.into)(Qxw