數(shù)據(jù)結(jié)構(gòu)試卷

《數(shù)據(jù)結(jié)構(gòu)試卷》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。

1、試卷編號(hào)：江西理工大學(xué)試題紙第9頁(yè)共9頁(yè)江西理工大學(xué)考試試卷（答案）20_09___—20_10____學(xué)年第____1_____學(xué)期課程名稱：__數(shù)據(jù)結(jié)構(gòu)_____________________考試時(shí)間:___________年______月______日考試性質(zhì)（正考、補(bǔ)考或其它）：[]考試方式(開(kāi)卷、閉卷)：[閉卷]試卷類別(A、B、C):[A]共大題溫馨提示請(qǐng)考生自覺(jué)遵守考試紀(jì)律，爭(zhēng)做文明誠(chéng)信的大學(xué)生。如有違犯考試紀(jì)律，將嚴(yán)格按照《江西理工大學(xué)學(xué)生違紀(jì)處分暫行規(guī)定》處理。班級(jí)學(xué)號(hào)姓名題號(hào)一二三四五六七八九十十一十二總分得分一、填空題（共30

2、分）1、一個(gè)“好”的算法應(yīng)該考慮5條準(zhǔn)則，即①：正確性、②時(shí)間復(fù)雜性、③占用空間、④可讀性、⑤堅(jiān)固性。（5分）2、C++語(yǔ)言對(duì)類的聲明的通用形式為：（3分）classclassname{private①私有數(shù)據(jù)成員②私有函數(shù)成員public③公有數(shù)據(jù)成員④公有函數(shù)成員protected⑤保護(hù)數(shù)據(jù)成員⑥保護(hù)函數(shù)成員}3、下面函數(shù)prog1執(zhí)行的操作是：在不少于2個(gè)非空節(jié)點(diǎn)的鏈表中的尾節(jié)點(diǎn)之后插入一個(gè)節(jié)點(diǎn)。（3分）TemplateVoidprog1(LinkedList&L){StackNodes;For(L.Reset

3、();!L.EndofLIST();L.Next())s.Push(L.Data());L.Reset();while(!s.StackEmpty()){L。Data（）=s。POP；L。Next（）；}}4、現(xiàn)聲明如下字符串：（4分）StringA(“Supperis”),B(“ready!”),C(A),D=B;①C的值是：“Supperis”、②D的值是：“ready!”、③D=A+B的值是：“Supperisready!”、④C+=B的值是：“Supperisready!”。5、由下圖中的二叉樹(shù)可以得出其先根遍歷序列為：①ABCEIFJDGH

4、KL、中根遍歷序列為：②EICFJCGDKHLA、后根遍歷序列為：③IEJFCGKLHDBA。（3分）6、有n個(gè)頂點(diǎn)的無(wú)向連通圖至少有①條邊，有n個(gè)頂點(diǎn)的有向連通圖至少有②條邊。（4分）7、下列重建樹(shù)根為Rf的二叉樹(shù)的算法的時(shí)間復(fù)雜度為：O（）。（6分）算法Restore（R，f，e）/*重建樹(shù)根為Rf的二叉樹(shù)，使之滿足堆的特性.Rf的左、右子樹(shù)是堆，且以Rf為根的樹(shù)中的任意結(jié)點(diǎn)，其編號(hào)均不大于e.*/R1[初始化]j?f．R2[建堆]WHILEj≤?e/2?DO（IF（2j

5、編號(hào)：江西理工大學(xué)試題紙第9頁(yè)共9頁(yè)//Rm是Rj的具有較大關(guān)鍵詞的兒子結(jié)點(diǎn)IFKm>KjTHEN（Rm?Rj.j?m）//Rm和Rj互換，繼續(xù)重建堆ELSE//終止循環(huán)j?e）▌8、用鄰接矩陣存儲(chǔ)包含1000個(gè)頂點(diǎn)和1000條邊的圖，則該鄰接矩陣中的元素個(gè)數(shù)為①1000000，非零元素個(gè)數(shù)為②2000。（4分）9、若一個(gè)棧的輸入序列是1，2，3……n，則輸出序列的第一個(gè)元素是n，則第i個(gè)輸出元素是：n-i+1。（4分）1、一個(gè)“好”的算法應(yīng)該考慮5條準(zhǔn)則，即①：正確性、②時(shí)間復(fù)雜性、③占用空間、④可讀性、⑤堅(jiān)固性。（5分）2、C++語(yǔ)言對(duì)類的聲明的

6、通用形式為：（3分）classclassname{private①私有數(shù)據(jù)成員②私有函數(shù)成員public③公有數(shù)據(jù)成員④公有函數(shù)成員protected⑤保護(hù)數(shù)據(jù)成員⑥保護(hù)函數(shù)成員}3、下面函數(shù)prog1執(zhí)行的操作是：先將鏈表L的DATA域中的數(shù)據(jù)按序壓入到堆棧S中，然后再將堆棧S中彈出到鏈表L中，使得鏈表L中的數(shù)據(jù)與原數(shù)據(jù)按反序鏈接。（3分）TemplateVoidprog1(LinkedList&L){StackNodes;For(L.Reset();!L.EndofLIST();L.Next())s.Push(L

7、.Data());L.Reset();while(!s.StackEmpty()){L．Data（）=s.POP；L．Next（）；}}4、現(xiàn)聲明如下字符串：（4分）StringA(“Supperis”),B(“ready!”),C(A),D=B;①C的值是：“Supperis”、②D的值是：“ready!”、③D=A+B的值是：“Supperisready!”、④C+=B的值是：“Supperisready!”。5、由下圖中的二叉樹(shù)可以得出其遍歷序列其中①先根遍歷序列為：ABCEIFJDGHKL、②中根遍歷序列為：試卷編號(hào)：江西理工大學(xué)試題紙第9頁(yè)

8、共9頁(yè)EICFJBGDAKHL、③后根遍歷序列為：IEJFCGBDBKLHA。（3分）6、有n個(gè)頂點(diǎn)的無(wú)向連