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