03版專業(yè)英語答案

1、以下是老師漏的題目以下是老師漏的題目第二十三頁第二十三頁算法算法MERGEST(Apr)1if2thenq←?()2?3MERGEST(Apq)4MERGEST(Aq1r)5MERGEST(Apqr)例Array：20，10，6，8，17，11，14，9，3解答：前7行不計分，剩下18行，每行1分，格式2分。1，MERGEST(A19)2MERGEST(A15)3MERGEST(A13)4MERGEST(A12)5MERGEST(A11

2、)6MERGEST(A22)7MERGE(A112)8MERGEST(A33)9MERGE(A123)10MERGEST(A45)11MERGEST(A44)12MERGEST(A55)13MERGE(A445)14MERGE(A135)15MERGEST(A69)16MERGEST(A67)17MERGEST(A66)18MERGEST(A77)19MERGE(A667)20MERGEST(A89)21MERGEST(A88)22ME

3、RGEST(A99)23MERGE(A889)24MERGE(A679)25MERGE(A159)第二大題第二大題理解題理解題1.22Supposewearecomparing有時，一個指針不指向任何對象。這時，我們賦給它NIL。8、參數(shù)用按值傳遞方式傳給一個過程：被調(diào)過程接收參數(shù)的一份副本，若它對某個參數(shù)賦值，則這種變化對調(diào)用過程是不可見的。當傳遞一個對象時，只是拷貝指向該對象的指針，而不拷貝其各個域。例如，設x是一個被調(diào)過程中的參數(shù)

4、，則賦值x←y對調(diào)用過程是不可見的，但賦值f[x]←3是可見的。翻譯題翻譯題第四頁第一段第四頁第一段Mostofthisbookisabout本書的大部分都是關于一些比較高效的算法的。衡量算法效率的常用標準是速度，即一個算法得到最后結果所需要的時間。然而，有一些問題至今還沒有已知的有效解法。第34章研究了這些問題的一個有趣的子集，即NP完全問題第四頁第二段第四頁第二段WhyareNPcompleteproblemsinteresting

5、為什么NP完全問題是令人感興趣的？第一，雖然NP完全問題的有效算法從來沒有被找到過，但沒有人證明過NP完全問題的有效算法不存在。換句話說，NP完全問題的有效算法是否存在是未知的。第二，NP完全問題的集合有明顯的特性：如果有效的算法對其中的一個存在，則有效的算法對所有NP完全問題都存在。這種NP完全問題的關系似的有效解法的缺少更加逗引人。第三，有幾個NP完全問題是類似于，但不完全等同于我們確實知道有效算法的一些問題。對一個問題陳述的一點小

6、小的改動，就會對其已知最佳算法的效率帶來很大的變化。第14頁第一段頁第一段Analyzinganalgithmhascometo分析算法最終意味著預測算法所需求的資源。有時像內(nèi)存，通訊帶寬，或計算機硬件這樣的資源是主要擔憂的事情，但大多數(shù)情形我們要測量的正是計算時間。一般地通過分析一個問題的幾個候選算法，最有效的那個將被辨別出來。這樣的分析可能指明多個不同的候選，但幾個劣質(zhì)算法在這一過程中將一般被丟棄。第14頁第二段頁第二段Befewe