早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。(47)排序是稳定的。A.归并B
题目
若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。(47)排序是稳定的。
A．归并
B．快速
C．希尔
D．堆
参考答案
正确答案：A
解析：在快速排序、希尔排序和堆排序中，元素的移动不保证在相邻位置间进行，因此不能确保关键字相同的两个元素在排序前后的相对位置不变。在归并排序中，对于关键字相同的两个元素，排在前面的元素可确保先进入最终的有序序列，因此归并排序是稳定的。
解析：在快速排序、希尔排序和堆排序中，元素的移动不保证在相邻位置间进行，因此不能确保关键字相同的两个元素在排序前后的相对位置不变。在归并排序中，对于关键字相同的两个元素，排在前面的元素可确保先进入最终的有序序列，因此归并排序是稳定的。
看了若排序前后关键字相同的两个元素...的网友还看了以下：
检查说是胎位不正 想要问胎位不正是什么原因 怀孕 2020-03-29 …
什么是胎位不正 孕妈须警惕8种胎位不正的原因 怀孕 2020-03-29 …
什么是胎位不正？胎位异常的四种情况 一图读懂 怀孕 2020-03-29 …
什么是胎位不正 导致胎位不正的原因有哪些？ 怀孕 2020-03-30 …
胎位不正多散步有用吗 别傻了这才是胎位不正该做的 怀孕 2020-03-30 …
英语翻译环境,就像是一位不说话的教师,默默地发挥着它特殊的、潜在的教育作用.在瑞吉欧环境创设中,教 英语 2020-05-14 …
M是个位不为0的两位数,将M的个位数与十位数字互换后得到另一两位数N,M-N是某正整数的立方,这样 数学 2020-05-14 …
车内孔时有让刀台阶怎么办?粗车齿轮内孔时让刀,有的一头大一头小,有的是有明显台阶. 其他 2020-05-17 …
重铬酸钾法测cod回流后冷却超过两个小时对测定结果有影响吗?只是二位不要伤了和气为好，可是不知道二 化学 2020-05-17 …
有关重力和质量的关系正确的是（）A．一个物体的质量随重力增大而增大B．质量、重力都属于物体属性C． 物理 2020-06-14 …