若用冒泡排序方法对序列{10，14，26，29，41，52}从大到小进行排序，需要进行（）次比较。A、5B、10C、15D、25

题目

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

A、5
B、10
C、15
D、25

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

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

A.归并排序

B、冒泡排序

C、插入排序

D、选择排序

参考答案：C

第2题：

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

A．希尔排序

B．冒泡排序

C．插入排序

D．选择排序

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

第3题：

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

A．希尔排序

B．冒泡排序

C．插入排序

D．选择排序

正确答案：A

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

第4题：

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

A．希尔排序

B．冒泡排序

C．插入排序

D．选择排序

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

第5题：

用下列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的取值达到了最大，就是序列中元素的个数，其实也就是根本无须比较和交换，所以这种方法是最经济的。

第6题：

下列排序方法中,排序趟数与序列的原始状态有关的方法是()。

:A选择排序

B希尔排序

C堆排序

D冒泡排序

参考答案：D

第7题：

如果只想得到5000个元素组成的序列中最小的20个元素序列，用______方法最合适。

A．简单选择排序

B．Shell排序

C．堆排序

D．冒泡排序

正确答案：C
解析：冒泡排序与简单选择排序均需要进行20趟排序，才能找到题目所求的序列；Shell排序只有将这5000个元素全部排序完成，才能找到题目所求的序列，因此排除Shell排序；堆排序需要先建立初始堆后，再经过20次堆调整才能得到。冒泡排序、简单选择排序和堆排序这三种排序方法中堆排序的时间复杂度最小，所以选堆排序最合适。

第8题：

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

A.希尔排序

B.冒泡排序

C.插入排序

D.选择排序

正确答案：C

第9题：

如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用 ( )方法最快。

A．冒泡排序

B．快速排序

C．简单选择排序

D．堆排序

正确答案：D
解析：从平均时间性能而言，快速排序最佳，其所需时间最少，但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少时，冒泡排序和简单选择排序为最佳排序方法，故本题答案应该为选项D。

第10题：

用下列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的取值达到了最大，也就是序列中元素的个数，其实根本无需比较和交换，所以这种方法是最佳的。

若用冒泡排序方法对序列{10，14，26，29，41，52}从大

题目

相似问题和答案

更多相关问题

相关内容