每次直接或通过基准元素间接比较两个元素,若出现逆序排列时就交换它

题目

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

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

:A归并排序

B选择排序

C交换排序

D插入排序


参考答案:C

第2题:

通过直接或间接与主基准比较或用基准法来定值的基准称为()

  • A、作证基准
  • B、副基准
  • C、工作基准
  • D、参考基准

正确答案:B

第3题:

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

A、直接插入排序

B、冒泡排序


参考答案:B

第4题:

在对n个元素进行快速排序的过程中,若每次划分得到左、右两个子区间中元素的个数相等或只差一个,则整个排序过程得到的含有两个或两个元素的区间个数大致为()

  • A、n
  • B、2n
  • C、n/2
  • D、log2n

正确答案:D

第5题:

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


正确答案:正确

第6题:

冒泡排序的每一趟的过程是要比较()元素,如果逆序进行交换。

  • A、相邻
  • B、不相邻
  • C、首尾
  • D、都不对

正确答案:A

第7题:

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


正确答案:快速;归并

第8题:

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

A.选择排序

B.归并排序

C.插入排序

D.交换排序


参考答案:D

第9题:

交换排序算法中的比较次数与初始元素序列的排列无关。


正确答案:正确

第10题:

数据结构与算法里,冒泡排序核心思想是()。

  • A、比较不相邻记录,如果逆序则交换
  • B、比较相邻记录,如果逆序则交换
  • C、随机比较两个记录,如果逆序则交换
  • D、都不对

正确答案:B

更多相关问题