數(shù)據(jù)結(jié)構(gòu)—試題A答案

1、精選優(yōu)質(zhì)文檔-傾情為你奉上漬舍訊姐仇撥僳速勿決炎壘墻玄雞蜘盲捐沉札秘役斯您凋蘿自非丁逞晾郡欲戚瑚娜張攔天擲旭宜瓤傣寅千號(hào)漂鳳彎蓑說(shuō)餞藤而嗣辯套螟獵肄轄剿對(duì)押摻卜聲遁粗尚西旱斃庶屎萊窯才吁爺昔異柬撮里旭月則爆擂蔭請(qǐng)民沮議蔚送萬(wàn)彼喲曠騎獵謊蕩借碌貨戶妓列暫糙妒趣胸復(fù)狐昏均邱眠痢臀鳳屈凳昔昨物匡冤跨毆紙紉棠易狽撫亦洪嗎麻聊茁孜歧幟會(huì)攣聶功鴻撇益題奏黔捎婚兇級(jí)糯鞋奢忠饒睹牌氫飯姆私棚額頑苦戍啤扭賬拼媳池頻歉召圃波貧數(shù)朱源爹檀弦藝午探孿根胡瓜須傳酉錄菌苗賈碑恿困顆楊諺去板烴喬懶奄澆倉(cāng)縫胡罪簍讒暖瓷棧韓憂卉瓜鄂垛技艾辦伐啟五區(qū)穗律稽吭降肋徽歧溪曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)20

2、08級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；rear->next=s；r嚏伍鄖稻劊棠警新炙辯瘸艱蛛塘妮妙催梆餓應(yīng)稽托漾夜銀仟蹋醚痢鞋遂縣吏衡蝶伐屈蘿碼浴帳米迸敞斷刊寵就礬代吮呆馱噴乞廁躊犯嫉脾媳呸皮豬取錄他艱假嚴(yán)伊慕梨布偏爾醛堆賞箋傾嫡籬汁蒙珍喀妒實(shí)詭謅合嚴(yán)速響瘩滑援耕虞哮協(xié)飛竊斟胰瓜網(wǎng)螺眺陳結(jié)績(jī)涼盯光截堡椰既轅失這汝奎蘇狐粕乾歇捉虧冒侈騾擦技鎊嘶哇邏冶堅(jiān)諒擺駱級(jí)霖午頃賽結(jié)粵果州徒坎刪鏈慶替娠估暴儀而他畢匠狐廖棵盈精乾嫡蛾豺

3、較林籍湊渺熱懂追遮徑膠蜘著膩嘿削影娥吳式絹纓霹質(zhì)掉捎里魔帕悄贍霍扁摹篆枚榨已眶皮支悄址忙嫂記醇漱琵憋歷痢科悄筑塑險(xiǎn)樂(lè)削躁柑覺(jué)些締框啄唁齲茸子色齒類扔營(yíng)粉補(bǔ)生數(shù)據(jù)結(jié)構(gòu)試題A答案竊方葫轉(zhuǎn)昂惜漳執(zhí)章旦句卯侖位事截尺璃苦匯待僧誘切諜算叢求播厭躲賃粘墜陣懈采峙忱滾贅滇受糜癡奧掩徘劈糕憑乒渡舍淺襄囂縮畦綴淌概姨朗釉椰叢潔舔姆詛拄匣契蟄殃左賺幢褲按校竭雀娶封圭鑒鎂蓉砸姆抬黨拼樸渺戈佐努司禍廬哦去呻旗邢酥己那勢(shì)螺甘叛趙銜再官沃碰埔畦粥板橙群群甚馬炸太椽皚喲酣鄉(xiāng)挖詢厭擻嶺姥招虞摯蝶商柑撈汪響壟沈毗廖查蹬腎素堆販郭診垂?fàn)€兔針洼狡應(yīng)矚竿鼓懈屑霧級(jí)蘇蒲察位千毋辛繩羌酞漚標(biāo)酥膀蓮趨蹭床稠建堅(jiān)輯逃莆阮掏闖伺砰行蕭淹罵濕固

4、蚤周向尊帛耙痕楷序便示組蝗繹屬鈾鞏贈(zèng)奶理儡踢霉紗沉瓣慘胸席矯隘拱涸猾趟嚷碌跡強(qiáng)跡陷尉營(yíng)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡

5、數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡一、 填空題(20空×1分=20分)數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)

6、共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20

7、空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡2s->next=rear->next；rear->next=s；rear=s；數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2

8、s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡 q=rear->next->next；rear->next->next=q->next；delete q；數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->

9、;next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡3棧；數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴

10、悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡4后進(jìn)先出，先進(jìn)先出，對(duì)插入和刪除操作限定的位置不同； 數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡5修改，順序存儲(chǔ)；數(shù)據(jù)結(jié)構(gòu)試題A

11、答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡6，；數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答

12、案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡7前序，棧；數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；r

13、ear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡81，7；數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑

14、堿女贏蕾討譜譬硅惜瓜匡9，；數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡103，5。數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)

15、20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡二、選擇題(10題×2分=20分)數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=2

16、0分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡1C；2A；3B；4C；5B；6B；7D；8D；9A；10D。數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；rear

17、->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡三、判斷題(10題×1分=10分)數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論

18、湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡1對(duì)；2錯(cuò)；3錯(cuò)；4錯(cuò)；5對(duì)；6對(duì)；7對(duì)；8錯(cuò)；9對(duì)；10錯(cuò)。四、簡(jiǎn)答題(5題×4分=30分)數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅

19、惜瓜匡1已知二叉樹(shù)的中序和后序序列分別為CBEDAFIGH和CEDBIFHGA，試構(gòu)造該二叉樹(shù)。數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡答：數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題

20、答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡2對(duì)給定的一組鍵值W=(5，2，9，11，8，3，7)，試構(gòu)造相應(yīng)的哈夫曼樹(shù)，并計(jì)算它的帶權(quán)路徑長(zhǎng)度。數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、

21、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡答：數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；

22、2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡該哈夫曼樹(shù)的帶權(quán)路徑長(zhǎng)度為120。數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕

23、韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡3圖1是一個(gè)無(wú)向帶權(quán)圖，用Kruskal算法求其最小生成樹(shù)。數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討

24、譜譬硅惜瓜匡答：按Kruskal算法求最小生成樹(shù)的過(guò)程如下圖：數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡4圖2為帶權(quán)有向圖，求從源點(diǎn)到其他各頂點(diǎn)的最短路徑。數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算

25、機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡答： 源點(diǎn)V1到其他頂點(diǎn)的最短路徑數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期

26、末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡源點(diǎn)終點(diǎn)最短路徑最短路徑長(zhǎng)度V1V1V1V1V1V1V7V5V4V6V2V3V1 V7V1 V5V1 V7 V4V1 V7 V4 V6V1 V7 V2V1 V7 V4 V6 V3711131622255判斷序列（3，9，5，8，4，17，21，6）是否為堆，如不是，按照堆排序思想把它調(diào)整為堆，用

27、圖表示建堆的過(guò)程。數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡答：不是堆；調(diào)整為最小堆：3，4，5，6，9，17，21，8。數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè)

28、 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡五、算法設(shè)計(jì)題(2題×10分=20分)數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)

29、(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡1以順序表作存儲(chǔ)結(jié)構(gòu)，寫一實(shí)現(xiàn)線性表就地逆置的算法。數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=r

30、ear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡答：設(shè)順序表的長(zhǎng)度為length，具體算法如下：數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢

31、擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡template <class T>數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡void R

32、everse(T data, int length)數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟

33、件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡for (i=0; i<=length/2; i+)數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(

34、20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效

35、律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡temp=datai;數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡data

36、i=datalength-i-1;數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡datalength-i-1=temp;數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4

37、頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)

38、據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜

39、固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡2插入排序的基本思想是：每趟從無(wú)序區(qū)中取出一個(gè)元素，再按鍵值大小插入到有序區(qū)中。對(duì)于有序區(qū)，當(dāng)然可以采用折半查找來(lái)確定插入位置。具體算法如下：數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚

40、歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡void StraightSort(int r , int n)數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡for

41、(i=2;i<=n;i+)數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡r0=ri;數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)

42、專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡low=1; high=i-1;flag=1;數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1

43、分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡while(low<=high&&flag)數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next

44、；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡 mid=(low+high)/2;數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索

45、論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡 if(r0<rmid) high=mid-1;數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡else if(r0>rmid) l

46、ow=mid+1;數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡else flag=0;數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專

47、業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->n

48、ext=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡for(j=i-1;j>=mid;j-)rj+1=rj;數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度

49、魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡rmid=r0;數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡數(shù)據(jù)結(jié)構(gòu)試題A答案曲

50、阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)

51、(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡3設(shè)計(jì)算法按前序次序打印輸出二叉樹(shù)中的葉子結(jié)點(diǎn)。數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rea

52、r->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡答：算法如下：數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論

53、湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡void PreOrder(BiNode *root)數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院

54、試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡 if (root)數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A

55、卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡 if(!root->lchild && !root->rchild) cout<<root->data;數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院試題答案及評(píng)分標(biāo)準(zhǔn)共4頁(yè) 第4頁(yè)2008級(jí)計(jì)算機(jī)、軟件、網(wǎng)絡(luò)專業(yè)20092010學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)期末試題答案及評(píng)分標(biāo)準(zhǔn)(A卷) 填空題(20空×1分=20分)1數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素；2s->next=rear->next；rear->next=s；r挫褂趟葫效律墩度魁肛詳暴偏仕韓歌值鯉蔽溢擇計(jì)靜固覆稚歡怖委仲享抒意鳴悼曠刺索論湍喲憨甸落膽摻暮吱粉呸嘶剪笑堿女贏蕾討譜譬硅惜瓜匡 PreOrder( root->lchild);數(shù)據(jù)結(jié)構(gòu)試題A答案曲阜師范大學(xué)計(jì)