30个记录的序列进行冒泡排序,则有可能()。A、29次比较就完成排序B、进行29趟排序才结束排序C、不能完成排序D、可能10趟就结束了排序

题目

30个记录的序列进行冒泡排序,则有可能()。

  • A、29次比较就完成排序
  • B、进行29趟排序才结束排序
  • C、不能完成排序
  • D、可能10趟就结束了排序
参考答案和解析
正确答案:A,B,D
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

在排序法中,( )是从未排序序列中依次取出元素,与已排序序列中的元素作比较,将其放入已排序序列的正确位置。

A.选择排序

B.快速排序

C.插入排序

D.冒泡排序


正确答案:C

第2题:

按排序策略分类,冒泡排序属于(59)。对n个记录的文件进行排序时,如果待排序文件中的记录初始时为所要求次序的逆序,则冒泡排序过程中需要进行(60)次元素值的比较。

(50)

A.插入排序

B.选择排序

C.交换排序

D.归并排序


正确答案:C

第3题:

排序方法中,从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为()。

A.希尔排序

B.冒泡排序

C.插入排序

D.选择排序


正确答案:C

第4题:

对n个元素进行冒泡排序,要求按升序排列,程序中设定某一趟冒泡没有出现元素交换,就结束排序过程。对某n个元素的排序共进行了3n-6次元素间的比较就完成了排序,则()。

A原序列是升序排列

B原序列是降序排列

C对序列只进行了2趟冒泡

D对序列只进行了3趟冒泡


D

第5题:

若要求尽可能快地对序列进行稳定的排序,则应选()

A.快速排序
B.归并排序
C.冒泡排序
D.堆排序

答案:B
解析:

第6题:

以下排序算法中,()在最后一趟排序结束之前可能所有元素都没有放到其最终位置上。

A、快速排序

B、希尔排序

C、堆排序

D、冒泡排序


答案:B

第7题:

●从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法称为(39) 。

(39)

A.插入排序

B.选择排序

C.快速排序

D.冒泡排序


正确答案:A

第8题:

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

A、直接插入排序

B、冒泡排序


参考答案:B

第9题:

从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法为( )。

A.插入排序
B.选择排序
C.快速排序
D.冒泡排序

答案:A
解析:
一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到一种新的排序方法--插入排序法。

第10题:

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

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

正确答案:A

更多相关问题