若用冒泡排序方法对序列{10、14、26、29、41、52}从大到小排序,需要进行几次比较()。

题目
若用冒泡排序方法对序列{10、14、26、29、41、52}从大到小排序,需要进行几次比较()。

A.3
B.10
C.15
D.25
参考答案和解析
答案:C
解析:
冒泡排序法比较排序的时候,第一个10要进行5次比较,第二个要进行4次比较,依次类推,3次,2次,1次,总共是15次比较。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

A.归并排序

B、冒泡排序

C、插入排序

D、选择排序


参考答案:C

第2题:

Shell排序、快速排序、堆排序的稳定性如何?(23)。

若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选(24)。

若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为(25)。

对于多关键字而言,(26)是一种方便而又高效的文件组织方式。

若用冒泡排序对关键字序列{19,16,11,8,5,3}从小到大进行排序,则需要次数为(27)。

A.Shell排序是稳定的

B.快速排序是稳定的

C.堆排序是稳定的

D.都不稳定


正确答案:D

第3题:

在排序方法中,将整个无序序列分割成若干个小的子序列并分别进行排序的方法称为( ) 。

A.希尔排序

B.冒泡排序

C.插入排序

D.选择排序


正确答案:A
希尔排序属于插入类排序方法,它的基本思想是将整个无序的序列分割成若干个小的子序列分别进行插入排序。

第4题:

用下列4种排序方法,对一个已排好序(由小到大)的序列进行由小到大排序时,选择( )方法最好。

A.冒泡排序

B.直接选择排序

C.直接插入排序

D.归并排序


正确答案:C
直接插入排序的基本算法是:当插入第i(i>=1)个对象时,前面的V[0],V[1],…,V[i-1]已经排好序,这时,用VEi]的关键码与V[i-1],[i-2]…的关键码顺序进行比较,找到插入位置即将V[i]插入,原来位置上的对象则向后移。由此可知,直接插入排序法的关键码比较次数与对象的初始排列有关。在本题中,序列已经排好序,所以其i的取值达到了最大,也就是序列中元素的个数,其实根本无需比较和交换,所以这种方法是最佳的。

第5题:

排序方法中,将整个无序序列分割成若干小的子序列并分别进行插入排序的力法,称为 ______。

A.希尔排序

B.冒泡排序

C.插入排序

D.选择排序


正确答案:A
解析:希尔排序法的基本思想是:将整个无序序列分割成若干小的子序列分别进行插入排序。

第6题:

排序方法中,将整个无序序列分割成若干小的子序列并分别进行插入排序的方法,称为__________。

A.希尔排序

B.冒泡排序

C.插入排序

D.选择排序


正确答案:A
解析:希尔排序的基本思想是:将整个无序序列分割成若干小的子序列分别进行插入排序。

第7题:

用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?

A.冒泡排序

B.直接选择排序

C.直接插入排序

D.归并排序


正确答案:C
解析:直接插入排序的基本算法是:当插入第i(i>=1) 个对象时,前面的V[0],V[1],…,V[i-1) 已经排好序,这时,用V[i]的关键码与V[i-1],[i-2]...的关键码顺序进行比较,找到插入位置即将V[i]插入,原来位置上的对象则向后移。
  由此可知,直接插入排序法的关键码比较次数与对象的初始排列有关,准确地说,就是与可以取的值有关。在本题中,序列已经排好了序,所以其i的取值达到了最大,就是序列中元素的个数,其实也就是根本无须比较和交换,所以这种方法是最经济的。

第8题:

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

A.希尔排序

B.冒泡排序

C.插入排序

D.选择排序


正确答案:C

第9题:

在排序方法中,将整个无序序列分割成若干小的子序列并分别进行排序的方法,称为

A.希尔排序

B.冒泡排序

C.插入排序

D.选择排序


正确答案:A
解析:希尔排序法的基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个增量h的元素组成的)分别进行直接插入排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元素进行一次直接插入排序。

第10题:

● 如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。 (41) 是稳定的排序方法,因为这种方法在比较相邻元素时,值相同的元素并不进行交换。

(41)

A. 冒泡排序

B. 希尔排序

C. 快速排序

D. 简单选择排序


正确答案:A

更多相关问题