如果待排序序列中两个元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。______是稳定的排序方法，因为这种方法在比较相邻元素时，值相同的元素并不进行交换。

admin2019-05-23 37

问题如果待排序序列中两个元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。______是稳定的排序方法，因为这种方法在比较相邻元素时，值相同的元素并不进行交换。

选项 A、冒泡排序
B、希尔排序
C、快速排序
D、简单选择排序

答案A

解析根据表8-1，冒泡排序是稳定的排序方法。在冒泡排序中，相邻元素进行比较，大元素交换到后面，相同元素不交换次序。故本题应该选择A。

转载请注明原文地址:https://jikaoti.com/ti/xjL7FFFM

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

如果待排序序列中两个元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。______是稳定的排序方法，因为这种方法在比较相邻元素时，值相同的元素并不进行交换。

程序员上午基础知识考试

软考初级

在SQL语言中，删除一个表的命令是(22)。

克服网络故障问题的最有效的方法是(59)。

按照IPv6的地址表示方法，以下地址中属于lPv4地址的是(36)。

在计算机系统中，不同的设备根据数据的组成方式可以分为字符设备和(10)。

某程序员利用他人已有的财务管理信息系统软件中所用的处理过程和运算方法，为某企业开发出财务管理软件，则该程序员______。

下面是交换机完成Trunk的部分配置，请根据题目要求，完成下列配置。SwitchA(config)#interfacef0/3(进入端口3配置模式)SwitchA(config-if)#switchport_____

若用8位机器码表示十进制整数一127，则其原码表示为(1)，补码表示为(2)。(2)

阅读下列算法说明和算法，将应填入(n)处的语句写在对应栏内。1.【说明】实现连通图G的深度优先遍历(从顶点v出发)的非递归过程。【算法】第一步：首先访问连通图G的指定起始顶点v；第二步：从V出发，访问一个与v(1)

广义表的深度是(37)。

如何正确理解认识世界和改造世界的关系?

与A型行为关系最密切的疾病是()

下述哪一项与氨中毒诱发肝性脑病的因素关系最小

评价蛋白质营养状况的指标不包括()

根据《建设工程工程量清单计价规范》的规定，()的工程量不是按设计图示尺寸以体积计算的。

王宏是财务主管，她具有凭证的审核权，因此她可以审核自己录入的凭证。　　　　　　　　　　　(　　)

从货币供求角度看，通货膨胀表现为()。为治理通货膨胀，我国中国人民银行于1994年()。

假设某企业每年需要某种小五金1000件，每件的订货成本为5元，每件物资的年保管费率为2％，每件产品的单价为50元，订货提前期为10天，该企业的工作日每年为300天。根据以上材料，回答下列问题：该货物保管的原则是()。

旅行社和旅游者签订的旅游合同约定不明确或者对格式条款的理解发生争议的，应当作出有利于旅游者的解释。()

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上建立一个二级下拉菜单(菜单项见表1-2)，运行时的窗体如图1-138所示。注意：存盘时必须存放在考生文件夹下，工程文件名为sjt1．vbp，窗

如果待排序序列中两个元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。______是稳定的排序方法，因为这种方法在比较相邻元素时，值相同的元素并不进行交换。

程序员上午基础知识考试

软考初级

在SQL语言中，删除一个表的命令是(22)。

克服网络故障问题的最有效的方法是(59)。

按照IPv6的地址表示方法，以下地址中属于lPv4地址的是(36)。

在计算机系统中，不同的设备根据数据的组成方式可以分为字符设备和(10)。

某程序员利用他人已有的财务管理信息系统软件中所用的处理过程和运算方法，为某企业开发出财务管理软件，则该程序员______。

下面是交换机完成Trunk的部分配置，请根据题目要求，完成下列配置。SwitchA(config)#interfacef0/3(进入端口3配置模式)SwitchA(config-if)#switchport_____

若用8位机器码表示十进制整数一127，则其原码表示为(1)，补码表示为(2)。(2)

阅读下列算法说明和算法，将应填入(n)处的语句写在对应栏内。1.【说明】实现连通图G的深度优先遍历(从顶点v出发)的非递归过程。【算法】第一步：首先访问连通图G的指定起始顶点v；第二步：从V出发，访问一个与v(1)

广义表的深度是(37)。

如何正确理解认识世界和改造世界的关系?

与A型行为关系最密切的疾病是()

下述哪一项与氨中毒诱发肝性脑病的因素关系最小

评价蛋白质营养状况的指标不包括()

根据《建设工程工程量清单计价规范》的规定，()的工程量不是按设计图示尺寸以体积计算的。

王宏是财务主管，她具有凭证的审核权，因此她可以审核自己录入的凭证。 ( )

从货币供求角度看，通货膨胀表现为()。为治理通货膨胀，我国中国人民银行于1994年()。

假设某企业每年需要某种小五金1000件，每件的订货成本为5元，每件物资的年保管费率为2％，每件产品的单价为50元，订货提前期为10天，该企业的工作日每年为300天。根据以上材料，回答下列问题：该货物保管的原则是()。

旅行社和旅游者签订的旅游合同约定不明确或者对格式条款的理解发生争议的，应当作出有利于旅游者的解释。()

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上建立一个二级下拉菜单(菜单项见表1-2)，运行时的窗体如图1-138所示。注意：存盘时必须存放在考生文件夹下，工程文件名为sjt1．vbp，窗

王宏是财务主管，她具有凭证的审核权，因此她可以审核自己录入的凭证。　　　　　　　　　　　(　　)