首页 > 计算机类考试

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[判断题]

交换排序法是对序列中的元素进行一系列比较，当被比较的两个元素逆序时，进行交换，冒泡排序和快速排序是基于这类方法的两种排序方法，冒泡排序算法的最坏时间复杂性是O(n*n)，而快速排序算法的最坏时间复杂性是O(nlog2n)；所以快速排序比冒泡排序效率更高。()【上海海事大学1998一、10(1分)1997一、9(1分)1995一、10(1分)】此题为判断题(对，错)。

答案

查看答案

发布时间：2023-03-09

更多“交换排序法是对序列中的元素进行一系列比较，当被比较的两个元素逆序时，进行交换，冒泡排序和快速”相关的问题

第1题

（)方法是对序列中的元素通过适当的位置交换将有关元素一次性地放置在其最终位置上。A．归并排序B．

方法是对序列中的元素通过适当的位置交换将有关元素一次性地放置在其最终位置上。

A．归并排序

B．插入排序

C．快速排序

D．选择排序

点击查看答案

第2题

以下说法不正确的是（）。

A.冒泡排序是相邻元素进行比较

B.排序算法通常把数据保存在数组中

C.二分查找必须在有序序列中进行

D.选择排序是拿每轮的第一个数依次与后面的每个数进行比较

点击查看答案

第3题

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

A.插入排序

B.冒泡排序

C.希尔排序

D.选择排序

点击查看答案

第4题

奇偶交换排序是另一种交换排序。它的第一趟对序列中的所有奇数项i拼描，第二趟对序列中的所有偶

数项i扫描，若A[i]≥Ali+1]，则交换它们。第三趟对所有的奇数项扫描，第四趟对所有的偶数项扫描，……，如此反复，直到整个序列全部排好序为止。

(1)这种排序方法结束的条件是什么？

(2)写出奇偶交换排序的算法。

(3)当待排序排序码序列的初始排列是从小到大有序，或从大到小有序时，在奇偶交换排序过程中的排序码比较次数是多少？

点击查看答案

第5题

若用冒泡排序法对序列18,14,6,27,8,12,16,52,10,26,47,29,41,24从小到大进行排序，共要进行（)次比

若用冒泡排序法对序列18,14,6,27,8,12,16,52,10,26,47,29,41,24从小到大进行排序，共要进行()次比较。

A．33

B．45

C．70

D．91

点击查看答案

第6题

编写程序，定义一个有8个元素的整型数组，然后使用选择排序法对该数组按升序排序。选择排序法先找到数列中最小的数，然后将它和第一个元素交换。接下来，在剩下的数中找到最小数，将它和第二个元素交换，以此类推。直到数列中仅剩一个数为止。

点击查看答案

第7题

如果只想在一个有n个元素的任意序列中得到其中最小的第k(k<<n),个元素之前的部分排序序列，那

如果只想在一个有n个元素的任意序列中得到其中最小的第k（k<<n),个元素之前的部分排序序列，那

么最好采用什么排序方法？为什么？例如有这样一个序列：(503，017，512，908，170，897，275，653，612，154，509，612，677，765，094)，要得到其第4个元素之前的部分有序序列：(017，094，154，170)，用所选择的算法实现时，要执行多少次比较？

点击查看答案

第8题

对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这种排序方法是（)。

A.直接选择排序

B.直接插入排序

C.快速排序

D.冒泡排序

点击查看答案

第9题

冒泡排序(Bubble Sort) .也称为沉降排序(Sinking Sort) ，之所以称其为冒泡排序，是因为算法

冒泡排序（Bubble Sort) .也称为沉降排序（Sinking Sort) ，之所以称其为冒泡排序，是因为算法

中值相对较小的数据会像水中的气泡一样逐渐上升到数组的最顶端，与此同时，较大的数据逐渐地下沉到数组的底部。这个处理过程需要在整个数组范围内反复执行多遍。每一遍执行时，比较相邻的两个元素，若顺序不对，则将其位置交换，当没有数据需要交换时，数据也就排好序了。编程将排序函数DataSort() 改用冒泡法实现。

点击查看答案

第10题

下列关于冒泡排序及选择排序算法特点的描述,正确的是（）

A.对规模为n的数据进行排序,冒泡排序的交换次数不可能为n*（n-l）/2次

B.对规模为n的数据进行排序,选择排序的交换次数不可能为0次

C.对同一组数据进行排序,冒泡排序的比较次数一般少于选择排序的比较次数

D.对同一组数据进行排序,冒泡排序的交换次数一般多于选择排序的交换次数

点击查看答案

第11题

用冒泡排序算法对21,43,54,75,86，五个数进行升序排序,下列叙述正确的是（）

A.每一趟都不需要进行数据比较

B.整个冒泡排序的过程都没有数据被交换