山东科技大学算法设计与分析试题.pdfVIP

(完整wor 版)山东科技大学算法设计与分析试题 一、 排序和查找是经常遇到的问题。按照要求完成以下各题：（20分) （1） 对数组A= ｛15,29，135，18，32,1，27 ，25 ，5｝，用快速排序方法将其排成递减序。 （2） 请描述递减数组进行二分搜索的基本思想，并给出非递归算法。 （3） 给出上述算法的递归算法. （4） 使用上述算法对（1）所得到的结果搜索如下元素，并给出搜索过程：18，31，135。 二、 对于