首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设线性表中每个元素有两个数据项K1和K2,现对线性表按下列规则进行排序:先看数据项K1,K1值小的在前,大的在后;在K1值相同的情况下,再看数据项K2,K2值小的在前,大的在后。满足这种要求的排序方法是( )。
设线性表中每个元素有两个数据项K1和K2,现对线性表按下列规则进行排序:先看数据项K1,K1值小的在前,大的在后;在K1值相同的情况下,再看数据项K2,K2值小的在前,大的在后。满足这种要求的排序方法是( )。
admin
2019-08-10
98
问题
设线性表中每个元素有两个数据项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
学硕统考专业
相关试题推荐
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
下列关于洋务运动的论述不正确的是()。
论述世界反法西斯联盟形成的意义。
下列哪一项不是毛泽东在抗日战争期间的著作?()
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
基督教产生的时间是()。
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
随机试题
在技术分析中,关于缺口理论,下面说法正确的是()。Ⅰ.突破缺口被确认后,投资者应当立即作出买入或卖出指令,不应当顾虑价位(指数)的升跌Ⅱ.普通缺口一般短期内回补Ⅲ.突破缺口之后的持续性缺口有测量功能Ⅳ.持续性缺口相对于消耗性缺口
目前临床最常用的维持性腹膜透析方式是
义齿蜡型装盒要求中,下列哪一项是错误的
位于A市A区的甲加工厂和新加坡乙贸易公司签订了一份加工合同,由甲方为乙方加工制作3万个运动包。双方约定由甲位于A市B区的分厂进行加工。合同签订后,甲厂将加工任务交给了位于A市C区的车间完成,乙公司收到运动包不久发现其质量存在严重问题,双方发生纠纷。结合案情
资料一甲公司是典型的家族式企业集团,在30个地区开展业务,共拥有万余名雇员,年收入超过50亿元。并一度被视为牛奶制品产业成功企业的代表。1990年,22岁的王林继承了祖父创建的冷冻食品公司,后开创了甲公司。当时,要想在牛奶行业做出名堂绝非易事,因为当地
从中央到地方各级领导部门全面重视教育,全党、全社会对教师素质的要求使师德远远地超出了本部门职业道德的范围,从教师的社会责任看,新时期教师职业道德具有()的特点。
“谁污染谁买单”制度并不需要苦心孤诣的原创性设计,国际上已有先例可循。从二十世纪七八十年代开始,德国就开始建立“污染者买单”的法律框架,对各类企业产生的垃圾、废水、废气以及各种可能发生的环境损害,制定了严格、规范的收费政策,并形成了流畅的回收再利用流程。生
估算股票价值时的折现率,不能使用()。
该企业网络的核心层采用了ATM技术,由3台ATM交换机互联构成。试对ATM网络技术的主要特点、协议分层结构和优点作简要叙述(控制在100个字以内)。PC1~PC4按100Mbit/s的以太网协议运行,PC1和PC2划分在一个虚拟网之中(VLAN1),
It______tomethatIcanturntoMr.Linforhelp.
最新回复
(
0
)