首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设线性表中每个元素有两个数据项k1和k2,现对线性表按以下规则进行排序:先看数据项k1,k1值小的元素在前,大的在后;在k1值相同的情况下,再看k2,k2值小的在前,大的在后。满足这种要求的排序方法是( )。
设线性表中每个元素有两个数据项k1和k2,现对线性表按以下规则进行排序:先看数据项k1,k1值小的元素在前,大的在后;在k1值相同的情况下,再看k2,k2值小的在前,大的在后。满足这种要求的排序方法是( )。
admin
2018-07-17
42
问题
设线性表中每个元素有两个数据项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
学硕统考专业
相关试题推荐
结束雅各宾派专政的历史事件是()。
明朝初加强专制统治的措施中,与后来宦官专权有直接关系的是()。
宁夏回族自治区的设立时间是()。
中国共产党打响武装反抗国民党反动派第一枪的事件是()。
改革开放以来,乡镇企业的异军突起,其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
巴黎和会召开的时间是()。
文艺复兴运动兴起的时间是()。
中华人民共和国恢复在联合国合法席位的时间是()。
公元843年,查理曼的三个孙子签订《凡尔登条约》三分查理曼帝国,奠定的三个国家的形是()。①德意志②法兰西③西班牙④意大利
随机试题
适合治疗急性少尿症肾衰竭的药物是
轻症急性胰腺炎,可以出现()
女性,9岁,发热、头痛、呕吐2天,烦躁不安1天,于2月28日入院。体检:体温39.8℃,血压130/80mmHg,精神差、神清,全身散在瘀点、瘀斑,颈抵抗,克氏征及巴氏征均阳性。脑脊液检查:颅压240mmH2(下标)O,外观浑浊,白细胞12×108(上标
应给本患者进行何种检查若在晶状体内发现异物应采取的治疗是
出生率增加,一般情况下,老年人口比重
哌替啶不同于吗啡的临床用途为
海塔股份有限公司正在对公司未来现金流量进行预测。已知公司目前的息前税后利润为435万元,净投资额180万元。预计该公司未来5年处于高速成长时期,两项指标每年均增长8%,从第6年开始进入平稳发展的后续期,第6年的现金流量假设为850万元,其增长率为3%,资本
从人类开始有组织的活动开始,就一直实施着各种类型和规模的项目,只是人们并未意识到项目管理对社会进步的意义。因此,仅凭个人的智慧、才能和经验去完成任务,根本谈不上科学性和系统性。直到20世纪初,项目管理还没有先进的工具和方法、科学的管理手段、明确的操作规程和
根据《刑事诉讼法》,下列情形中不符合法律规定的是()。
Massivechangesinalloftheworld’sdeeplycherishedsportinghabitsareunderway.Whetherit’soneofLondon’sparksfullof
最新回复
(
0
)