题目内容
（请给出正确答案）
[单选题]
大部分排序算法是通过不断交换记录来减小序列中的逆置数，从而实现排序。假设有n个记录，那么交换序列中两个不同的记录，最多能减少（)个逆置？
A.2n-3
B.2n-1
C.n-1
D.n+1
提问人：网友caicaic
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“大部分排序算法是通过不断交换记录来减小序列中的逆置数，从而实…”相关的问题
第2题
关于排序算法说法不正确的是（）。
A.冒泡排序和选择排序都属于交换类的排序算法。
B.冒泡排序是一种稳定的排序算法。
C.对于同一个待排序列进行排序，使用选择排序比冒泡排序具有更少的元素交换次数。
D.冒泡排序是一种通过多次选择最值并把它交换至数列一端，最终使数列达到有序的排序算法。
第3题
排序算法大都是基于数组实现的，大部分的算法也能用链表来实现，但有些特殊的算法不适合线性链表存储，不适合（使算法复杂度增大）链式存储的算法有（)
A.堆排序
B.shell排序
C.直接选择排序
D.插入排序
E.归并排序
F.快速排序
第4题
关于快速排序不正确的描述是？（）
A.快速排序是选择排序的一种排序方法
B.快速排序需设立基准元素并划分序列来进行排序
C.快速排序是一种分治算法
D.通过一趟排序将待排序列分割成两部分,其中一部分记录的关键字均小于另一部分记录的关键字
第5题
填空： 1. 堆排序是一种基于_______的排序方法，堆的形状是一棵_______二叉树。 2. 在堆排序和快速
排序中，如果记录的关键字近似正序或反序，则选用_______排序，若原始记录无序，则最好选用_______排序。 3. 对 n 个记录进行归并排序的空间复杂度为O（___）。 4. 两个关键字相等的记录，若在排序前后的位置发生了逆变，这类排序称为______的排序方法。 5. 基数排序是一种_______关键字排序方法。 6. 大多数的排序算法都包含两个基本操作：_______和交换
点击查看答案
第8题
对有n条记录的线性表进行快速排序（分区交换排序)，为减少算法的递归深度，以下叙述中正确的是_____
对有n条记录的线性表进行快速排序(分区交换排序)，为减少算法的递归深度，以下叙述中正确的是_________。
A．每次分区后，先处理较短的部分
B．每次分区后，先处理较长的部分
C．要求待排序的记录已经排序，而与算法每次分区后的处理顺序无关
D．以上三者都不对
