首页 > 大学本科

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

[判断题]

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

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“交换排序法是对序列中的元素进行一系列比较，当被比较的两个元素…”相关的问题

第1题

按排序策略分类，起泡排序属于(①)。对n个元素的序列进行排序时，如果待排序元素序列的初始排列已

按排序策略分类，起泡排序属于（①)。对n个元素的序列进行排序时，如果待排序元素序列的初始排列已

经全部有序，则起泡排序过程中需进行(②)次元素值的比较，(③)次元素值的交换。如果待排序元素序列的初始排列完全逆序，则起泡排序过程中需进行(④)次元素值的比较，(⑤)次元素的交换。(1)供选择的答案：A、插入排序;B、选择排序;C、交换排序;D、分配排序;E、归并排序.

点击查看答案

第2题

对于长度为 n的序列，采用冒泡排序法进行排序，一定要进行 n－1遍比较和交换操作。（)

对于长度为 n的序列，采用冒泡排序法进行排序，一定要进行 n-1遍比较和交换操作。()

点击查看答案

第3题

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

排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空)中的元素依次进行比较，然后将其放入已排序序列的正确位置的方法是（)。

点击查看答案

第4题

从未排序序列中依次取出元素与已排序序列（初始时为空)中的元素进行比较，将其放入已排序序列正确

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

点击查看答案

第5题

在已排好序的序列中，一个元素所处的位置取决于具有更小排序码的元素的个数。基于这个思想，可得

计数排序方法。该方法在声明元素时为每个元素增加一个计数域count，用于存放在已排好序的序列中该元素前面的元素数日，最后依count域的值，将序列重新排列，就可完成排序。试编写一个算法，实现计数排序。并说明对于一个有n个元素的序列，为确定所有元素的count值，最多需要进行n(n-1)/2次排序码比较。

点击查看答案

第6题

下列内部排序算法中，其比较次数（交换次数)与序列初态无关的算法是（)。A．快速排序B．直接插

下列内部排序算法中，其比较次数(交换次数)与序列初态无关的算法是()。

A．快速排序

B．直接插入排序

C．二路归并排序

D．冒泡排序

点击查看答案

第7题

一个很容易编写的排序例程是冒泡排序。程序只是简单地反复扫描待排序的所有元素。在每次遍历时，程

序都会把每个元素与它后面的一个元素作比较，如果它们处于逆序中，则重排它们的顺序。例如，要对下面的列表进行排序： 6 7 3 1 4 冒泡排序首先比较6和7。它们处于正确的顺序，因此再比较7和3。它们处于逆序中，因此冒泡排序交换7和3，然后再比较7和1。数字7和1处于逆序中，因此冒泡排序交换它们，然后比较7和4。再一次，顺序不正确，因此它交换7和4。第一次扫描结束后得到： 6 3 1 4 7 从左到右再扫描一次后得到： 3 1 4 6 7 再次从左到右扫描后得到正确的顺序： 1 3 4 6 7 编写冒泡排序的伪代码。

点击查看答案

第8题

对n个元素的序列采用冒泡排序的方法，最少的比较次数为______。

点击查看答案

第9题

在排序法中，从未排序序列中依次取出元素，与已排序序列中的元素作比较，将其放入已排序序列的正确位置称为（）。

A.选择排序

B.快速排序

C.插入排序

D.冒泡排序

点击查看答案

第10题

关于查找和排序，下列叙述正确的是()。

A.排序只能对数字进行。

B.冒泡排序属于选择排序。

C.所有的排序类算法，其效率与对象的原始状态无关。

D.折半查找只能在有序数据序列中进行。E查找类算法的元操作是比较。

点击查看答案

第11题

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

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

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

点击查看答案