计算机类
相似问题和答案
第1题：
A.直接选择排序
B.冒泡排序
C.快速排序
D.希尔排序
第2题：
直接选择排序方法是稳定的。()
第3题：
A、简单选择排序
B、起泡排序
C、快速排序
D、直接插入排序
E、折半插入排序
第4题：
若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。下列排序算法中，有(14)种排序算法是稳定的：归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。
A．3
B．4
C．5
D．6
解析：此题考察考生对稳定排序概念的理解。稳定排序算法是指在排序过程中两个排序关键字相同的元素，在排序的过程中位置不发生变化。例如对数列：62，42，12，36，4，12，67进行排序时，第一个12在排序完毕以后要排在第二个12的前面，这就是稳定的排序。有些人可能会发出疑问：既然都是12，为什么一定要保证它的顺序呢?举一个简单的例子：如果组织一次有奖答题活动，选手在电脑上答完题以后，就直接提交数据，最后按答题得分奖励前：100名参赛选手，这样会出现一个问题，即如果同时有10个人并列第100名，而我们只能给一个人发奖，到底给谁发呢?最合理的判断标准是给先提交答案的人发奖。这样稳定排序就可以用上了。以上的这些排序算法中，归并排序、基数排序、直接插入排序和冒泡排序是稳定的，其它的都不稳定。
第5题：
下面4种排序方法中，(55)是一种稳定性排序方法。
A．插入排序法
B．选择排序法
C．快速排序法
D．希尔排序法
解析：若序列中相同的数据元素在排序前后的相对次序保持不变，这样的方法称为稳定性排序方法，否则，称为非稳定性排序方法。题中给出的插入排序法、选择排序法、快速排序法和希尔排序法中，只有插入排序方法是一种稳定性排序方法。因此，应选择A。
第6题：
下列排序中，______是稳定的排序方法。
A．直接选择排序
B．堆排序
C．快速排序
D．归并排序
解析：本题考查各种排序算法。在各种排序算法中，直接插入排序、冒泡排序、归并排序和基数排序是稳定的；而简单选择排序、希尔排序、快速排序、堆排序都是不稳定。
第7题：
在下述几种排序方法中，不稳定的排序方法是()。
A、直接插入排序
B、冒泡排序
C、直接选择排序
D、归并排序
第8题：
此题为判断题(对，错)。
第9题：
下列排序方法中，哪个是稳定的排序方法? ( )
A．直接选择排序
B．二分法插入排序
C．希尔排序
D．快速排序
第10题：
B.冒泡排序是稳定的排序方法，简单选择排序不是
C.简单选择排序是稳定的排序方法，冒泡排序不是
D.冒泡排序和简单选择排序都不是稳定的排序方法