2. 计算机
  3. 用某排序方法对一个关键码序列进行递增排序时，对于其中关键码相同的元素，若该方法可保证在排序前后这些元素的相对位置不变，则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中，正确的是(43)________________。

用某排序方法对一个关键码序列进行递增排序时，对于其中关键码相同的元素，若该方法可保证在排序前后这些元素的相对位置不变，则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中，正确的是(43)________________。

admin2020-04-30  25
问题 用某排序方法对一个关键码序列进行递增排序时，对于其中关键码相同的元素，若该方法可保证在排序前后这些元素的相对位置不变，则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中，正确的是(43)________________。
选项 A、冒泡排序和简单选择排序都是稳定的排序方法
B、冒泡排序是稳定的排序方法，简单选择排序不是
C、简单选择排序是稳定的排序方法，冒泡排序不是
D、冒泡排序和简单选择排序都不是稳定的排序方法
答案B
解析 本题考查数据结构基础知识。冒泡排序对相邻位置的元素进行比较和交换，当两个元素的关键码相同时，不需要交换，对于关键码相同的元素，可确保它们的相对位置不变，所以是稳定的排序方法。简单选择排序是通过多个元素之间(位置可能相邻或不相邻)的比较，选择出其中最小(或最大)的元素，将其交换到指定的位置，在此过程中，发生交换的两个元素的位置不一定相邻，它们之间可能包括与所交换的元素相同者，所以不能保证关键码相同元素的相对位置不变，所以是不稳定的排序方法。
转载请注明原文地址:https://jikaoti.com/ti/S7L7FFFM
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)