首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设线性表中每个元素有两个数据项k1和k2,现对线性表按以下规则进行排序:先看数据项k1,k1值小的元素在前,大的在后;在k1值相同的情况下,再看k2,k2值小的在前,大的在后。满足这种要求的排序方法是( )。
设线性表中每个元素有两个数据项k1和k2,现对线性表按以下规则进行排序:先看数据项k1,k1值小的元素在前,大的在后;在k1值相同的情况下,再看k2,k2值小的在前,大的在后。满足这种要求的排序方法是( )。
admin
2018-07-17
53
问题
设线性表中每个元素有两个数据项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
学硕统考专业
相关试题推荐
使第二次世界大战达到最大规模的事件是()
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
解放战争中标志着中国革命开始由被动转为主动的事件是()。
“瓜步之战”发生在下列哪两个政权之间?()
下列事件中最为典型地体现了中国各革命阶级进行联合斗争并取得重大成果的是()。
改革开放以来,乡镇企业的异军突起,其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
解放军渡江战役中横渡长江的东西两个攻击点是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
以孙中山为首的革命派和以康有为代表的维新派,是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
随机试题
音位是语音系统中能够区别意义的最小的语音单位,语音环境是决定音位的重要依据。()
《八声甘州》(对潇潇暮雨洒江天)中,直接抒发了羁旅之苦、思乡之切的词句是()
预防脑出血再次出血的最主要措施是________。
气质
下列关于侦查阶段犯罪嫌疑人聘请律师的表述哪些是错误的?()(2005年司考,卷二,第67题)
某建筑物的建筑面积5000m2,坐落的土地面积为1000m2,土地价格为1500元/m2,用成本法估算出的该建筑物的重置价格为1200元/m2,市场上该类房地产的正常房地价格为1600元/m2,则该建筑物的价格为()。
X企业王某在登记账簿时,由于粗心,发生了隔页,王某发现后,直接将其撕掉。()
下列关于部门剩余收益和经济增加值区别的说法中,正确的有()。
深度为5的完全二叉树的结点数不可能是()。
A、She’sinameeting.B、She’soutoftheoffice.C、She’stalkingwithanothercustomer.D、She’sillathome.B根据对话中女士提到的butshe’
最新回复
(
0
)