首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设线性表中每个元素有两个数据项K1和K2，现对线性表按下列规则进行排序：先看数据项K1，K1值小的在前，大的在后；在K1值相同的情况下，再看数据项K2，K2值小的在前，大的在后。满足这种要求的排序方法是( )。
设线性表中每个元素有两个数据项K1和K2，现对线性表按下列规则进行排序：先看数据项K1，K1值小的在前，大的在后；在K1值相同的情况下，再看数据项K2，K2值小的在前，大的在后。满足这种要求的排序方法是( )。
admin
2019-08-10
79
问题
设线性表中每个元素有两个数据项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
学硕统考专业
相关试题推荐
下列关于洋务运动的论述不正确的是()。
试论魏孝文帝改革的内容及其意义。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
下列关于民族大迁徙的说法不正确的是()。
三国同盟和三国协约两大军事集团最终形成的时间是()。
关于德国工业革命，说法不正确的是()。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
随机试题
地域破产主义认为破产实际上属一般的强制执行程序，它否认一国破产宣告的任何域外效力；地域破产主义_____。
下列选项中，关于长期股权投资的理解，说法错误的是【】
患者表情呆滞，沉默寡畜，记忆减退，失认失算，词不达意，腰膝酸软，颧红盗汗，耳鸣如蝉，舌红少苔，脉细弦数。证属()患者表情呆滞，沉默寡言，记忆减退，失认失算，口齿含糊，词不达意，伴有腰膝酸软，肌肉萎缩，食少纳呆，气短乏力，口涎外溢，四肢不温，腹
A、氰化物B、锌粉C、硫酸D、淀粉E、高锰酸钾属于易爆品的是（）
如图7—3—3所示变压器空载运行电路中，设变压器为理想器件。若则此时()。[2016年真题]
消防技术服务机构设施设置的机械防烟系统进行维护保养，其中符合现行国家标准《建筑防烟排烟系统技术标准》(GB51251)的是()。
行政处罚的形式包括罚款、没收违法所得、责令停产停业和行政拘留等。()
机床工作运动是由()合成的。
我国幼儿园教育的途径包括教学活动和()。
Alimitednumberofbooksonthissubjectareinthelibrary.
最新回复
(
0
)
