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

admin2019-05-20 53

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

试述西欧城市兴起的原因、方式及其影响。

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

论述斯大林政治经济体制的特点及其历史作用与教训。

公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。

明清时期，我国边疆地区得到进一步开发的前提条件是()。

洋务运动期间，军事企业主要采取的方式是()。

中国第一个资产阶级革命团体兴中会建立的时间是()。

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。　　据此回答问题：中共中央将战略决战的方向首先指向()

顽固派破坏百日维新的手段有()①对变法诏令阳奉阴违托词抗命②把京津地区的兵权都抓在手中③改总理衙门为外务部讨好列强④慈禧太后直接控制人事任免权

A．40岁患者超声发现“子宫肌瘤”，如孕2个多月大小B．黏膜下子宫肌瘤脱出阴道内C．子宫肌瘤如孕2个月大小，血红蛋白67.0g/LD．48岁患者，发现肌瘤3年，如孕50天左右大小E．28岁患者，孕1产0，发现肌壁间肌瘤5cm3大小经阴道

用紫外线灯管消毒物品，下列哪项是错误的

听诊时为清楚的听到急性心包炎患者的心包摩擦音，患者应采取的体位是

设计单位推荐材料时应遵循()的原则。

施工企业发生以下情形，建设单位请求解除施工合同，人民法院应予支持的是()。

工业增加值等于工业总产值减去工业中间投入加上本期应交增值税，若工业企业本期应交增值税为负数，则综合部门汇总时按零处理。()

委托加工应税消费品均由受托方代收代缴消费税。()

下列关于我国古代文字常识的表述，不正确的是：

根据以下资料，回答下列问题。2012年1～4季度该市人均消费支出八大类中，同比增长的大类占人均消费总支出的比重比同比下降的大类()个百分点。

Now,aboutFranceinWorldWarn.Inthisperiodoftime,ominous【T1】______beganinGermanyandItaly.TheGermansreclaimedAl

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

计算机408

学硕统考专业

试述西欧城市兴起的原因、方式及其影响。

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

论述斯大林政治经济体制的特点及其历史作用与教训。

公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。

明清时期，我国边疆地区得到进一步开发的前提条件是()。

洋务运动期间，军事企业主要采取的方式是()。

中国第一个资产阶级革命团体兴中会建立的时间是()。

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。 据此回答问题：中共中央将战略决战的方向首先指向()

顽固派破坏百日维新的手段有()①对变法诏令阳奉阴违托词抗命②把京津地区的兵权都抓在手中③改总理衙门为外务部讨好列强④慈禧太后直接控制人事任免权

A．40岁患者超声发现“子宫肌瘤”，如孕2个多月大小B．黏膜下子宫肌瘤脱出阴道内C．子宫肌瘤如孕2个月大小，血红蛋白67.0g/LD．48岁患者，发现肌瘤3年，如孕50天左右大小E．28岁患者，孕1产0，发现肌壁间肌瘤5cm3大小经阴道

用紫外线灯管消毒物品，下列哪项是错误的

听诊时为清楚的听到急性心包炎患者的心包摩擦音，患者应采取的体位是

设计单位推荐材料时应遵循()的原则。

施工企业发生以下情形，建设单位请求解除施工合同，人民法院应予支持的是()。

工业增加值等于工业总产值减去工业中间投入加上本期应交增值税，若工业企业本期应交增值税为负数，则综合部门汇总时按零处理。()

委托加工应税消费品均由受托方代收代缴消费税。()

下列关于我国古代文字常识的表述，不正确的是：

根据以下资料，回答下列问题。2012年1～4季度该市人均消费支出八大类中，同比增长的大类占人均消费总支出的比重比同比下降的大类()个百分点。

Now,aboutFranceinWorldWarn.Inthisperiodoftime,ominous【T1】______beganinGermanyandItaly.TheGermansreclaimedAl

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。　　据此回答问题：中共中央将战略决战的方向首先指向()