工学

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

题目
填空题
每次直接或通过基准元素间接比较两个元素，若出现逆排序列时就交换它们的位置，此种排序方法叫做（）排序；每次使两个相邻的有序表合成一个有序表的排列方法叫做（）排序。
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

当两个元素出现逆序的时候就交换位置,这种排序方法称为()。

A.选择排序

B.归并排序

C.插入排序

D.交换排序


参考答案：D

第2题：

通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均不大于基准元素,另一个子序列的元素均不小于基准元素,然后再分别对两个子序列继续递归地进行相同思路的排序处理,这种排序方法称为()。

A、快速排序

B、冒泡排序

C、简单选择排序D、归并排序


正确答案：A

第3题：

如果待排序序列中两个元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。(41)是稳定的排序方法，因为这种方法在比较相邻元

A．冒泡排序

B．希尔排序

C．快速排序

D．简单选择排序


正确答案：A
解析：本题考查排序算法。冒泡排序的思想是比较相邻的元素，将较大者交换到后面，对于值相同的元素，则无需交换。希尔排序则是按照一定的间隔将元素分成若干组，在同组内进行直接插入排序，这样较小的元素以较大的步幅向前移动。但是在希尔排序中，值相同的元素不一定分在同一组，因此，在排序前后它们的相互位置可能发生颠倒。快速排序是先设定一个枢轴元素(基准元素，通常是序列的第一个元素)，从序列的两端开始扫描，将大于枢轴元素的元素向序列后端换，小于枢轴元素者向序列前端换。在此过程中，值相同的元素会交换位置，因此快速排序不是稳定的排序方法。n个元素进行简单选择排序的基本方法是：通过n-i次元素之间的比较，从n-i+1个元素中选出最小元素，并与第i(1≤I≤n)个元素进行交换，当i等于n时所有记录有序排列。简单选择排序是一种不稳定的排序方法。

第4题：

通过设置基准(枢轴)元素将待排序的序列划分为两个子序列，使得其一个子序列的元素均不大于基准元素，另一个子序列的元素均不小于基准元素，然后再分别对两个子序列继续递归地进行相同思路的排序处理，这种排序方法称为（ ）。

A.快速排序
B.冒泡排序
C.归并排序
D.简单选择排序

答案：A
解析：
快速排序：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

第5题：

每次从无序表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法叫做()排序。

A.插入

B.堆

C.快速

D.归并排序


正确答案：B

第6题：

当两个元素比较出现反序时就相互交换位置的排序方法称为()。

:A归并排序

B选择排序

C交换排序

D插入排序


参考答案：C

第7题：

每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做()排序。

A.插入

B.堆

C.快速

D.归并排序


正确答案：A

第8题：

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

A、直接插入排序

B、冒泡排序


参考答案：B

第9题：

● 如果待排序序列中两个元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。 （41） 是稳定的排序方法，因为这种方法在比较相邻元素时，值相同的元素并不进行交换。

（41）

A. 冒泡排序

B. 希尔排序

C. 快速排序

D. 简单选择排序


正确答案：A

第10题：

对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（）

  • A、选择排序
  • B、直接插入排序
  • C、快速排序
  • D、起泡排序

正确答案:C

更多相关问题
相关内容