算法设计分析.doc

第2次作业 一单项选择题本大题共60分共 20 小题每小题 3 分 1. 一个长度为n英寸钢管最优切割问题总共有多少个不一样子问题? A. n+1 B. n2 C. nlogn D. logn 2. 实现快速排序算法以下 QuickSort (A, p, r) IF p < r THEN q Partition(A, p, r) ? ? ) ? QuickSort(A, q+1, r) A. qu