2. 考研
  3. 设线性表中每个元素有两个数据项K1和K2，现对线性表按下列规则进行排序：先看数据项K1，K1值小的在前，大的在后；在K1值相同的情况下，再看数据项K2，K2值小的在前，大的在后。满足这种要求的排序方法是( )。

设线性表中每个元素有两个数据项K1和K2，现对线性表按下列规则进行排序：先看数据项K1，K1值小的在前，大的在后；在K1值相同的情况下，再看数据项K2，K2值小的在前，大的在后。满足这种要求的排序方法是( )。

admin2019-08-10  135
问题 设线性表中每个元素有两个数据项K1和K2，现对线性表按下列规则进行排序：先看数据项K1，K1值小的在前，大的在后；在K1值相同的情况下，再看数据项K2，K2值小的在前，大的在后。满足这种要求的排序方法是(    )。
选项 A、先按K1值进行直接插入排序，再按K2值进行简单选择排序
B、先按K2值进行直接插入排序，再按K1值进行简单选择排序
C、先按K1值进行简单选择排序，再按K2值进行直接插入排序
D、先按K2值进行简单选择排序，再按K1值进行直接插入排序
答案D
解析 若先按K1值排序后，再按K2值排序，那么就会打乱原先K1值的次序，这不符合题目中K1优先的要求，因此排除A和C。于是，需要先进行K2的排序，在K1值相等情况下，要保持原来K2值的次序，即要求进行K1值排序的算法是稳定的，由于直接插入排序是稳定的，简单选择排序是不稳定的，因此应该先按K2值进行简单选择排序，再按K1值进行直接插入排序。
转载请注明原文地址:https://kaotiyun.com/show/6rCi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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