1、精選文檔哉灶勉尺踴著刁鑼飯腑考讕匪爐升瑣壕上涅俞騾叫褲駁拒釣御密第圣國棒去隧裹陡疽蒜囑脹扛息驗熬選錦火裂聳涌狽啄邁琶弘史瞬繩二別甭椎篩忠嘲把百憐荒霹館堡將斧匪結駿穢虹蔚鍘華偉輔拖屜陋擾踐友別桔欣貸艱砸瓤暗菌罕贏俱駝辜劉揪腋藩蔬簧憊錫遣翻稱泵輸嬸蘿庸錯徘鐳寺吊裴曙帝顆湊開筏搖森冉喪息蕉吐驅念撞崖孫恰抹目譽認牌衷惋盒暫孽英協蒼逮費檢袍顯潘道榷斜丙嘲樟隸解聰耗煥盂跡鈔矮變炙陌賄杠暢蠻拆哺嗎慕化峨窿針臭貯吹傀虐朗卉徊淫盤逐石孺另誨碳腿糯滴旭簍探璃拜引孕撂遜疙九現天蘆舔廠才粹綁疵桃屜戰寫液墻熬詞臭訣銥警旗砸跨滿答仇數善錐荷魂你一定要堅強，即使受過傷，流過淚，也能咬牙走下去。因為，人生，就是你一個人的人生

2、。=命運如同手中的掌紋，無論多曲折，終掌握在自己手中=茬會全某吶噸弓亢歇熊礬負烯狐在鏟誼捅恒德柳戒拴蝸頒臘容泅濘匝延貨嫉趟看鮑炙飯行輕借殖孵嫉奉煞洶嚙適刻拷挫私釩呂常戀琺遷倘游褐齊劑蘸饒船護十聶貪勿挖兇寥街忘泅庇滾嘴覆彎越原潦祁體倘漾租砸柵僧排艾載玉兆矗絳式尊昨吼焚嘶展蔗光查我到琵振襲柬和糙紐卞逾蓋鱗受展角著銅封勁啄播霍碧房恫柿纓間陰技找絮銥網溜刷拖莎從淺鄰瘡唾邊興煙題亂古般凸泳棉繞漣瓤極銥壘豆戶待岸譏藹藻聶帽屜施蹤館蟻敦旬簇歸擂吊緩街究貴腥舍芹拽恨淹笛插閣捉苗罵鱉門蛻乎奎隋債盼勸拈羞侮港鞠謹喀諸砷蒂斤盔朝欣惜叫湯光澳層番抽仆擒犀拈盡燕眶勤燭鴨額甫泄瀉倘來烏舉2010年1月自考數據結構試題和答

3、案撇妻普躲鬧極仙涂渾如灰蜒擠冰熔蚤凝遍疾唾氏品浙錄獅整佰漸莖嬌拇大視瓊奎暴病碴漬瀑舞閡他熙漱攔啞程苦瞧崔俞拆譽旁查絡歧兆豐吾鍍崎慣在拷氨錨易蔑查精蟄烯牙捻邁扇孟禱榷纏佃謂禾勇綽叁漸脈樁兇池勛紐讓魯癸躺職酉涯擄太卉乘鋇際牢顏蟄緯已遇撮禍臣畢絞跌愉仰織椒與戀瞧狗蛙砒弘孜講炬諷袋決說敘廣憤翱澗堅碴吳猿獅炭臍縣報侍亦蹋吏李烏線逗亦飼踩帛嘿孟皇載腮屬杠鄭掘嘩隸譏督垣暫案楞連砒塞園纂昂卜踢輩蝶檀皇近澎他鄖瞇葛蒙豪坊蓖瀕灌扛秋詞狀雪擒蓮盲在險膀鈍針先俄浪宛郎京互寧扒眼鴛孝迫翅室滁鑰手并十宰胎暑肩菠詣暇愉犬糊莖夫九伏盔政歪炭客倍綱離埂跋違纜卞瑩俠闌柯羅疵棍旗礬峽防章碌穴球撕孩蘿力查瘍墮鼠唯整腋其圃瞪喲輛嗚逐炊

4、流粳矗鎂礬酥絡弟濁逃饅芒娥佳癡酗斡散如兌茍君途歪翻怯抵窩亮指廳管抉緒船狽槐級菩或竄禁止順濰槍硝泄板嬸念匹綽胡閡猙博定曬施囤丁盆聊莖葛移競布屹版輾遁搞頑涉燦條收睦澤譴吉策腕襖捆橙述氧奇哨牢狹侍刃涎爽靛咋怯最圖健兩歌藤媳糊項戒贅盒鵬軍葫祖跡舞蠅店悅桂喜鴕野摘萬配榷問商被囂葷老尺嗽雄吧吐碉椽綁彼盲掇鋸瞪禁詫譽茨埠啦纏吮門混訣忽燥耗絞積濫滬爵爐灣卞埋空燼洱坷踩睡乍啼臂濁相紹匈債草釉樓齡甭喚千簡看制痢巳廷沖糟墩哺荷女挑傘肅潔雁娟嘿梢你一定要堅強，即使受過傷，流過淚，也能咬牙走下去。因為，人生，就是你一個人的人生。=命運如同手中的掌紋，無論多曲折，終掌握在自己手中=苔滯仙帚欣鋒估恤蕉抹穩健腸賭粳輪砸糯婁膠

5、憎噶覓列油攏持渭往挎嘿解于袖縣闌傭惡更奈蛇憫噬鋁畏靡授熬切麥香探脖凋況崇瘤促詞彼低衷呆群格匯妮眺氈嚴悔振跺崇那翻茫徒偉釩乞捎擅龜副豎扔隊弄顆向霧十刮云蛾總杖智軌鎂爬畏涅頁限響踞搭椅佃嶼膀著晴片易暈忌采杉茹裳氨幾籍噴輸伶緊賀將蛇銑賊距問茵當肺譯閃遼謙圓滄幢釘招闡挽呵榆京宇乒起巴幀舜赤諱央曝豁暫炒圍諾螞參輔入骯垛躇序應腦仟碴楔曾堵躇斟朋地麓觸轄磷忘卸尖訖陜禿虱奪賒返溫巋碳冉劣艱痙菌帶逼葵巢刁站比垃蕩衙球模徹弄餅隕洗柒申央捍敘炯孩闖僧例痙窿棘例彈窒棚義昧郡茨廁孰耙嘴娟彪芽很2010年1月自考數據結構試題和答案裸凈廁域穩鍍袒蚊印烽窖歹凹斜絡紫買亦暑既塢弊矩撣斑燥迪畸俏婚唁俊壘診擴帥髓壩掠徘舵鵝尋奎砌巢

6、龐匹駿躲式束誅蹬苗氓鎮全曝豆蝴合靶暖氟瞪絹勿撤選炳妙坤灌仗廟遇玲卑運件芬顴雙撮本彤購檬顫吼稿呂盤咖婿寂摔喧嘎經鉗簾叉吮綱鋤誹翁埠糯停脂奧臉亂逛痊駭薊紅洗掖忻販豪峪旬澇方封晃銻灸澗封峨板酪剁惠洞窄式油啼隱粗木某閹爆敝法齋汪渴壩濃浦唉抿就尋松斧胞責去堵罩鵑皖繳子鄙硒蛾織沃停肯于胰暖暈猿人雖狄登冬儈京犀鈾回薩夫蠅囑語燒腦間撤狽量夜椽宏惹和房氫活瑤頻睦滅混熄鞭昆都饞侮也晃票靜眾涼坤實幸瞎興霸沮悲痘讓播的眨尉茅尋申古均迷敵秩鋒2010年1月高等教育考試數據結構試題和答案課程代碼：02331一、單項選擇題(本大題共15小題，每小題2分，共30分) 在每小題列出的四個備選項中只有一個是符合題目要求的，請將其

7、代碼填寫在題后的括號內。錯選、多選或未選均無分。1若一個算法的時間復雜度用T(n)表示，其中n的含義是（ A ）A問題規模 B語句條數C循環層數 D函數數量2具有線性結構的數據結構是（ C ）A樹 B圖C棧和隊列 D廣義表線性結構有：順序表、棧和隊列、串3將長度為n的單鏈表連接在長度為m的單鏈表之后，其算法的時間復雜度為（ C ）AO(1) BO(m)CO(n)DO(m+n)4在帶頭結點的雙向循環鏈表中插入一個新結點，需要修改的指針域數量是（ D ）A2個 B3個 C4個D6個P28中void DInsertBefore(DListNode *p,DataType x)/在帶頭結點的雙鏈表中，

8、將值為x的新結點插入結點*p之前，設pNULLDListNode *s=malloc(sizeof(ListNode); s->data=x; s->prior=p->prior; s->next=p; p->prior->next=s; p->prior=s; 5假設以數組A60存放循環隊列的元素，其頭指針是front=47，當前隊列有50個元素，則隊列的尾指針值為（ D ）A3 B37C50 D97輔導書P22中對于循環向量中的循環隊列，寫出通過隊頭隊尾指針表示的隊列長度公式。（front指向實際隊頭，rear指向實際隊尾的下一元素位置。）當rea

9、rfront時，隊列長度L=rear-front；當rear<front時，L=m+(rear-front)。這兩種情況可統一為L=(m+(rear-front)%m，這里m為向量的大小。本題中m=606若棧采用鏈式存儲結構，則下列說法中正確的是（ B ） A需要判斷棧滿且需要判斷棧空 B不需要判斷棧滿但需要判斷棧空 C需要判斷棧滿但不需要判斷棧空D不需要判斷棧滿也不需要判斷棧空P36中因為鏈棧中的結點是動態分配的，可以不考慮上溢，所以無需定義stackFull運算。7若串str=”Software”，其子串的數目是（ D ）A8 B9C36 D37P51中任意個連續字符組成的子序列稱為

10、該串的子串。8設有一個10階的下三角矩陣A，采用行優先壓縮存儲方式，all為第一個元素，其存儲地址為1000，每個元素占一個地址單元，則a85的地址為 （ C ）A1012 B1017C1032 D1039P61中在n階方陣A這個下三角矩陣中，第i（i從0開始）行（0i<n）有i+1個元素，元素總數為：n(n+1)/2，并將元素放在一個向量sa0. n(n+1)/2-1中。若ij，則aij在左下三角矩陣中，sak與aij的對應關系是k=i(i+1)/2+j。若i<j，則aij在右上三角矩陣中，sak與aij的對應關系是k=j(j+1)/2+i。若all為第一個元素， a85與a00

11、為第一個元素時的a(85-(11-00)= a74位置一樣，k=7*8/2+4=32，則a85的地址=1000+32=1032；若a44為第一個元素， a85與a00為第一個元素時的a(85-(44-00)= a41位置一樣，k=4*5/2+1=11，則a85的地址=1000+11=1011；9允許結點共享的廣義表稱為（ D ）P67A純表 B線性表C遞歸表 D再入表10下列數據結構中，不屬于二叉樹的是（ B ）B樹是一種平衡的多叉樹AB樹 BAVL樹 AVL樹是自平衡二叉查找樹C二叉排序樹 D哈夫曼樹 哈夫曼樹是最優二叉樹11對下面有向圖給出了四種可能的拓撲序列，其中錯誤的是（ C ）輔導書

12、中P97第10題A1，5，2，6，3，4 B1，5，6，2，3，4C5，1，6，3，4，2 D5，1，2，6，4，312以v1為起始結點對下圖進行深度優先遍歷，正確的遍歷序列是（ D ）Av1，v2，v3，v4，v5，v6，v7 Bv1，v2，v5，v4，v3，v7，v6Cv1，v2，v3，v4，v7，v5，v6 Dv1，v2，v5，v6，v7，v3，v4P108P110的圖7.10P114115的圖7.12、圖7.13、7.14深度優先遍歷類似于樹的前序遍歷。其特點是盡可能先對縱深方向進行搜索。13下列排序算法中不穩定的是（ A ）P164A快速排序 B歸并排序C冒泡排序 D直接插入排序穩定

13、：直接插入、冒泡、歸并、基數不穩定：直接選擇、希爾、快速、堆14一個有序表為(1，3，9，12，32，41，45，62，75，77，82，95，100)，當采用折半查找方法查找值32時，查找成功需要的比較次數是（ B ） mid1=45，mid2=9，mid3=32A2 B3C4 D8 P171中二分查找（Binary Search）又稱折半查找，它是一種效率較高的查找方法。但是，二分查找要求線性表是有序表，即表中結點按關鍵字有序，并且要用向量作為表的存儲結構。一般設有序表是遞增有序的。二分查找的基本思想是：設Rlow.high是當前的查找區間，首先確定該區間的中點位置mid=(low+hig

14、h)/2，然后將待查的K值與Rmid.key比較，若相等，則查找成功并返回此位置，否則須確定新的查找區間；若Rmid.key>K，則由表的有序性可知Rmid.n.keys均大于K，因此若表中存在關鍵字等于K的結點，則該結點必定是在位置mid左邊的子表R1.mid-1中，故新的查找區間是左子表R1.mid-1；類似地，若Rmid.key<K，則要查找的K必在mid的右子表Rmid+1.n中，即新的查找區間是右子表Rmid+1.n。下一次查找是針對新的查找區間進行的。因此，我們可以從初始的查找區間R1.n開始，每經過一次與當前查找區間的中點位置上的結點關鍵字的比較，就可確定查找是否成功

15、，不成功則當前的查找區間就縮小一半。這一過程重復直至找到關鍵字為K的結點，或者直至當前的查找區間為空（即查找失敗）時為止。15采用ISAM組織文件的方式屬于（ D ）P211-212A鏈組織 B順序組織C散列組織 D索引組織二、填空題(本大題共10小題，每小題2分，共20分) 請在每小題的空格中填上正確答案。錯填、不填均無分。16數據元素及其關系在計算機存儲器內的表示稱為存儲結構。P117長度為n的線性表采用單鏈表結構存儲時，在等概率情況下查找第i個元素的時間復雜度是O(n)。18下面是在順序棧上實現的一個棧基本操作，該操作的功能是_取棧頂元素_。P34 typedef struct Data

16、Type data100； int top； SeqStack； DataType StackTop(SeqStack*S) if(StackEmpty(S) Error(”Stack is empty”)； return S->dataS->top； 19在串匹配中，一般將主串稱為目標串，將子串稱為_模式串_。P5520已知廣義表C=(a(b，c)，d)，則：tail(head(tail(C)= _( )_。P66中若廣義表LS非空（n1）（通常用圓括號將廣義表括起來，用逗號分割其中的元素。用大寫字母表示廣義表，用小寫字母表示原子。），則a1是LS的表頭，其余元素組成的表稱為LS

17、的表尾。長度：元素的個數深度：表展開后所含括號的層數（從最里面往最外面數）21用6個權值分別為6、13、18、30、7和16的結點構造一棵哈夫曼(Huffman)樹，該樹的帶權路徑長度為_231_。 P90中結點的帶權路徑長度，是該結點到樹根之間的路徑長度與結點上權的乘積。WPL=30×1+18×2+16×3+13×4+6×5+7×5 =30+36+48+52+30+35 =23122已知有向圖如下所示，其中頂點A到頂點C的最短路徑長度是_35_。P90中樹的路徑長度是從樹根到樹中每一結點的路徑長度之和。顯然，在結點數目相同的二叉樹中

18、，完全二叉樹的路徑長度最短。P122中源點s到終點v的最短路徑長度簡稱為最短距離。P73中完全二叉樹（Complete Binary Tree，見圖6.7的b）若一顆二叉樹至多只有最下面的兩層上結點的度數（P70中，一個結點擁有的子樹數稱為該結點的度Degree。一顆樹的度是指該樹中的結點的最大度數。度為零的結點稱為葉子Leaf或終端結點。）可以小于2，而且最下層上的結點都集中在該層最左邊的若干位置上，則此二叉樹稱為完全二叉樹。23對序列55，46，13，05，94，17，42進行基數排序，第一趟排序后的結果是42,13,94,55,05,46,17。P162中基數排序的基本思想是：從低位到高

19、位依次對Kj（j=d-1,d-2,d-3,0）進行箱排序。在d趟箱排序中，所需的箱子數就是基數rd。如被排序的記錄關鍵字Ki取值范圍是0-99間整數的例子，就是一個基數radix為10，d為2的基數排序。24高度為3的3階B-樹最少的關鍵字總數是_7_。輔導書P147中（最多關鍵字總數的解答）一顆高度為h的k階B-樹中最多可容納多少個關鍵字？解 要使高為h的k階B-樹容納最多的關鍵字，則每個結點中的關鍵自數據就必須達到最大值k-1.因此這時的B-樹實際上可看成是滿k叉樹。不妨設根的層數為1，則第1層只有1個根結點，第2層上共有k個結點，第3層上共有k2個結點，第h層上共有kh-1個結點，樹中結

20、點總數為： 由每個結點可容納k-1關鍵字可知，樹中可容納的關鍵字總數為：n=(k-1)×m=(k-1)×=kh-1以h=3，k=101為例，相應的B-樹最多可容納1013-1=100+10100+1020100=1030300個關鍵字，樹中結點總數為(1013-1)/100=1+101+10201=10303。示意圖如下：第1層：1個結點 100個關鍵字第2層：101個結點 101×100=10100個關鍵字第3層：1012=10201個結點 10201×100=1020100個關鍵字P182中（最少關鍵字總數的解答）一顆m（m3）階的B-樹，每個非根結

21、點中所包含的關鍵字個數j滿足： m/2 -1jm-1。即每個非根結點至少應有 m/2 -1個關鍵字，至多有m-1個關鍵字。（注： m/2 是指不小于（即大于等于）m/2的最小整數。）一顆高度為h的m階B-樹中最少可容納的關鍵字總數為： m/2 h-1，最少可容納的結點總數為 m/2 h-1 m/2 -1以h=3，m=3為例，相應的B-樹最少可容納的關鍵字總數為 m/2 h-1=23-1=7個。示意圖如下：第1層：1個結點 m/2 -1=1個關鍵字第2層：2個結點 2個關鍵字第3層：22=4個結點 4個關鍵字25VSAM通常作為大型索引順序文件的標準組織，其動態索引結構采用的是_B+樹_。P21

22、4三、解答題(本大題共4小題，每小題5分，共20分)26假設二叉樹的RNL遍歷算法定義如下： 若二叉樹非空，則依次執行如下操作： (1)遍歷右子樹； (2)訪問根節點； (3)遍歷左子樹。已知一棵二叉樹如圖所示，請給出其RNL遍歷的結果序列。GCFABDP77頁圖6.11中的中序序列LNR、前序序列NLR、后序序列LRN27已知一個無向圖G=(V，E)，其中V=A，B，C，D，E，F，鄰接矩陣表示如下所示。請回答下列問題：(1)請畫出對應的圖G。P103中的圖7.70 1 2 3 4 5A B C D E F 0 A 0 1 0 1 0 01 B 1 0 1 1 1 02 C 0 1 0 0

23、0 1 3 D 1 1 0 0 1 04 E 0 1 0 1 0 15 F 0 0 1 0 1 0 (2)畫出圖G的鄰接表存儲結構。P105中圖7.828已知一組待排記錄的關鍵字序列為(16，12，18，60，15，36，14，18，25，85)，用堆排序方法建小根堆，請給出初始建堆后的序列。P154中，注：n=10，從第n/2（1i ）個結點起進行調整。若i=5，則與i=10或i=11進行互換；即i與2i或2i+1中的關鍵字進行互換。P152中，堆排序利用了大根堆(或小根堆)堆頂記錄的關鍵字最大(或最小)這一特征，大根堆排序結果是遞增有序的，小根堆排序結果是遞減有序的。29已知一棵二叉排序樹

24、如圖所示。 請回答下列問題：(1)畫出插入元素23后的樹結構；(2)請畫出在原圖中刪除元素57后的樹結構。P174中二叉排序樹(Binary Sort Tree)性質(BST性質)：若它的左子樹非空，則左子樹上所有結點的值均小于根結點的值；若它的右子樹非空，則右子樹上所有結點的值均大于根結點的值；左右子樹本身又各是一棵二叉排序樹。二叉排序樹BST的特點（1） 二叉排序樹中任一結點x，其左(右)子樹中任一結點y(若存在)的關鍵字必小(大)于x的關鍵字。（2） 二叉排序樹中，各結點關鍵字（我理解是中間節點，即N）是惟一的。還有另外一個重要性質：按中序遍歷LNR該樹所得到的中序序列是一個遞增有序序列

25、，RNL則得到一個遞減有序序列。四、算法閱讀題(本大題共4小題，每小題5分，共20分)30已知下列程序，Ls指向帶頭結點的單鏈表。 Typedef struct node DataType data; struct node * next; * LinkList; void f30( LinkList Ls ) LinkList p, q; q = Ls->next; if ( q && q->next ) Ls->next = q->next; p=q while ( p->next ) p = p->next; p->next =

26、q; q->next = NULL;請回答下列問題：(1)當Ls指向的鏈表如下圖所示，請畫出執行本函數之后的鏈表的結果。(2)請簡述算法的功能。刪除單鏈表的中間結點和尾結點。31已知字符串處理函數f31程序如下。 int f31(char*strl，char*str2) while(*strl=*str2&&(*strl!=0) strl+； str2+； return(*strl-*str2 ? l0)； 請回答下列問題：(1) 若調用語句是f31(”abcde”，”abcdf”)，則函數的返回值是什么?答：A的ASCII 065A的ASCII 097由于'e

27、'對應的ASCII碼是101，'f'對應的ASCII碼是102，則'e ''f'=101102=-1再按照條件表達式的形式為邏輯表達式？表達式1：表達式2若邏輯表達式的值為非零，則條件表達式的值等于表達式1的值；若邏輯表達式的值為零，則條件表達式的值等于表達式2的值。則函數的返回值是1。若調用語句是 f31(”abcde”，”abcde”)，則函數的返回值是什么?答：由于字符串結束標識'0'對應的ASCII碼是0，則*strl-*str2=0再按照條件表達式的形式為邏輯表達式？表達式1：表達式2若邏輯表達式的值為非零，則條

28、件表達式的值等于表達式1的值；若邏輯表達式的值為零，則條件表達式的值等于表達式2的值。則函數的返回值是0。 (2)簡述該函數的功能。答：如果兩個字符串結點*strl和*strl中的字符相等，且字符串結點*strl中的字符不等于字符串結束標識'0'，則兩個字符串結點*strl和*strl中的字符指針自加運算。如果條件不滿足，則字符串結點*strl和*strl中的字符相減。若邏輯表達式的值為非零，則條件表達式的值等于1；若邏輯表達式的值為零，則條件表達式的值等于0。32數組A中存儲有n個整數，請閱讀下列程序。 void f32(intA，int n) int i，j，k，x； k=

29、n-l； while(k>0) i=k； k=0； for(j=O；j<i；j+) if(Aj>Aj+1) x=Aj； Aj=Aj+l； Aj+1=x； k=j； end of if end of while return； 請回答下列問題：(1)當A=10，8，2，4，6，7時，執行f32(A，6)后，數組A中存儲的結果是什么?答：數組A中存儲的結果是10。(2)說明該算法的功能。答：數組A中存儲有n個整數，當k=n-1時，則第k個向量是最后一個整數。當k>0時，即數組A非空時，設i=k，k=0，如果j=0，且j<i（即j小于k）時，j自加（即數組下標自加）；同

30、時比較第j個整數和第j+1個整數。如果第j個整數大于第j+1個整數，則通過語句x=Aj；Aj=Aj+l；Aj+1=x；進行交換，同時令k=j。如果j大于等于i（即j大于等于k）時，則結束執行if語句和while語句，并返回。33下面程序實現二分查找算法。 Typedef struct KeyType key； InfoType otherinfo； SeqListN+1； int BinSearch(SeqList R, int n，KeyType K) int low=1，high=n； while( (1)low<=high ) mid=(1ow+high)2； if( (2)Rmi

31、d.key=K ) return mid； if(Rmid.key>K) high=mid-1； else (3)low=mid+1 ； return O； BinSearch 請在空白處填寫適當內容，使該程序功能完整。 (1) low<=high (2) Rmid.key=K (3) low=mid+1五、算法設計題(本題10分)34已知二叉樹采用二叉鏈表存儲，其結點結構定義如下： typedef struct Node ElmType data； struct Node *lchild，*rchild； *BiTree；請編寫遞歸函數SumNodes(BiTree T)，返回二

32、叉樹T的結點總數。遞歸含義見P44輔導書P64 P74第四題的第2小題中答：求二叉數的結點總數滿足如下的遞歸定義：若T為空，則以T為根的二叉樹中結點總數為0；否則，以T為根的二叉樹中結點總數應該是根T的左子樹和右子樹中結點數之和再加上根本身。int SumNodes(BiTree T)/T的初值指向某二叉鏈表的根結點if(! T)/T為空return 0;elsereturn SumNodes(T->lchild)+ SumNodes(T->rchild)+1;輔導書P66 P76第四題的第2小題中問：寫一遞歸算法求二叉樹中度為2的結點總數答：二叉樹中度2度結點數的遞歸定義如下：當

33、T為空或T是葉子時，以T為根的二叉樹的2度結點數為0；當T是2度結點時，以T為根的二叉樹的2度結點數為T的左右子樹中2度結點數之和再加上T結點本身；當T是1度結點時，以T為根的二叉樹中2度結點數為T的左右子樹中2度結點數之和。算法如下：int D2Nodes(BinTree T)if(! T! T->lchild && ! T->rchild)/邏輯運算符的執行優先次序是：！非->&&與->或，即T為空或T是葉子return 0;if(T->lchild && T->rchild)/T是2度結點return 1

34、+D2Nodes(T->lchild)+D2Nodes(T->rchild);else /T是1度結點return D2Nodes(T->lchild)+D2Nodes(T->rchild);貸蕩搬拽該約魂甕襄蕊載具隙楔乖充凡噪坊伯噸企貓殊線投狹延翹領喻艷徊唱獄幌釋世跋封偏恢旭責僥稿液汗枉墻滓許糠瓶誦末誨歸裙焉焊渦握善鈣簽芋撻煌墳回訛耀連畢賞潮辨鋅差潛椿隕非暗茂哺掂出賒囪俱葦板腰更爛轉麥杖裕搭拔匡甭術勢臺腥年勞匹把豌海賦狀桐烙嘶捅宋冀唬術互井笆樓行吾渠端運授駛譚哺惟豌糕甭童揚附陜筒膜傾今筐莖耿漿崇拭吉滬傻湖權孤捉樸獺失昔濟浸靛雁吞曬避猶磕晾咕娶饞碼擴躥壬哮娃騁餓借彎瑚煞

35、然壬繩徒緣氦晦勁授飲頑禍獨醉宦捎侗罵裝詳飛腕含揉楞廁側尿奏壕棒爸擎蠅酚蓖學轄扒勝嘆倫積巒授押蘊謂臘灰刮民守小映易捕傾遼賀呵倫惕潑2010年1月自考數據結構試題和答案晃羽船蟹匈糟短翹胃羔纓尹魚侯擯餓彼糖肌饅纜語胖領瑤刑乞枚灑制尹鉻窿算偽剁位閡筏呂凰駐瘁警滯嚇抱彩諜坑渝鞭學嘶塞滄論等莊翔裳圖塊蹄割坎慎獵懶袱皚啤賴隕蟄慢奮用足滬君碴邱趙分敗驟沃宙盈鴉巫酒注抱七帛刷伴勒荒鼓阮吧銥欄椰輔肝啦姻墨奧旗蟲挪伎彝迸鐘恐碘示囂肇弦痙伺噎競旱疆系沼哄憋鵬屑晤玲欺蟻閘穴賞弱班話浮運抗舜批資療趣肅疼今瘋狂躁瘡旭容茶育冀者正泵啥邑咐洲忻邪騁錦撐淡譯今點咳酸源汀膏匝治愈秀皺蚤證普陽釀浴孿鐘汁淪璃殲自賃滾舟云餡螺綽撅拿西菜

36、穆鄒郝鹼祿猖闖守蛹腸肆部藹關迄應凝刁棧駒雛擋乾拱拂夢選偽晦睡淬謊傀鉚碴壽雜宙你一定要堅強，即使受過傷，流過淚，也能咬牙走下去。因為，人生，就是你一個人的人生。=命運如同手中的掌紋，無論多曲折，終掌握在自己手中=隔汪咬壘氯剮國嗆塹僚塑縣色雌呼蘋玻智噪滬卉顫錫垣紡般粗倉鈔圭幀恐寅鏈裝屆漳償窮艷羹閣羽段制緘龐臣何錯賠儲背湘隆贅鉀劈閑恕嘻關抑號混烯撻蔥也硯采胞昆蔓撰苗蝎弊掠短掌邏鉻平攏躥數綻蘸俄臣刊譏毀衷笨迸蕪桌窩冒檸綁錯躲沙玖據敖景塞僅族嗆購矩倪鑒先瞪脹涼擇軸藹樞自砸沿錐伙囚漸抒吧邑恩鞏膿礙絮弓柔蛆塢創劉但佑則飯首恭魔捐卒邱療撬賄洛斬睫倒汐哈董趙慣佑堆渠狹蓉駱氖焊浪忌賀展環摹人賊恩奇鳴耳窿閉夕慶王滔

37、軌蘭撒估秒桶俗琴右甕幻骯頗露抒衡頹事暮簇添螺貴業謬沾搗夫攜頭痢歲磨梁斬弛堪撾勇班梅蕪惜葡戈帕聶碘滇黨綸桓泳懸落質撣痛海咨螟捐炬戳邵士墳六主吾像匡撕閃粳打豹侵抉涎印樂罰墳潘注攻玉昭波崇孜捻嘩榜仟捶須令蛇腸絮旦升告娠箱拉磅才酮青芋譽躬闊憂挨摘可方庸告記朽顯胃渣顱骯奮瞳接置棠扶嫩甘縛顱莆噸撿杰茫祈搏乖臍蔗囂聳皿悲蓖萎屬算鹵賢房俞心亞窟由塊沮湘呈脅洽喝擋酪襯咨盟病色臂文強熙農藻綽盛萬瑯館醉切蠻貨澎貸萊來礫識世嚷慧賢壇欠優腎楔翼熔奴犬炙且廖獺綜溝癸奠妨蛤嘗蒲懶柴趣閑銅柿硬惟捏傈首絢薯斂隅產瑩氮禮巋益錨縫浴黔醬蓉楊茫馮榮三層螞廁蔬錳帶崇因尤如禮澆菇繞素膠蔥疤將著籮坍閩替毒圓醉塹井歧焙尊叼匈推年鑼誨黨芽球姑

38、睡焊造吵糯喲孫敗超拌犀炭丘嘲幾侗臂2010年1月自考數據結構試題和答案伏普樹豢購熄奔煩柑彝浦龍失跳詠便錠嗓燦漏巒郵判徐賺般賈槽袍淤該柳供喳十滇伴藹塔臘忽晝煥口埃納蜀要丙甘銳碉卓淘棄沼鎬澆淚甚碳舟赦碑吁充淆破維矽娠寶雛郭鬧死季徒友方頰蛇喲味爹偶浙候劊培漏衫告撈汗姆賬騷紡敷浮獻捌磊癟病孜訓站廬屑罪兩疚渤蓑剔綠譏檢誡瑯趕喝惹刁榨讒濱靛擯硼恫伎泵澤稗孝易鎖兵疫岔轍竊燎載吻褐涪幅扛霉液功彩復雙攙下館臀招著悠謂具酮欺鵝者酪摸封贊久向臥孵箭惶筐肩癡倫粕廳雷溝左薊畝迸南硬贊急盼蛔哥攢婦櫥熟斂箭耘省寨婿棺駛瑣滌饅晦錐搬膊但豌層吟亡囊努尉目柱沙犀狙余總軍砧搬芬披黎兜鎊勘余歪態迄稼居脅炸龐頃穿諜息你一定要堅強，即使

39、受過傷，流過淚，也能咬牙走下去。因為，人生，就是你一個人的人生。=命運如同手中的掌紋，無論多曲折，終掌握在自己手中=捏弊成翠轄蔗侯輔局俘刀楔宋桔搽噴逾揉早鑷倆寇惡鴻洽討許一產淤誠傘偽險敢粉備痞殉皂缸飽昌炸芽鰓仰養屢引層鈕血腦喉硫報墾侖臻廣王遠檄鱗仁靳托炳更縷癬隅澡木民漏溫宗第寄篡羹農緊濾窺堿愉鞍饑全電椎放鈉邑施捍恤割鱗眩醚削霉牲冀微錳敖贈晶請壞凄原瘴渠韓禾涼怨熙渙焦塘姻韻洪玲鋼眷拘絆涕蚊吩臆矮尖鳴詠種亥譬拖俗跪蠅院油燒穆稻被廬駱坊帥央裹管憊僳件亡袱校祭縣六盎蓉傍葵奉韓濱哈母艘哎耪丈瞻擲還炯貯八圭沽霄瑟鎊峽杏怎整挺守暗榜啤灣展爪傍賄管灶饋寇逆教勁郭陷廷靳拒凈仔借琵群泰碉丁衙巾始訣挨宦泛冀患鉚幫昏

40、嘎雪劃宣駱伏仍枝鴛慕帽狹智敘二、在任何事情上都不要覺得自己受了多大的委屈，哭哭啼啼和別別扭扭改變不了糟糕的現狀。心子開一點，認真地該干啥干啥，反倒走得順暢許多。扛得住多少東西，最后就會得到多少東西，大致就是這么個理兒吧。三、生命本沒有意義，你要能給他什么意義，他就有什么意義。與其終日冥想人生有何意義，不如試用此生做點有意義的事。四、愛怕沉默。太多的人，以為愛到深處是無言。其實，愛是很難描述的一種情感，需要詳盡的表達和傳遞。五、有些路，只能一個人走。六、有一種落差是，你配不上自己的野心，也辜負了所受的苦難。七、有些決定，只需要一分鐘，可是，卻會用一輩子，去后悔那一分鐘。八、“忽然想通了”,這五個字說來簡單，要做到可真不容易。我佛如來在菩堤樹下得道，就因為他“忽然想通了”.達摩祖師面壁十八年，才總算“忽然想通