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

admin2019-05-20 58

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

1950年，人民政府开始全面调整工商业，采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()

下列哪一部不是柏拉图的作品?()

下列明末清初来华传教士，按时间顺序排列，正确的是（）。

汉建武二十四年(公元48年)匈奴()被南边八部拥立为南单于，他袭用其祖父呼韩邪单于的称号，请求内附，得到东汉的允许。从此以后，匈奴分裂为南北二部。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

路由器采用()方式来发送IP分组。

设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过1．5，则散列表项应能够至少容纳的表项的数目是()。

进程和程序的本质区别是()。

法律职业责任是法律职业人员违反有关法律职业人员的法律和道德规范所应承担的责任。这一责任的范围包括哪些方面?

在实际估价中，应进行估价方法适用性分析，除因客观因素导致估价方法不适用的外，只要是在理论上适用估价对象的估价方法都应选用，不得随意取舍。（）

两个性质相同的土样，现场载荷试验得到的变形模量E0和室内压缩试验得到的压缩模量Es之间关系为()。

梁端下砌体的局部受压承载力的计算式最接近下列(　　)项表达式。假设已知N0、N1合力的影响系数φ=0.836，则该垫块下砌体的局部受压承载力最接近下列(　　)项数值。

五个统筹包括()。

适用于确定精密仪器等高精尖设备最佳更新期的方法是()。

纪检信访工作的作用是()。

下列有关成年人的健康知识正确的一项是：

将一条物理信道按时间分成若干时间片轮换地给多个信号使用，每一时间片由复用的一个信号占用，这样可以在一条物理信道上传输多个数字信号，这就是()。

下列对斯腾伯格的智力三元论中理论与能力的匹配正确的是

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

计算机408

学硕统考专业

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

1950年，人民政府开始全面调整工商业，采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()

下列哪一部不是柏拉图的作品?()

下列明末清初来华传教士，按时间顺序排列，正确的是（）。

汉建武二十四年(公元48年)匈奴()被南边八部拥立为南单于，他袭用其祖父呼韩邪单于的称号，请求内附，得到东汉的允许。从此以后，匈奴分裂为南北二部。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

路由器采用()方式来发送IP分组。

设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过1．5，则散列表项应能够至少容纳的表项的数目是()。

进程和程序的本质区别是()。

法律职业责任是法律职业人员违反有关法律职业人员的法律和道德规范所应承担的责任。这一责任的范围包括哪些方面?

在实际估价中，应进行估价方法适用性分析，除因客观因素导致估价方法不适用的外，只要是在理论上适用估价对象的估价方法都应选用，不得随意取舍。（）

两个性质相同的土样，现场载荷试验得到的变形模量E0和室内压缩试验得到的压缩模量Es之间关系为()。

梁端下砌体的局部受压承载力的计算式最接近下列( )项表达式。假设已知N0、N1合力的影响系数φ=0.836，则该垫块下砌体的局部受压承载力最接近下列( )项数值。

五个统筹包括()。

适用于确定精密仪器等高精尖设备最佳更新期的方法是()。

纪检信访工作的作用是()。

下列有关成年人的健康知识正确的一项是：

将一条物理信道按时间分成若干时间片轮换地给多个信号使用，每一时间片由复用的一个信号占用，这样可以在一条物理信道上传输多个数字信号，这就是()。

下列对斯腾伯格的智力三元论中理论与能力的匹配正确的是

梁端下砌体的局部受压承载力的计算式最接近下列(　　)项表达式。假设已知N0、N1合力的影响系数φ=0.836，则该垫块下砌体的局部受压承载力最接近下列(　　)项数值。