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

admin2019-05-20 61

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

宋代至清代我国书籍印刷的主要方式是()

论述1929—1933年世界经济危机的原因及后果。

鄢陵之战的交战双方是（）。

毛泽东提出“政权是由枪杆子中取得的”论段是在()。

下列关于罗马共和国政治制度的叙述，不正确的是()。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

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

下列属于化学配伍变化的是()。

一般情况下，合同规定设计图纸、技术规范以及其他文件的版权归()所有。

可根据本地实际情况，制订担任施工项目负责人的注册建造师签章文件补充目录的部门是()。

当顶棚或墙面表面局部采用多孔或泡沫状塑料时，其厚度不应大于15mm，面积不得超过该房间顶棚或墙面积的(　　)。

根据《建设工程质量管理条例》的规定，施工单位应当建立质量责任制，确定工程项目的()。

某银行的理财经理在面对个人理财客户时，违反了审慎性原则的是（）

CampaigningontheIndianfrontierisanexperiencebyitself.Neitherthelandscapenorthepeoplefindtheircounterpartsina

OFFHAND:PREMEDITATION::

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

计算机408

学硕统考专业

宋代至清代我国书籍印刷的主要方式是()

论述1929—1933年世界经济危机的原因及后果。

鄢陵之战的交战双方是（）。

毛泽东提出“政权是由枪杆子中取得的”论段是在()。

下列关于罗马共和国政治制度的叙述，不正确的是()。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

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

下列属于化学配伍变化的是()。

一般情况下，合同规定设计图纸、技术规范以及其他文件的版权归()所有。

可根据本地实际情况，制订担任施工项目负责人的注册建造师签章文件补充目录的部门是()。

当顶棚或墙面表面局部采用多孔或泡沫状塑料时，其厚度不应大于15mm，面积不得超过该房间顶棚或墙面积的( )。

根据《建设工程质量管理条例》的规定，施工单位应当建立质量责任制，确定工程项目的()。

某银行的理财经理在面对个人理财客户时，违反了审慎性原则的是（）

CampaigningontheIndianfrontierisanexperiencebyitself.Neitherthelandscapenorthepeoplefindtheircounterpartsina

OFFHAND:PREMEDITATION::

当顶棚或墙面表面局部采用多孔或泡沫状塑料时，其厚度不应大于15mm，面积不得超过该房间顶棚或墙面积的(　　)。