违法和不良信息举报 联系客服
免费注册 登录

若用冒泡排序方法对序列（10，14，26，29，41，52】从大到小排序，需进行（  ）次比较。

题目
单选题
若用冒泡排序方法对序列（10，14，26，29，41，52】从大到小排序，需进行（  ）次比较。
A

3

B

10

C

15

D

25

参考答案和解析
正确答案： C
解析：
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

排序算法中，从未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少)，然后将其放人已排序序列的正确位置的方法是()。

A.冒泡

B.直接插入

C.折半插入

D.选择排序


参考答案C

第2题：

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

A．希尔排序

B．冒泡排序

C．插入排序

D．选择排序


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

第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、选择排序


参考答案：C

第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题：

对n个元素的序列进行冒泡排序时，最少的比较次数是_________。


正确答案：
n—1 
【解析】 当初始元素正序时，第一趟比较n—1次，交换数为0，完成排序。

更多相关问题
相关内容