首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设线性表中每个元素有两个数据项K1和K2,现对线性表按下列规则进行排序:先看数据项K1,K1值小的在前,大的在后;在K1值相同的情况下,再看数据项K2,K2值小的在前,大的在后。满足这种要求的排序方法是( )。
设线性表中每个元素有两个数据项K1和K2,现对线性表按下列规则进行排序:先看数据项K1,K1值小的在前,大的在后;在K1值相同的情况下,再看数据项K2,K2值小的在前,大的在后。满足这种要求的排序方法是( )。
admin
2019-08-10
58
问题
设线性表中每个元素有两个数据项K1和K2,现对线性表按下列规则进行排序:先看数据项K1,K1值小的在前,大的在后;在K1值相同的情况下,再看数据项K2,K2值小的在前,大的在后。满足这种要求的排序方法是( )。
选项
A、先按K1值进行直接插入排序,再按K2值进行简单选择排序
B、先按K2值进行直接插入排序,再按K1值进行简单选择排序
C、先按K1值进行简单选择排序,再按K2值进行直接插入排序
D、先按K2值进行简单选择排序,再按K1值进行直接插入排序
答案
D
解析
若先按K1值排序后,再按K2值排序,那么就会打乱原先K1值的次序,这不符合题目中K1优先的要求,因此排除A和C。于是,需要先进行K2的排序,在K1值相等情况下,要保持原来K2值的次序,即要求进行K1值排序的算法是稳定的,由于直接插入排序是稳定的,简单选择排序是不稳定的,因此应该先按K2值进行简单选择排序,再按K1值进行直接插入排序。
转载请注明原文地址:https://kaotiyun.com/show/6rCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于提督学政的说法不正确的是()。
1956年,苏共二十大后,匈牙利大党员和群众强烈要求克服个人崇拜,扩大民主,实行经济改革,一些由知识分子、大学生和干部组成的社团组织纷纷成立,其中最有影响者是()。
下列哪两个国家是第二次工业革命的发源地和“中心”?
下列国家中不是不结盟运动发起者的是()。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
基督教产生的时间是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
随机试题
Whenitcomestoeatingsmartforyourheart,thinkingaboutshort-termfixesandsimplifylifewithastraightforwardapproach
患者,女性,34岁,近3个月来在不同场合频繁发作“心脏病”,表现胸口憋闷,呼吸困难,浑身冷汗,手足麻木,脑子里一片空白,并感到自己快要死去,有时是感到不能自控地快要发疯。当时神志清楚。每次发作不超过半小时,因此多次送到急诊室时即已好转。各项身体检查均未发现
某企业以资本公积转增资本,会计人员对此项经济业务应该编制()。
一位家长抱怨:李老师隔三差五给家长打电话,每次都把我们狠狠地批判一顿,还经常让我们到学校听他训话。李老师的做法()。
制订课程计划的首要问题是()。
对下列哪些人员,可以采用必需的技术侦查措施?()
Whatdowelearnfromthisconversation?
Internalapplicantsare______betterthanoutsiders.
ThepreindustrialperiodofthedevelopmentofcitiesintheUnitedStatesbeganwiththeestablishmentofthecoloniesinthel
A、Superviseapprentice.B、Writereferenceletters.C、Keeprecordsandcarryoutplans.D、Identifypotentialtalents.CMissChan说
最新回复
(
0
)