首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设线性表中每个元素有两个数据项k1和k2,现对线性表按以下规则进行排序:先看数据项k1,k1值小的元素在前,大的在后;在k1值相同的情况下,再看k2,k2值小的在前,大的在后。满足这种要求的排序方法是( )。
设线性表中每个元素有两个数据项k1和k2,现对线性表按以下规则进行排序:先看数据项k1,k1值小的元素在前,大的在后;在k1值相同的情况下,再看k2,k2值小的在前,大的在后。满足这种要求的排序方法是( )。
admin
2018-07-17
43
问题
设线性表中每个元素有两个数据项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
学硕统考专业
相关试题推荐
战国初期,上党地区在下列哪一个国家的控制范围之内?()
下列事件最能体现对苏联民主制造成重大破坏的是()。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
光绪元年七月,清政府迫于()强烈要求派一位使臣到其国,()成为中国第一个驻外公使
改革开放以来,乡镇企业的异军突起,其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
阅读下列材料,回答问题:材料一:我们与希特勒或他们的匪帮永不会谈,永不斡旋,我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民,我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
解放军渡江战役中横渡长江的东西两个攻击点是()。
沙俄企图侵占中国东北地区,制造“海兰泡惨案”的时间是()。
经六朝时期的发展,南方形成了三个农业发达地区即()。
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
随机试题
在PowerPoint2003中,要回到上一张幻灯片,可以执行操作______。
恒牙迟萌的原因不包括
皮质运动中枢损害后的肢体瘫痪表现为
细度是影响水泥性能的重要物理指标,以下何者不正确?[2000年第006题][2006年第009题]
民事主体依法被宣告破产的资格,是指()。
在国债交易方式中,最普通和常用的是()。
假定学生已经掌握三角形的高这个概念,判断学生掌握这个概念的行为标准是()。
媒体曾经报道,中国工程院院士、植物病理学专家朱有勇最喜欢的称号是“农民教授”。________,前不久不经意间成了“网红”的中国工程院院士、78岁高龄的科学家刘先林也曾经有一个________的称号,叫测绘界的“工人师傅”。填入画横线部分最恰当的一项是:
结合材料,回答问题:材料1我们主张,在国际关系中弘扬平等互信、包容互鉴、合作共赢的精神,共同维护国际公平正义。合作共赢,就是要倡导人类命运共同体意识,在追求本国利益时兼顾他国合理关切,在谋求本国发展中促进各国共同发展,建立更加
Whohasthecouplecloned?
最新回复
(
0
)