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

admin2019-08-10 131

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

学硕统考专业

戊戌政变发生的时间是()。

论述世界反法西斯联盟形成的过程。

全国高校院系调整的具体时间是()。

下列选项不是在《关于建国以来党的若干历史问题的决议》中提出的是()。

下列关于民族大迁徙的说法不正确的是()。

三国同盟和三国协约两大军事集团最终形成的时间是()。

明治维新的主要内容不包括()。

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

液化氯化石蜡的含氯量在()左右，可作橡胶、纤维蜡、乙烯类树脂的增韧剂。

常用的尖口角钳有()种规格。

在Excel2010中，公式“3．14*$C$4”中对C4单元格进行了()

纤维增生型慢性牙龈炎的病理改变不包括

医疗机构应当对其医务人员进行的教育不包括

下列选项中，不属于我国预算收入中的专项收人的是()。

根据《合同法》规定，当事人订立合同，采取()方式。

班主任在组织班级教育力量中所起的作用是()。

教育史上提出“有教无类”口号的教育家是()。

在一行上写多条语句时，应使用的分隔符是()。