工学

单选题数据结构与算法里,冒泡排序是一种(),因为每趟都可能存在记录之间的互相交换。A 插入排序B 选择排序C 交换排序D 归并排序

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

插入排序

B

选择排序

C

交换排序

D

归并排序

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

第1题:

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

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

正确答案:A,B,D

第2题:

数据结构与算法里,改进的冒泡排序最好的情况是(),只需要一趟,发现无数据交换,就可以停止,排序完毕。

  • A、记录完全逆序
  • B、记录完全有序
  • C、记录杂乱无序
  • D、都不对

正确答案:B

第3题:

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

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

正确答案:C

第4题:

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

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

正确答案:A,B

第5题:

数据结构与算法里,简单选择排序,每趟最多进行()次交换。

  • A、1
  • B、2
  • C、3
  • D、4

正确答案:A

第6题:

数据结构与算法里,30个记录进行冒泡排序,使用未改进的冒泡排序,则需要()趟排序才能完成排序。

  • A、29
  • B、30
  • C、28
  • D、27

正确答案:A

第7题:

数据结构与算法里,冒泡排序的时间复杂度是O(n*n)。


正确答案:正确

第8题:

冒泡排序,交换的是相邻元素,因此()。

  • A、不存在不相邻的记录的交换,属于稳定排序
  • B、仍然可能存在不相邻的记录之间的交换
  • C、是不稳定排序
  • D、是外排序的一种

正确答案:A

第9题:

数据结构与算法里,冒泡排序是不稳定的排序。


正确答案:错误

第10题:

数据结构与算法里,冒泡排序N个记录需要N-1趟排序,就可以完成排序。


正确答案:正确

更多相关问题