算法设计与分析

以下排序算法中,属于交换排序的算法有()A、希尔排序B、冒泡排序C、快速排序D、简单选择排序

题目

以下排序算法中,属于交换排序的算法有()

  • A、希尔排序
  • B、冒泡排序
  • C、快速排序
  • D、简单选择排序
参考答案和解析
正确答案:B,C
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

下列叙述中错误的是( )。

A.冒泡排序属于交换类排序

B.快速排序属于选择类排序

C.堆排序属于选择类排序

D.希尔排序属于插入排序


正确答案:B
冒泡排序和快速排序都属于交换类排序,堆排序属于选择类排序,希尔排序的基本思想是把记录按下标的一定增量分组,对每组记录使用插入排序,随增量的逐渐减小,所分成的组包含的记录越来越多,到增量的值减小到1时,整个数据合成一组,构成一组有序记录,故其属于插入排序方法。所以答案应为B。

第2题:

数据结构与算法里,属于稳定排序的有()。

  • A、冒泡排序
  • B、直接插入排序
  • C、希尔排序
  • D、改进的冒泡排序

正确答案:A,B,D

第3题:

以下排序技术中属于交换类排序法的有________,属于插入类排序法的有________,属于选择类排序法的有________。 Ⅰ.简单插入排序 Ⅱ.冒泡排序 Ⅲ.希尔排序 Ⅳ.堆排序 Ⅴ.快速排序 Ⅵ.简单选择排序


正确答案:

Ⅱ Ⅴ

Ⅳ Ⅵ

第4题:

数据结构与算法里,冒泡排序和()都属于交换排序。

  • A、快速排序
  • B、直接插入排序
  • C、简单选择排序
  • D、希尔排序

正确答案:A

第5题:

数据结构与算法里,属于交换排序的有()。

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

正确答案:A,B

第6题:

以下各项排序技术中属于交换类排序法的是( )。

A.冒泡排序

B.希尔排序

C.堆排序

D.简单选择排序


正确答案:A
解析:所谓交换类排序法是指借助元素之间的相互交换进行排序的一种方法。它包括冒泡排序法和快速排序法。

第7题:

数据结构与算法中,从排序的大的分类上讲,属于交换排序的是()。

  • A、简单选择排序
  • B、堆排序
  • C、快速排序
  • D、冒泡排序

正确答案:C,D

第8题:

下列排序算法中,其中()是稳定的。

A、堆排序,冒泡排序

B、快速排序,堆排序

C、直接选择排序,归并排序

D、归并排序,冒泡排序


参考答案:D

第9题:

数据结构与算法里,从大类上讲,不是选择排序的有()

  • A、冒泡排序
  • B、简单选择排序
  • C、快速排序
  • D、希尔排序

正确答案:A,C,D

第10题:

数据结构与算法中,下列排序中属于不稳定排序的有()。

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

正确答案:A,C