1、许多经典的算法，如归并排序、二分查找等，都采用了分治的思想。

许多经典的算法，如归并排序、二分查找等，都采用了分治的思想。

在排序算法中，合并排序和快速排序算法都包含了分治的思想，但是没有使用递归思想。

在排序算法中，合并排序和快速排序算法都包含了递归和分治的思想。

采用分治策略的思想在有序序列中查找某一特定元素的算法是：

归并排序算法是利用（）实现的算法。

下列排序算法中,平均时间复杂度为O（nlog2n)的是（)

采用分治策略的思想在有序序列中查找某一特定元素的算法是分块查找。

下列说法错误的是（）。

【单选题】占用额外空间的空间复杂性为O（1)的排序算法是下列的（)。

对一组数据排序：12，40，1，9，15，37，分别写出如下算法的排序过程。 （1)使用归并排序。 （2)使用快速排序。

实验1 合并排序算法和二分搜索技术算法的实现 一、实验目的 通过本实验使学生掌握合并排序算法、二分搜索技术算法及其应用 二、实验原理 本实验是应用分治法中合并排序算法和二分搜索技术用Java编程语言对给定序列的元素进行排序并进行搜索指定元素。Java编程语言见《Java 基础教程》,合并排序算法见王晓东编《算法设计与分析（第四版）》p28-30, 二分搜索技术算法见王晓东编《算法设计与分析（第四版）》p23. 三、 实验内容 Java编程语言实现合并排序算法和二分搜索技术算法。主要实验内容包含：对随机产生的序列进行按升序排序和用二分搜索技术对指定的元素进行搜索。 四、实验方法与步骤 1. 给定一个长度为n的随机序列a[n]； 2. 对序列a[n]中的元素用合并排序算法实现按升序排序； 3. 给出排序结果b[n]； 4. 对b[n]中指定的元素用二分搜索技术算法搜索在序列中的位置； 5. 给出给定元素的位置。 五、实验报告要求 给出完整的Java程序实现并给出相应的程序结果。