首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设线性表中每个元素有两个数据项K1和K2,现对线性表按下列规则进行排序:先看数据项K1,K1值小的在前,大的在后;在K1值相同的情况下,再看数据项K2,K2值小的在前,大的在后。满足这种要求的排序方法是( )。
设线性表中每个元素有两个数据项K1和K2,现对线性表按下列规则进行排序:先看数据项K1,K1值小的在前,大的在后;在K1值相同的情况下,再看数据项K2,K2值小的在前,大的在后。满足这种要求的排序方法是( )。
admin
2019-08-10
100
问题
设线性表中每个元素有两个数据项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
学硕统考专业
相关试题推荐
中国第一个资产阶级革命团体兴中会建立的时间是()。
论述世界反法西斯联盟形成的过程。
试述明朝中后期张居正改革的内容并作评价。
试述新生活运动的主要内容并作评价。
“瓜步之战”发生在下列哪两个政权之间?()
下列不是空想社会主义产生的历史背景的是()。
1918年美国总统威尔逊提出“十四点原则”,内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。
三国同盟和三国协约两大军事集团最终形成的时间是()。
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
随机试题
尿毒症患者最早出现和最突出的症状是
A.抑制甲状腺素合成B.抑制甲状腺素释放C.阻断外周组织T4向T3转化D.破坏甲状腺滤泡细胞放射性珀131I
可造成上呼吸道水肿及严重喉头水肿的药物是
黄水疮命名的依据是()
大枣:鼠李科:补血
对供给手握式、移动式用电设备的末端回路或插座回路应不大于()。
国家煤矿安全监察局下设()个省煤矿安全监察局和()个直属安全监察分局。
甲企业以融资租赁方式租入N设备,该设备的公允价值为100万元,最低租赁付款额的现值为102万元,甲企业在租赁谈判和签订租赁合同过程中发生手续费、律师费等合计为3万元。甲企业该项融资租入N设备的入账价值为()万元。
欧洲人最早穿上中国丝绸制成的衣服是在()
(2013年真题)下列各选项中,以六部官制作为分篇体例的国家律典有
最新回复
(
0
)