首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设线性表中每个元素有两个数据项K1和K2,现对线性表按下列规则进行排序:先看数据项K1,K1值小的在前,大的在后;在K1值相同的情况下,再看数据项K2,K2值小的在前,大的在后。满足这种要求的排序方法是( )。
设线性表中每个元素有两个数据项K1和K2,现对线性表按下列规则进行排序:先看数据项K1,K1值小的在前,大的在后;在K1值相同的情况下,再看数据项K2,K2值小的在前,大的在后。满足这种要求的排序方法是( )。
admin
2019-08-10
99
问题
设线性表中每个元素有两个数据项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
学硕统考专业
相关试题推荐
在华盛顿会议上,美英支持中国要求的意图是()
试论魏孝文帝改革的内容及其意义。
下列选项不是在《关于建国以来党的若干历史问题的决议》中提出的是()。
下列关于1929~1933年经济危机的描述,错误的有()。
三国同盟和三国协约两大军事集团最终形成的时间是()。
国民党政府宣布民盟为“非法团体”,民盟总部被迫解散的时间是()。
洋务运动时期,首批赴欧海军留学生派出的时间是()。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
随机试题
在加工细长轴工件时,当加工工序结束后,应把工件水平放置好。()
通过人们对某种职业所对应的经济收入、权力地位和社会声望进行评价,从而对多种职业进行排序的分层方法称为()。
A.心房扑动B.房颤C.阵发性室上性心动过速D.阵发性室性心动过速E.窦性心动过缓以上反复发作眩晕、黑矒,心动过缓的是
支气管肺炎患儿停用抗生素的时间是至体温正常后
不属于日本分体吸虫感染途径的是
在收集了必需的权属来源文件等资料后,土地登记代理人应运用自己的专业知识对所收集权属资料的()进行核实。
当管道内燃气输送压力不同时,对管道的()也不同。
下列关于中国古代建筑的描述中,错误的有()。
在电影中,“声画对立”指镜头中声音所负载的信息与画面呈现的信息之间()的相互关系。
A、Processofevaluatingtestusefulness.B、Processofdesigningasetoftests.C、Accuracyindiagnosingstrength.D、Accuracyin
最新回复
(
0
)