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

admin2019-05-23 50

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

网络防火墙从网络协议分层的角度，可以分为包过滤防火墙、(20)和应用层防火墙三类。

RSA算法的一个比较知名的应用是(51)，其协商层利用RSA公钥进行身份认证，记录层涉及对应用程序提供的信息的分段、压缩、数据认证和加密。

IPv6协议是为下一代互联网而设计的互联网协议，其地址长度为______。A．128B．32C．64D．256

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

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

下列安全协议中，位于网络层的是(1)，位于应用层的是(2)。(2)

设二叉树根结点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点，下列关系式正确的是(24)。

燃烧就是一种同时伴有发光、发热、生成新物质的激烈的强氧化反应。

某企业每年需要耗用甲材料20000千克，每千克材料年储存成本为1.5元，平均每次订货成本为600元。要求：(1)确定最佳采购批量。(2)计算最佳采购批量下的年存货总费用。(3)计算最佳进货次数。(4)计算最佳进货周期。

下列叙述中，正确的是＿＿＿＿＿＿。

系统软件是指用于管理和维护计算机正常运行的程序。重要的系统软件有()、()等。

尿嘧啶分解代谢的终产物有

美国药典信息开发部从1996年起对药物适应证或禁忌证的信息开始注明其证据等级，共分为

如图所示，A点的电压UA为()。

某项目进行成本偏差分析，结果为：巳完工程预算施工成本—已完工程实际施工成本>0；巳完工程预算施工成本—计划工作预算施工成本

在业务活动及管理过程中，由于各种原因，往往会出现账实不符，其原因包括（　　）。

年初，Douglas公司编制了如下(在不同的产销量下)的直接材料预算：月末公司的记录上显示该月产销了12000件，直接材料成本为$20000。请问该月的直接材料差异是多少?

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

程序员上午基础知识考试

软考初级

网络防火墙从网络协议分层的角度，可以分为包过滤防火墙、(20)和应用层防火墙三类。

RSA算法的一个比较知名的应用是(51)，其协商层利用RSA公钥进行身份认证，记录层涉及对应用程序提供的信息的分段、压缩、数据认证和加密。

IPv6协议是为下一代互联网而设计的互联网协议，其地址长度为______。A．128B．32C．64D．256

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

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

下列安全协议中，位于网络层的是(1)，位于应用层的是(2)。(2)

设二叉树根结点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点，下列关系式正确的是(24)。

燃烧就是一种同时伴有发光、发热、生成新物质的激烈的强氧化反应。

某企业每年需要耗用甲材料20000千克，每千克材料年储存成本为1.5元，平均每次订货成本为600元。要求：(1)确定最佳采购批量。(2)计算最佳采购批量下的年存货总费用。(3)计算最佳进货次数。(4)计算最佳进货周期。

下列叙述中，正确的是＿＿＿＿＿＿。

系统软件是指用于管理和维护计算机正常运行的程序。重要的系统软件有()、()等。

尿嘧啶分解代谢的终产物有

美国药典信息开发部从1996年起对药物适应证或禁忌证的信息开始注明其证据等级，共分为

如图所示，A点的电压UA为()。

某项目进行成本偏差分析，结果为：巳完工程预算施工成本—已完工程实际施工成本>0；巳完工程预算施工成本—计划工作预算施工成本

在业务活动及管理过程中，由于各种原因，往往会出现账实不符，其原因包括（ ）。

年初，Douglas公司编制了如下(在不同的产销量下)的直接材料预算：月末公司的记录上显示该月产销了12000件，直接材料成本为$20000。请问该月的直接材料差异是多少?

在业务活动及管理过程中，由于各种原因，往往会出现账实不符，其原因包括（　　）。