《江苏开放大学本科计算机科学与技术专业060220数据结构与算法期末试卷.docx》由会员分享,可在线阅读,更多相关《江苏开放大学本科计算机科学与技术专业060220数据结构与算法期末试卷.docx(12页珍藏版)》请在第壹文秘上搜索。
1、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-fiZ7f.iS查,iS,吊W.6-9二名0三H3,sis三s-S8三S-=ssl二-ii*亚蕾三1.W-9星TEJ五EJ至三lrsii.三I.isi.-H8一鼻塞3君Isls三金方言三护二羹IWs谆2-壁一二(GO)公薯H迪塞最合S=j三=i二(I-S-i三.iiiHnSla-Izl=8i-,三iS-Z9-=荽今三二S-i-二AW1.一事二1bsl三est之照吊dE*.sssd琨魂番b
2、&-i(z0WSi禺6X邑粤PfiSis-is-SmSS=fxJ8,.ssssiisgW3W.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-.ss1j.-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汨
3、轰书学kM-ii三s,.,超二三w簟3:矍a三5wli7i三,三a.2.三SSg,括GSWUX-S-.,-li.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愿-.losn-i二喜O)_s_tisi.6-e1ss8*a3-ni51,-Xis三fi三-户8Q)*HmwV-SKHsjs.Ca-fi?T-fsniniillEl(ns.i?,-11.硼,雕!加.嘛充喙三靛浙湘恂躲钠Mt杷妩硼印那一ta标7、一黝妫5的二期N啜始倭佬樵最绐悔Tfag倍
4、值.8、冲的嫩斜.标憎点怖戕蛤点翊比黔三MtHm施尼嫩-J三,9、在-,骨引*1引表丸标惚弓除包常抗&三麻眼域和开册值研於需10.雕栩卿“义榭际为A(B(C.D(E.F,G),H三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.=,.),三KJA1R三.3 .额的酬糊;用柳f柯
5、)稣酬梅I.一.删糊诏刈促浦JJfi纬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
6、,柳双M1.TO923Id2/-三h4媛根(34X)-fl,34X2Y3/-.区用眼Wi%鬟二叉樽小桥怪点燃儒魁,还例郁J强子和科管f的两制价.而耕疗樨聃也n个黠忙叉映依h懦淞I町临rNS锹蝇碰了啦,有n+1帏H翎舒,a对一个具有n个K和e条边的郴弼和旗处在其极朔磁表.舲媪游4伙个侬个.7.町下掘对郁就曲解I&在T肺n个硼启脱出包热MM2他在T用Tn个瞰的解浣全因中,a(rr1)三.fiW抹为(l22V(5,椒战陋M御翎茂份,傅胴余蚓M为个俅.就籽三作俅分必为(12.(15).(74)(3,55,(三)1(1向根懒Mjmi杷中根阕lWlttW渤嫡毗里幽涮州(II23 .在蝴知北以趟WF方法有a
7、ffQ24 .三1t=p)rvxt;s-nft=s5此ClfilG中有n个映和e三.相咫嘲辘表中所个秘苴他个核或、触阚G中百n个联e三府何斯的毁之和为,KIC和nfirX.7.女牝:叉楼愉羯耐外的软咖那妫陶斯已晒局御加例(BA.&设候金二叉忡I哨21惜自飒期从咧K从倒晒:Ji从1刑侦炳弘&曜为8的嫄纽怖泻.S为8的锹解,触我孤9.杼鼎阳即雁媛Wt和珅S三fiKW卜澈蝴三S6J.intin(der&,dartij*0:*hile(istrle11(三)ttjstrl(t)if(s(i=tfl).A22W三三(IO).针瀛占一个蛔问3沏1制阳上么阳型蝌XIO)防用!0三Xi.KCi限出洲秣衲律神M
8、分班次糕脆:,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.H1,J),蝌惭都站撇那个,W三W.三m4.00Wl923102/-陨为-I.
9、ff(3tt)-ZVB磷的郎W4X*+2Y*31用侬的S-ft;Xmt.死结烟侬憾外.曲淅自根好树泯价两个储f.假种情懒Kn佛酝XWWShWty,助听IMS锹睡幽了.加1懦H形瞄.&对I肺n个融和3l7)53,对邢6强麻,帧芾储日明校皴府睥限播推树I的娴诲三终胡驮,冏战附徭醐,咖出:颇版KS沛1唾梗拼渊除随洗钠I;W麻出!三沪峨i煤制i的刑选蚀gtWwJ)BFS:CM)(Jx5m4.已叫t三曳镰VfmE捌:E=K2ll,4,5.A,):苦稽花秋)S三并且每做点娥刊做懒,横旗阳游号从小划城的Pftj题技IW忡港三牌解淋出瞄蝌却姗脚制物.三tHW4365721瓜阳麟intPrir(intf)intx=(int)WrtIW:hile(iiffti=0)bre;if(i)returnI:elsercita0;)O)fta阂r帆能瞬蹄斯联投是多少?携in蝌楹(蜥&(2)()2写出下簿法和撤void灯(adjlistG1.inti.into)(Qxw