首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设线性表中每个元素有两个数据项k1和k2,现对线性表按以下规则进行排序:先看数据项k1,k1值小的元素在前,大的在后;在k1值相同的情况下,再看k2,k2值小的在前,大的在后。满足这种要求的排序方法是( )。
设线性表中每个元素有两个数据项k1和k2,现对线性表按以下规则进行排序:先看数据项k1,k1值小的元素在前,大的在后;在k1值相同的情况下,再看k2,k2值小的在前,大的在后。满足这种要求的排序方法是( )。
admin
2018-07-17
51
问题
设线性表中每个元素有两个数据项k1和k2,现对线性表按以下规则进行排序:先看数据项k1,k1值小的元素在前,大的在后;在k1值相同的情况下,再看k2,k2值小的在前,大的在后。满足这种要求的排序方法是( )。
选项
A、先按k1进行直接插入排序,再按k2进行简单选择排序
B、先按k2进行直接插入排序,再按k1进行简单选择排序
C、先按kl进行简单选择排序,再按k2进行直接插入排序
D、先按k2进行简单选择排序,再按k1进行直接插入排序
答案
D
解析
考查基数排序的特性、排序算法的稳定性。本题思路来自基数排序的LSD,首先应确定k1,k2的排序顺序,若先排k1再排k2,则排序结果不符合题意,排除AC。再考虑算法的稳定性,当k2排好序后,再对k1排序,若对k1排序采用的算法是不稳定的,则对于k1相同、而k2不同的元素可能会改变相对次序,从而不一定能满足题设要求。直接插入排序算法是稳定的,而简单选择排序算法是不稳定的。
注意:大部分的简单排序方法都是稳定的,除了简单选择排序,复杂的排序方法通常都是不稳定的。不稳定的排序方法有:简单选择排序、希尔排序、快速排序和堆排序。平均时间复杂度为O(nlog
2
n)的稳定排序算法只有归并排序。对于不稳定的排序方法,只要举出一个不稳定的实例即可。
转载请注明原文地址:https://kaotiyun.com/show/cyRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
万历年间,()的获得使得佃农与地主之间只存在单纯的经济强制关系,没有人身依附关系
有人说,巴黎和会是一次分赃会议,下列《凡尔赛和约》中哪一方面的内容最能体现这一性质?()。
解放战争中标志着中国革命开始由被动转为主动的事件是()。
标志着资产阶级革命派初步形成的事件是()。
1925年爆发的当时世界上罢工时间最长的一次斗争是()。
光绪元年七月,清政府迫于()强烈要求派一位使臣到其国,()成为中国第一个驻外公使
阅读材料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为仁,以神
下列内容,哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张,从经济上瓜分世界
解放军渡江战役中横渡长江的东西两个攻击点是()。
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
随机试题
“心外无物”,“存在就是被感知”,这两种说法都是()。
阅读孟子《寡人之于国也》中的一段文字,然后回答。狗彘食人食而不知检,涂有饿莩而不知发;人死,则日:“非我也,岁也”。是何异于刺人而杀之,日:“非我也,兵也?”王无罪岁,斯天下之民至焉。解释文中划线字的含义。检:__________
风心病二尖瓣狭窄患者随右心衰竭的加重,哪项临床表现将减轻
脉象“有根”是指
平屋面采用结构找坡时,屋面防水找平层的排水坡度不应小于()%。
材料一2018年2月14日,农历腊月二十九,正定县塔元庄村的广场、路旁挂着喜庆的大红灯笼,路上的年轻人有说有笑;村子外,推土机、运输车来回穿梭,一派热火朝天的繁忙景象——伴着浓浓的年味,塔元庄村的“乡村振兴进行曲”正在精彩上演……塔元庄村南,滹
DNA聚合酶Ⅲ催化的反应
计算二重积分|x2+y2一1|dσ,其中D={(x,y)|0≤x≤1,0≤y≤l}。
论构建信息系统安全策略在组织的信息化工作中,建立信息系统安全策略是其中必不可少的环节。信息系统安全策略就是指:为避免因使用计算机或应用信息系统可能导致的单位资产损失而采取的各种措施、手段,以及建立的各种管理制度、法规等。请以“论构建信息
设A、B、c是三角形的3条边,则以下表示“任意两边之和大于第三边”的布尔表达式是()。
最新回复
(
0
)