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

admin2023-02-06 39

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

根据教师法的有关规定，下列不属于学校可以解聘教师的情形的是()。

赫尔巴特提出的四段教学法的四个阶段是领会、联想、系统、方法。()

小旺在课上学到中国的首都是北京、美国的首都是华盛顿、日本的首都是东京、英国的首都是伦敦。根据加涅的学习结果分类，这种学习属于()。

汉语中表示复数概念都可以用“们”这个后缀。()

修复费用法

创造有价值的人生，应当协调好人生道路上的各种关系。树立正确的人生观，养成积极乐观的人生态度是协调好()的要求。

药物流产失败的评定标准为使用米索前列醇后胎囊仍未排出的天数为

建设工程竣工决算时，计入新增固定资产价值的有(　　)。

下列安装工程费估算公式中，适用于估算工业炉窑砌筑和工艺保温或绝热工程安装工程费的是()。【2016年真题】

WindowsXP提供了一个基于图形的多任务、多窗口的环境。()

付款条件“2／10，1／20，n／30”表示()。

下列日常生活的说法，不正确的是()。

A—accountingsystemJ—fixedassetsB—financialforecastK—netprofitC—balancesheetL—baddebtsD—rentalincomeM—capita

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

计算机408

学硕统考专业

根据教师法的有关规定，下列不属于学校可以解聘教师的情形的是()。

赫尔巴特提出的四段教学法的四个阶段是领会、联想、系统、方法。()

小旺在课上学到中国的首都是北京、美国的首都是华盛顿、日本的首都是东京、英国的首都是伦敦。根据加涅的学习结果分类，这种学习属于()。

汉语中表示复数概念都可以用“们”这个后缀。()

修复费用法

创造有价值的人生，应当协调好人生道路上的各种关系。树立正确的人生观，养成积极乐观的人生态度是协调好()的要求。

药物流产失败的评定标准为使用米索前列醇后胎囊仍未排出的天数为

建设工程竣工决算时，计入新增固定资产价值的有( )。

下列安装工程费估算公式中，适用于估算工业炉窑砌筑和工艺保温或绝热工程安装工程费的是()。【2016年真题】

WindowsXP提供了一个基于图形的多任务、多窗口的环境。()

付款条件“2／10，1／20，n／30”表示()。

下列日常生活的说法，不正确的是()。

A—accountingsystemJ—fixedassetsB—financialforecastK—netprofitC—balancesheetL—baddebtsD—rentalincomeM—capita

建设工程竣工决算时，计入新增固定资产价值的有(　　)。