资源描述：
《03版专业英语答案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、以下是老师漏的题目第二十三页算法MERGE-SORT(A,p,r)1if2thenq←3MERGE-SORT(A,p,q)4MERGE-SORT(A,q+1,r)5MERGE-SORT(A,p,q,r)例Array：20，10，6，8，17，11，14，9，3解答：前7行不计分，剩下18行，每行1分，格式2分。1，MERGE-SORT(A,1,9)2,MERGE-SORT(A,1,5)3,MERGE-SORT(A,1,3)4,MERGE-SORT(A,1,2)5,MERGE-SORT(A,1,1)6,MERGE-SORT(A,2,2)7,MERGE(A,1,1,2)8,ME
2、RGE-SORT(A,3,3)9,MERGE(A,1,2,3)10,MERGE-SORT(A,4,5)11,MERGE-SORT(A,4,4)12,MERGE-SORT(A,5,5)13,MERGE(A,4,4,5)14,MERGE(A,1,3,5)15,MERGE-SORT(A,6,9)16,MERGE-SORT(A,6,7)17,MERGE-SORT(A,6,6)18,MERGE-SORT(A,7,7)19,MERGE(A,6,6,7)20,MERGE-SORT(A,8,9)21,MERGE-SORT(A,8,8)22,MERGE-SORT(A,9,9)23,MERGE
3、(A,8,8,9)24,MERGE(A,6,7,9)25,MERGE(A,1,5,9)第二大题理解题1.2-2Supposewearecomparing解答：在课上给出提示：针对n=1，2，4，8，16，32，64...进行讨论不等式：解不等式：得：(不允许使用计算器，只当n为2的方幂时讨论。)得当时，插入排序击败融合排序1.2-3Whatisthesmallestvalueofnsuch解答：在课上给出提示：针对n=1，2，4，8，16，32，64...进行讨论不等式：解不等式：得当时，的算法击败的算法（这是去年的题目，书本的题目把16改成100，答案是）第十二页是非题（
4、判断题）在伪代码的使用中有一下一些约定：1、书写上的“缩进”表示程序中的分程序结构。例如，从第一行开始的for循环体包括第2-8行，从第五行开始的while循环体包括第6-7行。这种缩进风格也适用于if-then-else语句。用缩进取代传统的begin和end语句来表示程序的块结构，可大大提高代码的清晰性。2、while，for，repeat等循环结构和if，then，else条件结构与Pascal相同。3、符号“Δ”表示后面部分是个注释4、多重赋值i←j←e是将表达式e的值赋给变量i和j，这种表示与j←e和i←j等价。5、变量（如j，j和key）局部于特定过程。不能不加
5、显示说明就使用全局变量。6、数组元素的取接由数组名后跟“[下标]”表示。例如，A[j]指示数组A的第j个元素。符号“..”用来指示数组中值的范围，例如，A[1..j]表示包含元素A[1]，A[2]，···A[j]的子数组。7、复合数据用对象（object）来表示，对象由属性（attribute）和域（field）构成。域的取接是由域名后接由方括号括住的对象名表示。例如，数组可以被看作是一个对象，其属性有length，表示其中的元素个数，如length[A]就表示数组A中的元素个数。在表示数组元素和对象属性时都要用到方括号，一般来说从上下文就可以看出其含义。用于表示一个数组或
6、对象的变量被看作是指向表示数组或对象的数据的一个指针。对于某个对象x的所有域f，赋值y←x就使得f[y]=f[x]。更进一步，若有f[x]←3，则不仅有f[x]=3，同时f[y]=3。换言之，在赋值y←x后，x和y指向同一个对象。有时，一个指针不指向任何对象。这时，我们赋给它NIL。8、参数用按值传递方式传给一个过程：被调过程接收参数的一份副本，若它对某个参数赋值，则这种变化对调用过程是不可见的。当传递一个对象时，只是拷贝指向该对象的指针，而不拷贝其各个域。例如，设x是一个被调过程中的参数，则赋值x←y对调用过程是不可见的，但赋值f[x]←3是可见的。翻译题第四页第一段Mo
7、stofthisbookisabout本书的大部分都是关于一些比较高效的算法的。衡量算法效率的常用标准是速度，即一个算法得到最后结果所需要的时间。然而，有一些问题至今还没有已知的有效解法。第34章研究了这些问题的一个有趣的子集，即NP完全问题第四页第二段WhyareNP-completeproblemsinteresting?为什么NP-完全问题是令人感兴趣的？第一，虽然NP-完全问题的有效算法从来没有被找到过，但没有人证明过NP-完全问题的有效算法不存在。换句话说，NP-完全问题的有效算法是否存在是未知的。第二，
