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

admin2019-08-10 101

问题设线性表中每个元素有两个数据项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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

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

简述大化改新的内容和影响。

1918年美国总统威尔逊提出“十四点原则”，内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。

1929～1933年经济危机加剧了世界局势的紧张，这主要是指()。①各国人民强烈要求改善生活状况，罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场，加剧了各国间的矛④资本主义加紧掠夺殖民地和半

基督教产生的时间是()。

严复翻译的《天演论》一书的出版时间是()。

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

低倍镜下出现羽毛状结构是下列哪种疾病的典型表现

患者，一小时前，被他人刺伤左腹股沟中部，来院时，伤口有大量鲜血涌出，此时最先应检查的是

某项目建设投资500万元，流动资金200万元，第1年试投产期间年收入70万元，第2年后进入正常投产，年收入为280万元，则该项目的投资利润率为(　　)。

下列材料单价的构成费用，包含在采购及保管费中进行计算的有()。

下列投资方案现金流量表中，用来计算累计盈余资金、分析投资方案财务生存能力的是()。

买卖双方按CIFLinerTerms成交，卖方发运的货物必须用班轮装运。()

《巴塞尔新资本协议》对法律风险的定义做了一个尝试性的规定：“包括但不限于因()而支付的罚款、罚金或者惩罚性赔偿所导致的风险敞口。”

ThemainpointofthepassageisthattheeighteenthandnineteenthcenturieswereatimewhenTheauthormentions"wheatand

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

计算机408

学硕统考专业

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

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

简述大化改新的内容和影响。

1918年美国总统威尔逊提出“十四点原则”，内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。

1929～1933年经济危机加剧了世界局势的紧张，这主要是指()。①各国人民强烈要求改善生活状况，罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场，加剧了各国间的矛④资本主义加紧掠夺殖民地和半

基督教产生的时间是()。

严复翻译的《天演论》一书的出版时间是()。

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

低倍镜下出现羽毛状结构是下列哪种疾病的典型表现

患者，一小时前，被他人刺伤左腹股沟中部，来院时，伤口有大量鲜血涌出，此时最先应检查的是

某项目建设投资500万元，流动资金200万元，第1年试投产期间年收入70万元，第2年后进入正常投产，年收入为280万元，则该项目的投资利润率为( )。

下列材料单价的构成费用，包含在采购及保管费中进行计算的有()。

下列投资方案现金流量表中，用来计算累计盈余资金、分析投资方案财务生存能力的是()。

买卖双方按CIFLinerTerms成交，卖方发运的货物必须用班轮装运。()

《巴塞尔新资本协议》对法律风险的定义做了一个尝试性的规定：“包括但不限于因()而支付的罚款、罚金或者惩罚性赔偿所导致的风险敞口。”

ThemainpointofthepassageisthattheeighteenthandnineteenthcenturieswereatimewhenTheauthormentions"wheatand

某项目建设投资500万元，流动资金200万元，第1年试投产期间年收入70万元，第2年后进入正常投产，年收入为280万元，则该项目的投资利润率为(　　)。