早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。(47)排序是稳定的。A.归并B
题目
若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。(47)排序是稳定的。
A．归并
B．快速
C．希尔
D．堆
参考答案
正确答案：A
解析：在快速排序、希尔排序和堆排序中，元素的移动不保证在相邻位置间进行，因此不能确保关键字相同的两个元素在排序前后的相对位置不变。在归并排序中，对于关键字相同的两个元素，排在前面的元素可确保先进入最终的有序序列，因此归并排序是稳定的。
解析：在快速排序、希尔排序和堆排序中，元素的移动不保证在相邻位置间进行，因此不能确保关键字相同的两个元素在排序前后的相对位置不变。在归并排序中，对于关键字相同的两个元素，排在前面的元素可确保先进入最终的有序序列，因此归并排序是稳定的。
看了若排序前后关键字相同的两个元素...的网友还看了以下：
求相关合同法多选题答案多选1.甲方违约,给对方乙造成损失15万元,合同规定违约金比例为货款总额的10 其他 2020-03-31 …
某模块中各个处理元素都密切相关于同一功能且必须顺序执行,前一处理元素的输出就是下一处理元素的输入,则 计算机类考试 2020-05-26 …
贷款人放款前,贷款人只需与借款人签订书面借款合同、担保合同等相关合同。 职业技能鉴定 2020-05-27 …
商业银行应妥善保管与客户签订的个人理财相关合同和各类授权文件,并至少( )重新确认一次。 职业资格考试 2020-06-07 …
商业银行应妥善保管与客户签订的个人理财相关合同和各类授权文件,并至少每( )重新确认 财会类考试 2020-06-27 …
急求合同中的相关条款的翻译以下是相关合同的部分,急求大家帮帮忙,先谢谢了Acceptance.Su 英语 2020-07-20 …
下列关于生物体内酶的叙述正确的是（）A.低温能破坏酶的分子结构从而抑制酶的活性B.酶的合成过程有可 语文 2020-07-22 …
一个时期的思想与社会政治形势密切相关，同时又反作用于政治制度的发展演变。阅读材料，结合所学知识，回答 历史 2020-11-07 …
《法制日报》近期开展了一次“国家安全意识”的问卷调查，部分结果如表：调查问题调查结果国家安全与每个公 政治 2020-12-10 …
蓝色海洋与世界历史的发展紧密相连，也与中国的命运发展密切相关，同时还是大国角逐的舞台．结合所学知识回 历史 2021-01-11 …