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

1、以下是老師漏的題目以下是老師漏的題目第二十三頁(yè)第二十三頁(yè)算法算法MERGEST(Apr)1if2thenq←?()2?3MERGEST(Apq)4MERGEST(Aq1r)5MERGEST(Apqr)例Array：20，10，6，8，17，11，14，9，3解答：前7行不計(jì)分，剩下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有時(shí)，一個(gè)指針不指向任何對(duì)象。這時(shí)，我們賦給它NIL。8、參數(shù)用按值傳遞方式傳給一個(gè)過(guò)程：被調(diào)過(guò)程接收參數(shù)的一份副本，若它對(duì)某個(gè)參數(shù)賦值，則這種變化對(duì)調(diào)用過(guò)程是不可見(jiàn)的。當(dāng)傳遞一個(gè)對(duì)象時(shí)，只是拷貝指向該對(duì)象的指針，而不拷貝其各個(gè)域。例如，設(shè)x是一個(gè)被調(diào)過(guò)程中的參數(shù)

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

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

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