早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

选择排序和归并排序的稳定性分别是()。A.都稳定B.稳定,不稳定C.不稳定,稳定D.都不稳定

题目

选择排序和归并排序的稳定性分别是( )。

A.都稳定

B.稳定,不稳定

C.不稳定,稳定

D.都不稳定

参考答案
正确答案:C
解析:所谓稳定性是指对于具有同一排序码的多个记录来说,若采用的排序方法使排序后记录的相对次序不变,则称此排序方法是稳定的,否则称为不稳定的。对有些选择排序存在着不相邻元素之间的互换,所以是不稳定的,但对归并排序时是两个元素比较来确定位置,因此是稳定的。
看了选择排序和归并排序的稳定性分别...的网友还看了以下:

选频网络品质因数Q值的大小,表明其选择性的优劣,Q值越高表示它的选择性越好、通频带越窄.正确吗?选频 其他 2020-03-31 …

英语语法题目疑惑啊Sheknowtheanswer,butI'mnotsure.A.maybeB.m 英语 2020-03-31 …

行政中选择a或者选择b的逻辑关系我的理解是根据p或q的关系(有三种可能)选择a不选择b选择b不选择 数学 2020-04-05 …

着急,快甲乙两人参加只是竞赛,有十道不同的题目,其中六道选择题,四道判断题,甲乙各抽一道.【1】甲 数学 2020-05-16 …

最容易拿分的问题:请你从0到100中选择一个整数,如果所选择的数字最接近所有数字的平均数的一半的话 数学 2020-05-23 …

最容易拿分的问题:请你从0到100中选择一个整数,如果所选择的数字最接近所有数字的平均数的一半的话 语文 2020-05-23 …

四平八稳中的“稳”的意思A稳固,平稳B稳重C稳妥D使稳定选哪个?看前三个都像是正确的儿子写的答案是 语文 2020-06-05 …

资料的使用需要进行选择,选择要求包括( )。A.选择容易搜集、整理的资料B.选择最能说明情况、阐明观 财会类考试 2020-06-07 …

选择S的概率是0.45,选择R的概率是0.25,同时选择S和R的概率是0.2.,请问,在选择了R的 数学 2020-06-07 …

做语法选择题的技巧(广州中考专有的类型)一般广州中考除去听力的第二大题就是语法选择,语法选择是区别 英语 2020-06-10 …