算法导论第二章练习参考答案(2) - 2.1-2.3

译自Michelle Bodnar与Andrew Lohr两位大牛

答案网址在CLRS Solutionshttps://sites.math.rutgers.edu/~ajl213/CLRS/CLRS.html

目录

译自Michelle Bodnar与Andrew Lohr两位大牛

问题2.1 

 解答

 问题2.2

 解答

问题2.3 

解答

问题2.1 

​​

 解答

 Exercise 2.1-1

​​

 Exercise 2.1-2

​​

Exercise 2.1-3  

​

在循环体的每次迭代中，进入循环体时的不变量是不存在索引 k < j，因此A[k] = v。为了继续循环的下一次迭代，我们需要对于当前的j值，我们不需要A[j] = v。如果循环在第5行退出，那么我们就在前一行的i中放置了一个可接受的值。如果通过耗尽j的所有可能值来退出循环，那么我们知道不存在值为j的索引，因此在i中保留NIL是正确的。

Exercise 2.1-4  

​​

 问题2.2