数据结构与算法中,排序可以分为四大类,主要包含有()。A、插入排序B、交换排序C、选择排序D、归并排序

题目

数据结构与算法中,排序可以分为四大类,主要包含有()。

  • A、插入排序
  • B、交换排序
  • C、选择排序
  • D、归并排序
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

数据结构与算法里,希尔排序又称为()。

  • A、缩小增量排序
  • B、二分插入排序
  • C、多路归并排序
  • D、锦标赛排序

正确答案:A

第2题:

简述插入排序、选择排序、交换排序、归并排序和分配排序的原理。


正确答案: 插入排序:按关键字大小每次将一个待排序的元素插入到已排序的序列中,直至所有元素都插入完毕。
选择排序:每次从待排序的元素中选择具有最小(或最大)关键字的元素放到已排序序列的尾部(或头部),直至所有元素都排序完毕。
交换排序:从待排序的元素中选择两个次序相反的元素进行交换,直至任意两个元素的次序都正确。
K.路归并排序:每次将K(K≥2)个已排序的子序列组合在一起,形成一个有序的序列,重复该过程直至得到一个包含所有待排序元素的有序序列。
分配排序:根据元素本身所具有的值将各元素逐一映射到一组有序空间中,最后再依次从有序空间中将各元素取出即形成了排序结果。

第3题:

可以将排序算法分为:插入排序、()、选择排序、()、分配排序。


参考答案:交换排序、归并排序

第4题:

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

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

正确答案:A

第5题:

希尔排序属于()

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

正确答案:D

第6题:

数据结构与算法里,从大类上讲,简单选择排序是()。

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

正确答案:B

第7题:

下述排序方法中,比较次数与待排序记录的初始状态无关的是()。

  • A、插入排序和快速排序
  • B、归并排序和快速排序
  • C、选择排序和归并排序
  • D、插入排序和归并排序

正确答案:C

第8题:

数据结构与算法里,冒泡排序是一种(),因为每趟都可能存在记录之间的互相交换。

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

正确答案:C

第9题:

数据结构与算法中,快速排序属于()。

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

正确答案:C

第10题:

排序可以分为四大类,主要包含有()。

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

正确答案:A,B,C,D