早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
选择排序和归并排序稳定性分别是______。A.都稳定B.稳定,不稳定,C.不稳定,稳定D.都不稳定
题目
选择排序和归并排序稳定性分别是______。
A.都稳定
B.稳定,不稳定,
C.不稳定,稳定
D.都不稳定
参考答案
正确答案:C
解析:所谓稳定性是指对于具有同一排序码的多个记录来说,若采用的排序方法使排序后记录的相对次序不变,则称此排序方法是稳定的,否则是不稳定的。对有些选择排序存在着不相邻元素之间的互换,所以是不稳定的,但对归并排序时是两个元素比较来确定位置,因此是稳定的。
解析:所谓稳定性是指对于具有同一排序码的多个记录来说,若采用的排序方法使排序后记录的相对次序不变,则称此排序方法是稳定的,否则是不稳定的。对有些选择排序存在着不相邻元素之间的互换,所以是不稳定的,但对归并排序时是两个元素比较来确定位置,因此是稳定的。
看了选择排序和归并排序稳定性分别是...的网友还看了以下:
杂合子自交能发生稳定遗传吗?我对稳定遗传的概念不太理解后代出现与亲本相同的基因型算稳定遗传还是无论亲 语文 2020-03-31 …
自动控制原理,频域稳定性分析,看图用奈氏判据确定稳定性,频域稳定性分析,看图用奈氏判据确定稳定性, 其他 2020-05-16 …
稳定平衡不稳定平衡怎样判断好像弹簧就是稳定平衡,但是在具体的题中通过力的图像怎样判断是否稳定。合力 物理 2020-05-21 …
水闸的抗滑稳定包括(BC)A.地基土的渗流稳定B.闸基土深层滑动稳定C.闸室沿基面的抗滑稳定D.消力 职业技能鉴定 2020-05-27 …
如何用稳压二极管将10V——13V电源稳定为12V输出当然不一定用稳压二极管,用别的也行,主要是要 物理 2020-06-14 …
关于生态系统稳定性的说法错误的是()A.恢复力稳定性和抵抗力稳定性成负相关B.并不是所有生态系统都 语文 2020-06-27 …
一道逻辑题,47.任何国家,只有稳定,才能发展.以下各项都符合题干的条件,除了A.任何国家,如果得到 数学 2020-12-06 …
平放的砖和竖放的砖都处于稳定的平衡状态.但是,它们的稳定程度不同.竖放的砖容易翻倒,而平放的砖不容易 其他 2020-12-20 …
关于改革、发展、稳定三者的关系说法正确是()A.改革是目的、发展是关键、稳定是根本B.发展是目的、稳 政治 2020-12-20 …
老师今天说“CH4是稳定化合物,所以2CH4=C2H2+3H2的ΔH一定为正值。”什么是稳定化合老师 其他 2021-02-09 …