首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设线性表中每个元素有两个数据项k1和k2,现对线性表按以下规则进行排序:先看数据项k1,k1值小的元素在前,大的在后;在k1值相同的情况下,再看k2,k2值小的在前,大的在后。满足这种要求的排序方法是( )。
设线性表中每个元素有两个数据项k1和k2,现对线性表按以下规则进行排序:先看数据项k1,k1值小的元素在前,大的在后;在k1值相同的情况下,再看k2,k2值小的在前,大的在后。满足这种要求的排序方法是( )。
admin
2018-07-17
73
问题
设线性表中每个元素有两个数据项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
学硕统考专业
相关试题推荐
1905年至1907年间,围绕中国究竟是采用革命手段还是改良方式这个问题,革命派与改良派进行论战的舆论阵地是()。
宁夏回族自治区的设立时间是()。
中国共产党打响武装反抗国民党反动派第一枪的事件是()。
阅读材料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为仁,以神
第一个五年计划的具体时间段是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
中华人民共和国恢复在联合国合法席位的时间是()。
在1919年巴黎和会上,美国总统威尔逊因博学多才、工于辞令而享有“百灵鸟”之称,但其美好的幻想一旦碰到“老虎”和“狐狸”,顿时变成又聋又哑的堂吉诃德。此处的“老虎”和“狐狸”分别是指()。
印度种姓制度中,处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
随机试题
在市场利率的表示公式中,INFLR指的是()
重度吸入性损伤表现为
在收集24小时尿标本时应采取哪些措施来防止变质?()
甲工程建设项目位于直辖市,为依法必须招标的全额国有资金投资项目。招标人采用公开招标方式并首先进行资格预审。在规定的资格预审申请截止时间前,共收到了12份资格预审申请文件。招标人根据《招标投标法实施条例》第十八条的规定,组建了资格审查委员会。审查中发现申请人
小区内属于业主共有的有()。
下列关于“隐形飞机”中的“隐”理解正确的是()。
一政府机构出版了航空公司的信用等级,把晚点航班比例最小的航空公司列人最高信誉等级,这家机构的目的是要建立一个客观的方法来衡量不同航空公司在遵守已出版的航空时刻表方面的严格程度。下面哪一项,如果正确,将使得这家机构信用等级的使用无效?
中国的道教奉________为教主。()
信息资源利用的基本手段是()。
A、Becausethenumberofthesubjectswasrathersmall.B、Becausethesignificanceofthesurveywaslimited.C、Becausetheamoun
最新回复
(
0
)