学海网

山东科技大学2007—2008学年第一学期《算法设计与分析》考试试卷
一、排序和查找是经常遇到的问题。按照要求完成以下各题：（20分）
（1）对数组A={15，29，135，18，32，1，27，25，5}，用快速排序方法将其排成递减序。
（2）请描述递减数组进行二分搜索的基本思想，并给出非递归算法。
（3）给出上述算法的递归算法。
......
山东科技大学《算法设计与分析》考试试卷
一、排序和查找是常用的计算机算法。按照要求完成以下各题：（20分）
（1）对数组A={15，9，115，118，3，90，27，25，5}，使用合并排序方法将其排成递减序。
......
山东科技大学《算法设计与分析》考试试卷
一、设数组A有n个元素，需要找出其中的最大最小值。（20分）
（1）请给出一个解决方法，并分析其复杂性。
（2）把n个元素等分为两组A1和A2，分别求这两组的最大值和最小值，然后分别将这两组的最大值和最小值相比较，求出全部元素的最大值和最小值。如果A1和A2中的元素多于两个，则再用上述方法各分为两个子集。直至子集中元素至多两个元素为止。这是什么方法的思想？请给出该方法的算法描述，并分析其复杂性。
......
山东科技大学《算法设计与分析》考试试卷
一、排序和查找是常用的计算机算法。按照要求完成以下各题：（20分）
（1）对数组A={15，29，135，18，32，1，27，25，5}，使用快速排序方法将其排成递减序。
......