排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置。这是哪种排序方法的基本思想？A．归并排序B．直接插入排序C．快速排序D．冒泡排序

第1题：

第2题：

第3题：

正确答案：A

第4题：

第5题：

在对10个记录的序列（9，35，19，77，2，10，53，45，27，68）进行直接插入排序时，当把第6个记录10 插入到有序表时，为寻找插入位置，元素间需比较（）次。（按升序排序）

第6题：

当待排序序列初始有序时，快速排序的时间复杂性为O（n）。

第7题：

每次直接或通过基准元素间接比较两个元素，若出现逆排序列时就交换它们的位置，此种排序方法叫做（）排序；每次使两个相邻的有序表合成一个有序表的排列方法叫做（）排序。

第8题：

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

第9题：

排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置，这是（）排序的基本思想。

• A、堆排序
• B、直接插入排序
• C、快速排序
• D、冒泡排序

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

第16题：

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

A插入排序

B归并排序

C选择排序

D交换排序

第17题：

下面关于比较排序说法不正确的是（）。

• A、在每一轮排序时找最小数（递增次序）的下标，内循环结束时，再交换最小数的位置
• B、在每一轮排序时将相邻的数比较，当大小次序不对就交换位置
• C、比较排序又称冒泡排序
• D、在每一轮排序时（递增次序），内循环结束，则最小数冒出

第18题：

每次直接或通过基准元素间接比较两个元素，若出现逆序排列时就交换它们的位置，此种排序方法叫做（）排序；每次使两个相邻的有序表合并成一个有序表的排序方法叫做（）排序。

第19题：

序列初始为逆序时，冒泡排序法所进行的元素之间的比较次数最多。

第20题：

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

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

第21题：

每一趟排序时从排好序的元素中挑出一个值最小的元素与这些未排小序的元素的第一个元素交换位置，这种排序方法成为（）排序法。

第22题：

第23题：

第24题：