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

admin2019-05-20 36

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

周王室的两大官僚系统是()。

度田事件

1543年发表解剖学专著《人体结构论》的是()。

下列有关元朝民族关系的叙述，不正确的是()。

红山文化的代表性墓葬形式为()。

赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

高度为7的AVL树最少有()个结点。

简述著作权的内容。

患者，女，54岁。6年来面目及肌肤淡黄，晦暗不泽，肢软乏力，心悸气短，大便溏薄，舌淡苔薄，脉濡细。治疗此病证首选的方剂是

仪表单体调试的目的是(　　)。

根据《水电建设工程质量管理暂行办法》(电水农[1997]220号)，下列属于设计单位职责的是()。

钻(挖)孔灌注摩擦桩单桩轴向受压容许承载力[P]的计算公式[P]=1／2(UlτP+AσR)中，l是()。

技术合同是(　　　)就技术开发，转让、咨询或者服务订立的确立相互之间权利和义务的合同。

2022年3月，中央宣传部、全国妇联向全社会宣传发布了2022年()先进事迹。布茹玛汗·毛勒朵、李桓英、尹建敏、关欣、胡海岚、卢宇彤、路生梅、杨宁、甘公荣、吴蓉瑾10位全国三八红旗手标兵光荣入选。

试析淝水之战前后南北政局的特点及其变化。(中国人民大学2005年中国通史真题)

自主创新

Medicalstudentsareplanningaweek-longdemonstration______oftherecentincreaseintuitionfees.

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

计算机408

学硕统考专业

周王室的两大官僚系统是()。

度田事件

1543年发表解剖学专著《人体结构论》的是()。

下列有关元朝民族关系的叙述，不正确的是()。

红山文化的代表性墓葬形式为()。

赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

高度为7的AVL树最少有()个结点。

简述著作权的内容。

患者，女，54岁。6年来面目及肌肤淡黄，晦暗不泽，肢软乏力，心悸气短，大便溏薄，舌淡苔薄，脉濡细。治疗此病证首选的方剂是

仪表单体调试的目的是( )。

根据《水电建设工程质量管理暂行办法》(电水农[1997]220号)，下列属于设计单位职责的是()。

钻(挖)孔灌注摩擦桩单桩轴向受压容许承载力[P]的计算公式[P]=1／2(UlτP+AσR)中，l是()。

技术合同是( )就技术开发，转让、咨询或者服务订立的确立相互之间权利和义务的合同。

2022年3月，中央宣传部、全国妇联向全社会宣传发布了2022年()先进事迹。布茹玛汗·毛勒朵、李桓英、尹建敏、关欣、胡海岚、卢宇彤、路生梅、杨宁、甘公荣、吴蓉瑾10位全国三八红旗手标兵光荣入选。

试析淝水之战前后南北政局的特点及其变化。(中国人民大学2005年中国通史真题)

自主创新

Medicalstudentsareplanningaweek-longdemonstration______oftherecentincreaseintuitionfees.

仪表单体调试的目的是(　　)。

技术合同是(　　　)就技术开发，转让、咨询或者服务订立的确立相互之间权利和义务的合同。