工学
判断题排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。A 对B 错
题目
对
错
相似问题和答案
第1题：
以下关于排序算法的叙述中，正确的是( )。
A．冒泡排序法中，元素的交换次数与元素的比较次数一定相同
B．冒泡排序法中，元素的交换次数不少于元素的比较次数
C．简单选择排序中，关键字相同的两个记录在排序前后的相对位置一定不变
D．简单选择排序中，关键字相同的两个记录在排序前后的相对位置可能交换
解析：冒泡排序法的基本思路是：将相邻位置上的关键字进行比较，如果为逆序，则交换，否则继续往下比较，直到序列已经排好。所以，在这个过程中，元素问的比较次数应大于或等于交换次数。简单选择排序算法的思路是：第1趟在n个记录中选择最小的记录，将它与第1个元素交换，第2趟在n-1个基类中选取最小记录，将它与第2个元素交换，依此类推，直到序列的第n个元素为止。在这个过程中，关键字相同的两个记录在排序前后的相对位置可能发生变化。例如，序列为(80，80，40，30)时，选择排序法需要将第1个元素80和最后一个元素30交换，这样就使得两个80的相对位置改变了。
第2题：
B.经过排序后，能使关键字相同的元素保持原顺序中的相对位置改变
C.排序算法的性能与被排序元素个数关系不大
D.排序算法的性能与被排序元素个数关系密切
第3题：
A.直接选择排序
B.冒泡排序
C.直接插入排序
D.希尔排序
第4题：
排序算法的稳定性是指（）
正确答案:待排序范围中多个关键字值相同的记录，使用某种排序算法进行排序后其相对次序与排序前相比没有改变。
第5题：
在下列各种排序算法中，不是以“比较”作为主要操作的算法是（）
- A、选择排序
- B、冒泡排序
- C、插入排序
- D、基数排序
正确答案:D
第6题：
任何一个基于比较的内部排序算法，若对 6个元素进行排序，最坏情况下所需要的比较
次数是几次。
第7题：
排序算法中，从未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）。
A冒泡
B直接插入
C折半插入
D选择排序
C
略
第8题：
排序算法中，从未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少)，然后将其放人已排序序列的正确位置的方法是()。
A.冒泡
B.直接插入
C.折半插入
D.选择排序
第9题：
数据结构与算法中，在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。
- A、希尔排序
- B、冒泡排序
- C、直接插入排序
- D、简单选择排序
正确答案:D
第10题：
冒泡排序算法关键字比较的次数与记录的初始排列次序无关
正确答案:错误