下面给出的4种排序方法中，( )排序法是不稳定性排序法。

admin2019-05-20 54

问题下面给出的4种排序方法中，( )排序法是不稳定性排序法。

选项 A、插入
B、冒泡
C、二路归并
D、堆

答案D

解析此题考查的知识点是排序算法的稳定性问题。如果待排序的文件中，存在多个关键字相同的记录，经过排序后这些具有相同关键字的记录之间的相对次序保持不变，则称这种排序是稳定的排序；反之，若具有相同关键字的记录之间的相对次序发生变化，则称这种排序是不稳定的排序。是否稳定与算法有关，相邻数据比较的算法是稳定的，不相邻数据比较会出现不稳定。选项A、B、C都是相邻元素比较，是稳定的。所以选D。

转载请注明原文地址:https://www.kaotiyun.com/show/oQCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

下面给出的4种排序方法中，( )排序法是不稳定性排序法。

计算机408

学硕统考专业

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

年鉴学派开创了总体史研究方法，其代表人物马克·布洛赫研究中世纪的代表作是()

下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()

下列选项中对袁世凯死后的新旧约法之争，描述不正确的是()。

()为清代在少数民族集中的西南地区大规模地推行“改土归流”创造了条件。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

现代市场营销观念与传统营销观念的出发点和中心不同。()

生产婴幼儿食品的企业将其食品投向老年人市场，是通过_______寻找市场营销机会的方法。

内痔分期的主要依据是()

地西泮在肝脏经1位去甲基，3位羟基化代谢，生成的活性代谢产物为

在工程网络计划的实施过程中，监理工程师检查实际进度时只发现工作L的总时差，由原计划的5天变为—2天，说明工作L的实际进度(　　)。

在对工程建设强制性标准实施改革后，我国目前实行的强制性标准不包含的部分是()

不论是以社会保障税等形式征收的全国性基金，还是企业定期向员工支付并委托基金公司管理的企业年金，由于他们主要用于支付失业救济和退休金，是社会福利网的最后一道防线，因此对资金的安全性和流动性要求非常高。

下列各个选项都是跟环境相关的纪念日，其中名称和时间对应错误的是：

A、 B、 C、 A

Howmenfirstlearnedtoinventwordsisunknown;inotherwords,theoriginoflanguageisa【C1】______.Allwereallyknowist

下面给出的4种排序方法中，( )排序法是不稳定性排序法。

计算机408

学硕统考专业

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

年鉴学派开创了总体史研究方法，其代表人物马克·布洛赫研究中世纪的代表作是()

下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()

下列选项中对袁世凯死后的新旧约法之争，描述不正确的是()。

()为清代在少数民族集中的西南地区大规模地推行“改土归流”创造了条件。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

现代市场营销观念与传统营销观念的出发点和中心不同。()

生产婴幼儿食品的企业将其食品投向老年人市场，是通过_______寻找市场营销机会的方法。

内痔分期的主要依据是()

地西泮在肝脏经1位去甲基，3位羟基化代谢，生成的活性代谢产物为

在工程网络计划的实施过程中，监理工程师检查实际进度时只发现工作L的总时差，由原计划的5天变为—2天，说明工作L的实际进度( )。

在对工程建设强制性标准实施改革后，我国目前实行的强制性标准不包含的部分是()

不论是以社会保障税等形式征收的全国性基金，还是企业定期向员工支付并委托基金公司管理的企业年金，由于他们主要用于支付失业救济和退休金，是社会福利网的最后一道防线，因此对资金的安全性和流动性要求非常高。

下列各个选项都是跟环境相关的纪念日，其中名称和时间对应错误的是：

A、 B、 C、 A

Howmenfirstlearnedtoinventwordsisunknown;inotherwords,theoriginoflanguageisa【C1】______.Allwereallyknowist

在工程网络计划的实施过程中，监理工程师检查实际进度时只发现工作L的总时差，由原计划的5天变为—2天，说明工作L的实际进度(　　)。