早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
选择排序和归并排序稳定性分别是______。A.都稳定B.稳定,不稳定,C.不稳定,稳定D.都不稳定
题目
选择排序和归并排序稳定性分别是______。
A．都稳定
B．稳定，不稳定，
C．不稳定，稳定
D．都不稳定
参考答案
正确答案：C
解析：所谓稳定性是指对于具有同一排序码的多个记录来说，若采用的排序方法使排序后记录的相对次序不变，则称此排序方法是稳定的，否则是不稳定的。对有些选择排序存在着不相邻元素之间的互换，所以是不稳定的，但对归并排序时是两个元素比较来确定位置，因此是稳定的。
解析：所谓稳定性是指对于具有同一排序码的多个记录来说，若采用的排序方法使排序后记录的相对次序不变，则称此排序方法是稳定的，否则是不稳定的。对有些选择排序存在着不相邻元素之间的互换，所以是不稳定的，但对归并排序时是两个元素比较来确定位置，因此是稳定的。
看了选择排序和归并排序稳定性分别是...的网友还看了以下：
Ilikefruitthat()sweet.A.isB.taste选哪个?选A是定语,选B是变成被动 英语 2020-03-30 …
关于进化，下列说法不正确的是（）A.突变是不定向的，选择是定向的B.进化是生物与无机环境相互作用的 语文 2020-06-05 …
为什么自然选择是定向的,而变异却是不定向的? 语文 2020-07-08 …
某海岛经常有暴风雨，科学家发现该岛上的某种昆虫有两种类型：一种翅特别发达，另一种则已退化，由此说明 语文 2020-07-12 …
在生物进化过程中，变异是不定向的，选择是定向的．（判断对错） 语文 2020-07-25 …
下列关于生物进化的论述中，不符合达尔文学说基本观点的有（）A．遗传和变异是自然选择发生作用的基础B 语文 2020-07-25 …
请坐下列题目.一﹑把词语按一定顺序排列.1﹑化装表演排列登台谢幕2﹑管理收获播种耕地3﹑收割打谷耕耘 语文 2020-11-04 …
某海岛上经常有暴风雨，人们发现生活在该岛上的某种昆虫有两种类型：一种翅特别发达，另一种则退化．由此说 语文 2020-11-04 …
下列有关生物进化的叙述，正确的是（）A.迁入、迁出不会造成种群基因频率的改变B.从根本上讲，若没有突 语文 2020-11-04 …
一次数学考试共有10道选择题,每道选择题都有4个选项,其中有且只有一个选项是对的,设计试卷时,安排前 数学 2020-11-06 …