早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
选择排序和归并排序稳定性分别是______。A.都稳定B.稳定,不稳定,C.不稳定,稳定D.都不稳定
题目
选择排序和归并排序稳定性分别是______。
A.都稳定
B.稳定,不稳定,
C.不稳定,稳定
D.都不稳定
参考答案
正确答案:C
解析:所谓稳定性是指对于具有同一排序码的多个记录来说,若采用的排序方法使排序后记录的相对次序不变,则称此排序方法是稳定的,否则是不稳定的。对有些选择排序存在着不相邻元素之间的互换,所以是不稳定的,但对归并排序时是两个元素比较来确定位置,因此是稳定的。
解析:所谓稳定性是指对于具有同一排序码的多个记录来说,若采用的排序方法使排序后记录的相对次序不变,则称此排序方法是稳定的,否则是不稳定的。对有些选择排序存在着不相邻元素之间的互换,所以是不稳定的,但对归并排序时是两个元素比较来确定位置,因此是稳定的。
看了选择排序和归并排序稳定性分别是...的网友还看了以下:
定义的逆命题是不是一定正确呢?定义也是命题,命题都有逆命题,所以定义都有逆命题.课本上有很多定义,但 数学 2020-03-31 …
f(x)是定义在R上的函数,且对任意实数x,y都有f(x+y)=f(x)+f(y)-1成立,当f( 数学 2020-06-02 …
假如用电子式表示D的形成过程A+B=D+C那么A和B是不是一定都要是单质?试卷上的问题,肯定是A+ 化学 2020-06-05 …
已知f(x)是定义在R上的函数,f(1)=10,详细请看后面,,我们老师上课时解错了.已知f(x) 数学 2020-06-13 …
拒不为什么是否定的意思?比如拒不承认自己的决策有误拒和不都是否定,为什么不是双重否定表肯定?为什么 语文 2020-06-24 …
下列叙述正确的是()A.营腐生生活的细菌不一定是分解者,而有可能是生产者或消费者B.分解者一定都是 语文 2020-07-06 …
若函数f(x)是定义在R上的奇函数,且对任意正数a、b都有满足f(a+b)=f(a)*f(b),试 数学 2020-07-15 …
设f(x)是定义在(0,正无穷)上的单调函数,一直对于任意正数x,都有f(f(x)+1/x)=1/ 数学 2020-07-22 …
商朝之所以又称为殷,是因为()A.商朝曾定都阳城,后来又迁都到殷B.商朝曾定都镐京,后来又迁都到殷 历史 2020-07-28 …
西晋的第一个皇帝是,定都;东晋的第一个皇帝是,定都。 历史 2020-07-28 …