首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设线性表中每个元素有两个数据项K1和K2,现对线性表按下列规则进行排序:先看数据项K1,K1值小的在前,大的在后;在K1值相同的情况下,再看数据项K2,K2值小的在前,大的在后。满足这种要求的排序方法是( )。
设线性表中每个元素有两个数据项K1和K2,现对线性表按下列规则进行排序:先看数据项K1,K1值小的在前,大的在后;在K1值相同的情况下,再看数据项K2,K2值小的在前,大的在后。满足这种要求的排序方法是( )。
admin
2019-08-10
130
问题
设线性表中每个元素有两个数据项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://www.kaotiyun.com/show/6rCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1956年,苏共二十大后,匈牙利大党员和群众强烈要求克服个人崇拜,扩大民主,实行经济改革,一些由知识分子、大学生和干部组成的社团组织纷纷成立,其中最有影响者是()。
中国第一个资产阶级革命团体兴中会建立的时间是()。
1947年英国通过《蒙巴顿方案》,随后印度和巴基斯坦独立,形成印巴分治局面,在克里米尔地区冲突埋下隐患,《蒙巴顿方案》中印巴分治的依据
下列哪一项不是毛泽东在抗日战争期间的著作?()
洋务运动时期,首批赴欧海军留学生派出的时间是()。
宗教问题已成为某些国家和地区之间冲突的主要原因。信仰“真主”安拉,以《古兰经》为经典的宗教是()
关于德国工业革命,说法不正确的是()。
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
随机试题
后备电池可以保存数据()天时间。
根据科斯定理,可以通过市场机制解决外部性问题的前提是()。
下列业务或者事项中,会影响企业营业外收入的是()。
如果经营差异率为负值说明借款会减少股东权益。()
朱家尖岛是舟山群岛的第五大岛,岛上风光秀丽迷人,现已开发的著名景区有()。
根据下列资料,回答以下问题。2014年1—6月游戏产业数据报告指出,中国游戏用户数量4亿人,同比增长9.5%。2014年1—6月,中国游戏市场(包括网络游戏市场、移动游戏市场、单机游戏市场等)实际销售收入达到496.2亿元,同比增长46.4%。中国游戏市
(2011年国家.55)世界茶叶生产的基本规律足“南红北绿”,即:较低纬度地区(如印度、肯尼亚)只能生产优质红茶,相对较高纬度地区(北纬25°~30°)最适宜生产优质绿茶。国际茶价历年绿茶高于红茶。茶叶主产国印度、印尼、斯里兰卡的绿茶品质都不高,以上三国从
甲、乙、丙三人各自买了一部不同品牌的新手机,手机的品牌是华为、酷派和联想。他们一起来找丁,让丁猜猜他们三人分别买了什么品牌的手机。丁说:“甲买的华为,乙买的肯定不是华为,丙买的不是联想。”丁的猜测只有一句是对的。由此可以推知:
研究语音知觉的声学线索的仪器是
ArtificialIntelligence(AI)A)Weoftendon’tnoticeit,butartificialintelligence(AI)isallaroundus.Itispresentinco
最新回复
(
0
)