从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较，将其放入已排序序列正确位置上的方法，称为______。

第1题：

第2题：

第3题：

第4题：

排序算法中，从未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）。

A冒泡

B直接插入

C折半插入

D选择排序

C
略

第5题：

排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）

• A、折半插入排序
• B、直接插入排序
• C、归并排序
• D、选择排序

正确答案:A

第6题：

排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）。

• A、希尔排序
• B、冒泡排序
• C、插入排序
• D、选择排序

正确答案:C

第7题：

排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）

正确答案:折半插入排序

第8题：

从未排序序列中依次取出元素与已排序序列中的元素作比较，将其放入已排序序列中的正确位置上，此方法称为（）。

• A、归并排序
• B、选择排序
• C、交换排序
• D、插入排序

正确答案:D

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的一端的方法，称为（）排序。

A插入

B快速

C选择

D归并

C
略

第16题：

从未排序序列中依次取出元素与已经排好序的序列中的元素作比较。将其放入已排序序列的正确的位置上，此方法称为（）。

A插入排序

B归并排序

C选择排序

D交换排序

B
略

第17题：

排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较，然后将其放入已排序序列的正确位置的方法是（）

• A、冒泡排序
• B、直接插入排序
• C、归并排序
• D、选择排序

正确答案:B

第18题：

排序方法有许多种，（）法从未排序的序列中依次取出元素，与已排序序列（初始时为空）中的元素作比较，将其放入已排序序列的正确位置上；（）法从未排序的序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端； 交换排序方法是对序列中的元素进行一系列比较，当被比较的两元素逆序时，进行交换；（）和（）是基于这类方法的两种排序方法， 而（）是比（）效率更高的方法；（）法是基于选择排序的一种排序方法，是完全二叉树结构的一个重要应用。

正确答案:插入排序；选择排序；起泡排序；快速排序；快速排序；起泡排序；堆排序

第19题：

从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，这种排序方法称为（）。

• A、归并排序
• B、冒泡排序
• C、插入排序
• D、选择排序

正确答案:C

第20题：

排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）

• A、希尔排序
• B、起泡排序
• C、插入排序
• D、选择排序

正确答案:C

第21题：

第22题：

第23题：