在执行某种排序算法的过程中出现了关键字朝着最终排序序列相反的方向移动，从而认为该排序算法是不稳定的，这种说法对吗?为什么?请举一例说明。

admin2014-12-25 59

问题在执行某种排序算法的过程中出现了关键字朝着最终排序序列相反的方向移动，从而认为该排序算法是不稳定的，这种说法对吗?为什么?请举一例说明。

选项

答案这种说法不对。因为排序的不稳定性是指两个关键字值相同的元素的相对次序在排序前、后发生了变化，而题中叙述和排序中稳定性的定义无关，所以此说法不对。例如，对4，3，2，1冒泡排序就可否定本题结论。

解析

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

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

若线性系统同时受到输入信号和扰动信号的作用，系统的总误差等于输入信号和扰动信号分别作用时稳态误差的________。
根据系统对某些典型输入信号的响应或其他实验数据建立数学模型，这种用实验数据建立数学模型的方法也称为________。
某单位分配到一个地址块138．24．13．64／26，现在需要进一步划分为8个一样大的子网，则每个子网的网络前缀为多少位?每个子网有多少个IP地址?每个子网的地址块是什么?
面向连接服务包括建立连接、传输数据和________三个阶段。
批处理操作系统的基本特征是_____。
请用共享信道的100Base-T以太网技术，将3台计算机连成一个小型局域网，要求画出网络连接图，并在图中标注出需要使用的所有设备、传输介质和接口名称。
德尔菲方法的判断结果依赖于()
T-SQL中用于循环结构的流程控制语句是________语句。
有4个关系模式如下：出版社（出版社编号，出版社名称）图书（图书编号，书名，出版社编号，定价）作者（作者编号，姓名）著书（图书编号，作者编号，作者排序）注：作者排序-1表示第一作者，依此类推。用SQL语句，完成小题
某设备公司计划期内安排A、B两种产品生产，有关资源消耗及可获利润(万元／件)如题39表，该公司希望生产安排的利润最大化。试建立该问题的线性规划数学模型并用图解法求出最优解。

随机试题

发电机组计划停运状态是指机组处于检修状态，分大修、小修两种。()
《安全生产法》规定，生产经营项目有多个承包单位、承租单位的，生产经营单位对承包单位、承租单位的安全生产工作（）。
损失控制是一种主动、积极的风险对策。损失控制可分为()。
现金科目的账表查询不可以在()表中查询。
根据税收法律制度的相关规定，下列各项中，属于税收法律关系的特点的有()。
下列规范性文件中，属于规章的有()。
习近平总书记指出，“青年干部不能只热衷于做‘质变’的突破工作，而要注重做‘量变’的积累工作”。请结合报考岗位的要求，谈谈你如何看待“量变”与“质变”的关系。
碎片式学习：指学习者通过一点一滴的方式积累或获取知识和信息。下列不属于碎片式学习的是：
我从来没有A离开B农村，外面的世界对我来说C是陌生的D。
Wepackedearly.An8a.m.internationalflight,especiallyonetobetakenwithchildren,demandsstrictattentiontodetailan

最新回复(0)

在执行某种排序算法的过程中出现了关键字朝着最终排序序列相反的方向移动，从而认为该排序算法是不稳定的，这种说法对吗?为什么?请举一例说明。

数据结构导论

理工类

若线性系统同时受到输入信号和扰动信号的作用，系统的总误差等于输入信号和扰动信号分别作用时稳态误差的________。

根据系统对某些典型输入信号的响应或其他实验数据建立数学模型，这种用实验数据建立数学模型的方法也称为________。

某单位分配到一个地址块138．24．13．64／26，现在需要进一步划分为8个一样大的子网，则每个子网的网络前缀为多少位?每个子网有多少个IP地址?每个子网的地址块是什么?

面向连接服务包括建立连接、传输数据和________三个阶段。

批处理操作系统的基本特征是_____。

请用共享信道的100Base-T以太网技术，将3台计算机连成一个小型局域网，要求画出网络连接图，并在图中标注出需要使用的所有设备、传输介质和接口名称。

德尔菲方法的判断结果依赖于()

T-SQL中用于循环结构的流程控制语句是________语句。

某设备公司计划期内安排A、B两种产品生产，有关资源消耗及可获利润(万元／件)如题39表，该公司希望生产安排的利润最大化。试建立该问题的线性规划数学模型并用图解法求出最优解。

发电机组计划停运状态是指机组处于检修状态，分大修、小修两种。()

《安全生产法》规定，生产经营项目有多个承包单位、承租单位的，生产经营单位对承包单位、承租单位的安全生产工作（）。

损失控制是一种主动、积极的风险对策。损失控制可分为()。

现金科目的账表查询不可以在()表中查询。

根据税收法律制度的相关规定，下列各项中，属于税收法律关系的特点的有()。

下列规范性文件中，属于规章的有()。

习近平总书记指出，“青年干部不能只热衷于做‘质变’的突破工作，而要注重做‘量变’的积累工作”。请结合报考岗位的要求，谈谈你如何看待“量变”与“质变”的关系。

碎片式学习：指学习者通过一点一滴的方式积累或获取知识和信息。下列不属于碎片式学习的是：

我从来没有A离开B农村，外面的世界对我来说C是陌生的D。

Wepackedearly.An8a.m.internationalflight,especiallyonetobetakenwithchildren,demandsstrictattentiontodetailan