首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设线性表中每个元素有两个数据项K1和K2,现对线性表按下列规则进行排序:先看数据项K1,K1值小的在前,大的在后;在K1值相同的情况下,再看数据项K2,K2值小的在前,大的在后。满足这种要求的排序方法是( )。
设线性表中每个元素有两个数据项K1和K2,现对线性表按下列规则进行排序:先看数据项K1,K1值小的在前,大的在后;在K1值相同的情况下,再看数据项K2,K2值小的在前,大的在后。满足这种要求的排序方法是( )。
admin
2019-08-10
105
问题
设线性表中每个元素有两个数据项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年,苏共二十大后,匈牙利大党员和群众强烈要求克服个人崇拜,扩大民主,实行经济改革,一些由知识分子、大学生和干部组成的社团组织纷纷成立,其中最有影响者是()。
全国高校院系调整的时间是()。
1947年英国通过《蒙巴顿方案》,随后印度和巴基斯坦独立,形成印巴分治局面,在克里米尔地区冲突埋下隐患,《蒙巴顿方案》中印巴分治的依据
论述唐玄宗时期军事制度的主要变化及其影响。
试述明朝中后期张居正改革的内容并作评价。
论述世界反法西斯联盟形成的意义。
全国高校院系调整的具体时间是()。
下列关于民族大迁徙的说法不正确的是()。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
随机试题
电阻并联电路中,能够成立关系的是()。
以下哪一种CΥ征象最有助于脑外肿瘤的诊断:
石料抗压试验要求破坏荷载应控制在压力机全程的20%~80%。()
在工程项目策划和决策阶段,项目建议书、可行性研究报告是()的工作成果。
下列选项不属于现代营销管理指导思想的是()。
研究学校情境中学与教的基本心理规律的心理学分支学科是()
在一行政诉讼案中,作为被告的某行政机关委托某律师担任诉讼代理人。该律师在诉讼期间调查收集了充分的证据材料。下列关于该律师做法的选项正确的是()。
学生认识具有与人类认识过程不同的显著特点是()。
Theideawasquitebrilliant.
Oneinsix.Believeitornot,that’sthenumberofAmericanswhostrugglewithhunger.Tomaketomorrowalittlebetter,Feedin
最新回复
(
0
)