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

admin2019-08-10 130

问题设线性表中每个元素有两个数据项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://www.kaotiyun.com/show/6rCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

中国第一个资产阶级革命团体兴中会建立的时间是()。

1947年英国通过《蒙巴顿方案》，随后印度和巴基斯坦独立，形成印巴分治局面，在克里米尔地区冲突埋下隐患，《蒙巴顿方案》中印巴分治的依据

下列哪一项不是毛泽东在抗日战争期间的著作?()

洋务运动时期，首批赴欧海军留学生派出的时间是()。

宗教问题已成为某些国家和地区之间冲突的主要原因。信仰“真主”安拉，以《古兰经》为经典的宗教是()

关于德国工业革命，说法不正确的是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

后备电池可以保存数据()天时间。

根据科斯定理，可以通过市场机制解决外部性问题的前提是()。

下列业务或者事项中，会影响企业营业外收入的是（）。

如果经营差异率为负值说明借款会减少股东权益。()

朱家尖岛是舟山群岛的第五大岛，岛上风光秀丽迷人，现已开发的著名景区有()。

研究语音知觉的声学线索的仪器是

ArtificialIntelligence(AI)A)Weoftendon’tnoticeit,butartificialintelligence(AI)isallaroundus.Itispresentinco