【正文】 ”即胸中要有提供朝廷采用的謀略。有女卻四尺色身，消安了一切眾生煩惱。即本性安定不動(dòng)。 《莊子 天地》篇中說：“用道來觀察言論，天下的君主就行為端正；用道來觀察名分，君臣的義務(wù)就分明；用道觀察才能，國家各部紛爭(zhēng)就得到治理；用道遍觀一切，萬物的反應(yīng)都很齊備了，所以，和天地相通是德，萬物遵行的是道，官長治理人民的是事，專門的才能是技術(shù)，技術(shù)屬于事，事屬于義，義屬于德，德屬于道，道屬于天。人生來就有忌妒、仇恨的，順著這種本性， 于是殘害忠良的事就發(fā)生，忠誠信用便消失了。 真心：真實(shí)不變的心。這時(shí)，有一位嫉妒無三的某寺住持向藩王進(jìn)讒言：“一個(gè)土百姓怎么能當(dāng)住持呢？”滿座為之嘩然。 糞土里所生的蟲是最臟的蟲，可是一旦蛻化成蟬后卻只喝秋天潔凈的露水；腐爛的野草本來不會(huì)發(fā)光，可是一旦孕育出螢火蟲后，它卻能在夏天的夜空中閃閃發(fā)光。 蟬：又名知了，幼蟲在土中吸樹根汁，蛻變成蛹后而登樹，再蛻殼成蟬。首先要經(jīng)常開導(dǎo)對(duì)方辨明是非，不做違法亂紀(jì)的事，勸導(dǎo)對(duì)方不要做傷天害理的事，不要欺騙他人，不要欺負(fù)弱者。 攻勿太嚴(yán)教勿太高 攻人之惡毋太嚴(yán)，要思其堪受；教人以善毋過高，當(dāng)使其可從。雖然如此但切不可把釋氏只當(dāng)成二千五百年前的印度人。眾志成城則無懼。” 形骸兩釋：形骸指肉體，釋，消除。 俗話說：“做人不要做絕，說話不要說盡。 不論做任何事都要留有余地，不要把事情做得太絕，這樣即使是造物者的上帝也不嫉妒我，神鬼也不會(huì)傷害我。樊噲是一員勇將，又是劉邦的姨夫，每次韓信訪問他，他都是“拜迎送”，但 韓信一出門，就要說：我今天倒與這樣的人為伍！這樣，終于一步步走上了絕路。據(jù)《史記》載：在魯哀公十一年那場(chǎng)抵御齊國進(jìn)攻的戰(zhàn)斗中，右翼軍潰退了，孟之反走在最后充當(dāng)?shù)钴姡谧o(hù)部隊(duì)后撤。 韜光：韜，本義是劍鞘，引申為掩藏。關(guān)于戒驕的道理一般易為人們所接受，然而要真正做到“悔罪”則并非易事。”于是亶父將自己的部落遷到歧山，最終不僅保存下來，而且發(fā)展了強(qiáng)大的基業(yè)。 張本：前提，準(zhǔn)備。這種有偉大包涵力的嶄新和諧，就是“安貧樂道”。 《孟子 離婁下》篇曾提出“禹、稷、顏回同道”的觀點(diǎn)，說：“禹、稷當(dāng)平世，三過其門而不入，孔子賢之。不斷地讀書，有成就的人是靠大腦吃飯的，大腦沒有精神食糧的不斷供養(yǎng)，是會(huì)枯萎的。 物累：心為外物所牽累，也就是思想遭受物欲等雜念干擾。 廉頗很不服氣，揚(yáng)言說：“我見到藺相如，一定要羞辱他。 路留一步味讓三分 路徑窄處留一步，與人行；滋味濃的減三分，讓人嘗。從這些地方，就可以看出修行之人的境界、錘煉的程度了。 溈山、五峰、云巖順次站在師父百丈和尚的 身邊，向師父討教。想的是蠅頭小利，危害的是整個(gè)國家的大事?。　泵献釉啻螘?huì)見齊宣王，但并不與宣王談?wù)撝卫韲?。袞衣是古代帝王所穿的衣服，比喻華服，玉食是形容山珍海味等美食，袞衣玉食是華服美食的意思。 淡泊：甘于寂靜無為的生活環(huán)境?！彼吹降蹣I(yè)建成后君臣之間的“難處”，欲從“虛詭”逃脫殘酷的社會(huì)現(xiàn)實(shí)，欲以退讓來避免重復(fù)歷史的悲劇。在秦漢之際的謀臣中，他比陳平思慮深沉，比蒯徹積極務(wù)實(shí)，比范增氣度寬宏。 } } 6. 試寫出后序遍歷二叉樹的遞歸算法。 if(x=A[n])A[n+1]=x。 qright=r。實(shí)現(xiàn)本題功能的函數(shù)如下： struct dlist { int key。 while ( first != NULL ) { p = first。 解答 1】 templateclass Type void ListType :: Inverse ( ) { if ( first == NULL ) return。 【解答】 conversion( ) {InitStack(s)。這棵擴(kuò)充 4 叉樹的帶權(quán)外部路徑長度是多少 ? 【解答】 仿照霍夫曼樹的構(gòu)造方法來構(gòu)造擴(kuò)充 4 叉樹，每次合并 4 個(gè)結(jié)點(diǎn)。數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指數(shù)據(jù)在計(jì)算機(jī)存儲(chǔ)器中的存儲(chǔ)方式。然后再計(jì)算各個(gè)活動(dòng)的最早可能開始時(shí)間 e 和最遲允許開始時(shí)間 l，根據(jù) l e = 0? 來確定關(guān)鍵活動(dòng)，從而確定關(guān)鍵路徑。 【解答】 n 個(gè)頂點(diǎn)的無向連通圖至少有 n1 條邊， n個(gè)頂點(diǎn)的有向強(qiáng)連通圖至少有 n 條邊。 sum+=p。 2. 對(duì)二叉樹中的結(jié)點(diǎn)進(jìn)行按層次順序（每一層自左至右）的訪問操作稱為二叉樹的層次遍歷，遍歷所得到的結(jié)點(diǎn)序列稱為二叉樹的層次序列。 36. 判定一個(gè)雙鏈表的結(jié)點(diǎn) p 為第一個(gè)結(jié)點(diǎn)的條件是 __ pleft=NULL_ __。 28. 假設(shè)帶頭結(jié)點(diǎn)的單循環(huán)鏈表中頭指針 L指向鏈表中最后一個(gè)結(jié)點(diǎn)，則在第一個(gè)結(jié)點(diǎn)之前插入指針 s 所指結(jié)點(diǎn)的語句組是 snext=Lnext。 20. 樹的存儲(chǔ)結(jié)構(gòu)分為 _雙親鏈表表示法 ， 孩子鏈表表示法 ， _孩子兄弟鏈表表示法 _，而二叉樹的存儲(chǔ)結(jié)構(gòu)分為 _ 順序存儲(chǔ) _， _鏈?zhǔn)酱鎯?chǔ) _。 11. 刪除由 list 所指的非空線性鏈表的第一個(gè)結(jié)點(diǎn)的操作是 將 list 改為指向第二個(gè)結(jié)點(diǎn)，然后釋放第一個(gè)結(jié)點(diǎn)的空間 12. 稀疏的三元組中 ,第 2 列存儲(chǔ)的是稀疏數(shù)組中非零元素所在的 __列數(shù) _。 3. 堆棧的插入與刪除操作都是在 _棧頂 _位置進(jìn)行的，而隊(duì)列的插入在 _隊(duì)尾 _進(jìn)行，刪除在 _隊(duì)頭 _ 進(jìn)行。 （ T ） 35. 圖的最小生成樹的形狀可能不唯一。 (T ) 27. 存儲(chǔ)無向圖的鄰接矩陣是對(duì)稱的，故只存儲(chǔ)鄰接矩陣的下 (或上 )三 角部分即可 。 （ F ） 20. 外部排序是指在排序的整個(gè)過程中，全部數(shù)據(jù)在計(jì)算機(jī)的外存儲(chǔ)器中完成的排序。 ( T ) 12. 在選擇排序中，關(guān)鍵字比較的次數(shù)與記錄的初始排列次序無關(guān)。 ( F ) 4. 存儲(chǔ)無向圖的鄰接矩陣是對(duì)稱的，故只存儲(chǔ)鄰接矩陣的下 (或上 )三角部分即可。 A．二維數(shù)組和三維數(shù)組 B．三元組和散列 C. 三元組和十字鏈表 D．散列和十字鏈表 35． 設(shè)串 sI=ABCDEFG,s2=PQRST,函數(shù) con(x,y)返回 x和 y 串的連接串 ,subs(s，山 )返回串 s 的從序號(hào) i 的字符開始的 j 個(gè)字符組成的子串， len(s)返回串 s 的長度，則con(subs(s1,2,1en(s2))， subs(sl,len(s2)， 2))的結(jié)果串是 ( D )。 B. rear=rearlink。 A．結(jié)點(diǎn)的輸入順序 B．結(jié)點(diǎn)的存儲(chǔ)結(jié)構(gòu) D．計(jì)算機(jī)的硬件 29. 導(dǎo)致圖的遍歷序列不惟一的因素是 ( D ) A．出發(fā)點(diǎn)的不同、遍歷方法的不同 B．出發(fā)點(diǎn)的不同、存儲(chǔ)結(jié)構(gòu)的不同 C．遍歷方法的不同、存儲(chǔ)結(jié)構(gòu)的不同 D．出發(fā)點(diǎn)的不同、存儲(chǔ)結(jié)構(gòu)的不同、遍歷方法的不同 30．線性表采用鏈?zhǔn)酱鎯?chǔ)時(shí)，其地址 ( D )。 next=head。 A． n/2 B． n*(n1) C． n*(n+1)／ 2 D． n*(n1) 15． 設(shè)串 s=ABUBG,len(s)返 回串 s 的長度，則 len(s)是 ( C )。sright=p。 A． n B． n+1 C． nl D． n 十 e 10． 在計(jì)算遞歸函數(shù)時(shí)，若不用遞歸則應(yīng)借助數(shù)據(jù)結(jié)構(gòu) ( D )。 pnext=rnext?！稊?shù)據(jù)結(jié)構(gòu)》練習(xí)測(cè)試題 一．選擇題 1． 在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成（ C ）。 call RET(p) D． pnext=pnextnext。 A. 數(shù)組 B. 隊(duì)列 C. 鏈表 D. 棧 11． 算法分析的目的是（ C ）； Ａ . 找出數(shù)據(jù)結(jié)構(gòu)的合理性 B. 研究算法中的輸入和輸出的關(guān)系 C. 分析算法的效率以求改進(jìn) D. 分析算法的易懂性和文檔性 12． 在一個(gè)長度為 n 的順序表中，向第 i個(gè)元素（ 1≤ i≤ n＋１）之前插入一個(gè)新元素時(shí)，需要向后移動(dòng)（ C ）個(gè)元素。pleft=s C. sright=pright。 A． 2 B． 4 C． 5 D． 6 16． 向一個(gè)棧頂指針為 HS 的鏈棧中插入 — 個(gè) s 所指結(jié)點(diǎn)時(shí)，則執(zhí)行 ( C ) A． HSnext=S； B． Snext=HSnext； HSnext=S； C． Snext=HS； HS=S； D． Snext=HS； HS=HSnext； 17． 廣義表的深度是指 ( D ) A．廣義 表中元素的個(gè)數(shù) B．廣義表中原子元素甜個(gè)數(shù) C. 廣義表中表元素的個(gè)數(shù) D．廣義表中括號(hào)嵌套的層數(shù) 18． 非空二叉樹在線索化后，仍不能有效求解的問題是 (D )。 =head。 A. 必須是連續(xù)的； B. 部分地址必須是連續(xù)的； C. 一定是不連續(xù)的； D. 連續(xù)與否均可以。delete rear。 A． BCDEF B． BCDEFG C． BCPQRST n。 ( T ) 5. 順序表的插入和刪除操作不需要付出很大的時(shí)間代價(jià)，因?yàn)槊看尾僮髌骄挥薪话氲脑匦枰苿?dòng)。 ( T ) 13. 用 循環(huán) 鏈 表作 為 存儲(chǔ) 結(jié)構(gòu) 的 隊(duì)列 就是 循 環(huán)隊(duì) 列， 這 種說 法 是錯(cuò) 誤的 。 （ F ） 21. 一個(gè)直接調(diào)用自己或通過一系到的調(diào)用語句間接地調(diào)用自己的函數(shù)，稱做遞歸函數(shù)。 ( F ) 28. 最先進(jìn)入隊(duì)列的數(shù)據(jù)元素最先推出隊(duì)列。 （ T ） 36. 縮短關(guān)鍵路徑上活動(dòng) 的工期一定能夠縮短整個(gè)工程的工期。 4. 具有 100 個(gè)結(jié)點(diǎn)的完全二叉樹的深度為 ___7 ___。 13. 在棧頂指針為 HS 的鏈棧中，判定?？盏臈l件是 _ HS==NULL _。 21. 在雙鏈表中，每個(gè)結(jié)點(diǎn)有兩個(gè)指針域，一個(gè)指向 _前驅(qū)結(jié)點(diǎn) _，另一個(gè)指向 _后續(xù)結(jié)點(diǎn) 。 Lnext=s 。 37. 二維數(shù)組 A[10Ⅱ 20]采用列序?yàn)橹鞣?式存儲(chǔ)，每個(gè)元素占一個(gè)存儲(chǔ)單元，并且 A[0][0]的存儲(chǔ)地址是 200,則 A[6][2]的地址是 _ 332_?，F(xiàn)已知一棵二叉樹的層次序列為ABCDEFGHIJ，中序序列為 DBGEHJACIF，請(qǐng)畫出該二叉樹。 } return(sum)。例如： 8. 請(qǐng)分別敘述在一個(gè)連續(xù)順序文件中采用順序查找法、折半查找法和分塊查找法查找一個(gè)記錄，該文件記錄應(yīng)該滿足什么要求？ 【解答】 采用順序查找法：文件中記錄可以任意次序存放。 此工程最早完成時(shí)間為 43。在數(shù)據(jù)的順序存儲(chǔ)與鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，通常要能夠反映數(shù)據(jù)所具有的邏輯結(jié)構(gòu)。 17. 已知序列 (35， 78， 12， 26， 66， 41， 66， 58)，請(qǐng)寫出對(duì)該序列采用選擇排序方法進(jìn)行升序排序時(shí)各趟的結(jié)果。 scanf(%d,n)。 ListNodeType *p = first→ link。 first = first→ link。 struct dlist *left,*right。 rleft=q。 else { i=1。 【解答】 設(shè) t 為指針，且其存儲(chǔ)結(jié)構(gòu)為二叉鏈表，則可將算法描述為： postorder(t) /* 后序遍歷二叉樹 */ bitree t。他與蕭何、韓信并稱為漢初三杰，卻未像蕭何那樣蒙受鋃鐺入獄的凌辱，也