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

admin2019-08-10 65

问题设线性表中每个元素有两个数据项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

学硕统考专业

下列关于提督学政的说法不正确的是()。

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

关于罗马奴隶制，下列说法不正确的是()。

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

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

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

有关溃疡性结肠炎的用药护理，正确的叙述（）

A中间宿主B终宿主C保虫宿主D转续宿主E暂住宿主寄生虫的成虫或有性生殖阶段寄生的宿主的是

不孕症最常见的原因月经过多原因

A．补肾固精，养肝明目B．温肾补精，养血益气C．益肾补肺，止血化痰D．补肾阳，祛风湿E．暖肾固精缩尿，温脾止泻摄唾益智仁的功效是

项目编码是分部分项工程量清单项目名称的数字标识，应采用()阿拉伯数字表示。

在Windows的“资源管理器”窗口中，当选定文件夹并按了______键后，所选定的文件夹将被删除但不放人“回收站”。

学生思维能力的培养方式包括()。

宏观调控的基本目标是充分就业，促进经济增长，稳定物价，平衡国际收支。()

“______”是孟浩然所作的诗句：

设矩阵A=(aij)3×3满足A=AT，其中A为A的伴随矩阵，AT为A的转置矩阵．若a11，a12，a13为三个相等的正数，则a11=_________.

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

计算机408

学硕统考专业

下列关于提督学政的说法不正确的是()。

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

关于罗马奴隶制，下列说法不正确的是()。

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

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

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

有关溃疡性结肠炎的用药护理，正确的叙述（）

A中间宿主B终宿主C保虫宿主D转续宿主E暂住宿主寄生虫的成虫或有性生殖阶段寄生的宿主的是

不孕症最常见的原因月经过多原因

A．补肾固精，养肝明目B．温肾补精，养血益气C．益肾补肺，止血化痰D．补肾阳，祛风湿E．暖肾固精缩尿，温脾止泻摄唾益智仁的功效是

项目编码是分部分项工程量清单项目名称的数字标识，应采用()阿拉伯数字表示。

在Windows的“资源管理器”窗口中，当选定文件夹并按了______键后，所选定的文件夹将被删除但不放人“回收站”。

学生思维能力的培养方式包括()。

宏观调控的基本目标是充分就业，促进经济增长，稳定物价，平衡国际收支。()

“______”是孟浩然所作的诗句：

设矩阵A=(aij)3×3满足A*=AT，其中A*为A的伴随矩阵，AT为A的转置矩阵．若a11，a12，a13为三个相等的正数，则a11=_________.

设矩阵A=(aij)3×3满足A=AT，其中A为A的伴随矩阵，AT为A的转置矩阵．若a11，a12，a13为三个相等的正数，则a11=_________.