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

admin2016-03-29 54

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列哪一项不是凯末尔世俗化改革的内容?()。

汉武帝时期，许多地区发生了农民暴动，汉武帝派官吏分区镇压，又作()，规定太守以下官吏如果不能及时发觉并镇压暴动，罪至死。

1998年，中共中央决定在县级以上党政领导班子、领导干部中深入开展()。

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

印加人记载事物使用的方法是()。

列宁在《四月提纲》中指出。俄国的革命任务是()。

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

《实践是检验真理的唯一标准》的初稿作者是()。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

土壤中的水分、空气和温度状况取决于土壤的质地和土壤（　）。

选择性支气管造影是通过向某一肺叶或肺段注入_________。

有关脑出血急性期高血压叙述不正确的是

咳声如犬吠样，可见于

合同管理应当采取统一归口管理与()相结合的形式，才能更有效地加强对合同的管理。

下列有关刑事司法协助的说法正确的是：

Lowell公司已决定在年末呈报给股东的年度报告中包含某些财务比率信息。该公司最近财年的部分数据如下所示：以每年365天计算，则Lowell公司的应收账款周转天数为：

两个或两个以上当事人按照商定条件，在约定的时间内，交换不同金融资产或负债的合约是(　　)。

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

计算机408

学硕统考专业

下列哪一项不是凯末尔世俗化改革的内容?()。

汉武帝时期，许多地区发生了农民暴动，汉武帝派官吏分区镇压，又作()，规定太守以下官吏如果不能及时发觉并镇压暴动，罪至死。

1998年，中共中央决定在县级以上党政领导班子、领导干部中深入开展()。

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

印加人记载事物使用的方法是()。

列宁在《四月提纲》中指出。俄国的革命任务是()。

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

《实践是检验真理的唯一标准》的初稿作者是()。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

土壤中的水分、空气和温度状况取决于土壤的质地和土壤（ ）。

选择性支气管造影是通过向某一肺叶或肺段注入_________。

有关脑出血急性期高血压叙述不正确的是

咳声如犬吠样，可见于

合同管理应当采取统一归口管理与()相结合的形式，才能更有效地加强对合同的管理。

下列有关刑事司法协助的说法正确的是：

Lowell公司已决定在年末呈报给股东的年度报告中包含某些财务比率信息。该公司最近财年的部分数据如下所示：以每年365天计算，则Lowell公司的应收账款周转天数为：

两个或两个以上当事人按照商定条件，在约定的时间内，交换不同金融资产或负债的合约是( )。

土壤中的水分、空气和温度状况取决于土壤的质地和土壤（　）。

两个或两个以上当事人按照商定条件，在约定的时间内，交换不同金融资产或负债的合约是(　　)。