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

admin2019-05-23 91

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

SNMPv2提供了3种访问管理信息的方法，这3种方法不包括______。

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

操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows　98所采用的算法是(4)。

若用户需要对某个Excel工作表的A1:A9的区域快速填充：2001年、2002年、……、2009年，可以采用的方法是在A1单元格填入“2001年”并(17)拖动填充句柄至A9单元格。

异步时分复用是根据(19)来区分不同的信息通路。

______程序可以找出C语言源程序中的语法错误。

下列Internet应用中对实时性要求最高的是__________________。

在HTML文件中创建自定义列表时，列表条目应使用__________________引导。

在OSI／RM中，主要提供差错控制的协议层是(1)，负责路由选择的协议层是(2)，解释应用数据语句的协议层是(3)。(3)

属于肾上腺素能的神经纤维是

班氏丝虫病的早期临床表现特征是

结核病动物接种的鉴别诊断中所需接种的敏感动物是

既能疏肝破气，又能散结消滞的药物是()

女，38岁，左小腿被撞伤，创口出血，骨外露24小时。X线片示左胫腓骨下段粉碎性骨折，最易出现的并发症是()

公路计时包车运输中的计时时间是指车辆到达托运人指定地点起至完成任务时止的时间，车辆在包车过程中发生的故障、修理和驾驶员用餐时间应予扣除。()

德育过程结构的构成要素是()

在高收入家庭中，哪种车比重最大?在有车家庭中，桑塔纳车的比重比奥拓高多少?

出租车队去机场接某会议的参会者，如果每车坐3名参会者，则需另外安排一辆大巴送走余下的50人；如每车坐4名参会者，则最后正好多出3辆空车。问该车队有多少辆出租车?()

Vitamins,likeminerals,arechemicals.Thereisabsolutelynotdifference(1)______inthechemicalstructureofthenaturevit

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

程序员上午基础知识考试

软考初级

SNMPv2提供了3种访问管理信息的方法，这3种方法不包括______。

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

操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows 98所采用的算法是(4)。

若用户需要对某个Excel工作表的A1:A9的区域快速填充：2001年、2002年、……、2009年，可以采用的方法是在A1单元格填入“2001年”并(17)拖动填充句柄至A9单元格。

异步时分复用是根据(19)来区分不同的信息通路。

______程序可以找出C语言源程序中的语法错误。

下列Internet应用中对实时性要求最高的是__________________。

在HTML文件中创建自定义列表时，列表条目应使用__________________引导。

在OSI／RM中，主要提供差错控制的协议层是(1)，负责路由选择的协议层是(2)，解释应用数据语句的协议层是(3)。(3)

属于肾上腺素能的神经纤维是

班氏丝虫病的早期临床表现特征是

结核病动物接种的鉴别诊断中所需接种的敏感动物是

既能疏肝破气，又能散结消滞的药物是()

女，38岁，左小腿被撞伤，创口出血，骨外露24小时。X线片示左胫腓骨下段粉碎性骨折，最易出现的并发症是()

公路计时包车运输中的计时时间是指车辆到达托运人指定地点起至完成任务时止的时间，车辆在包车过程中发生的故障、修理和驾驶员用餐时间应予扣除。()

德育过程结构的构成要素是()

在高收入家庭中，哪种车比重最大?在有车家庭中，桑塔纳车的比重比奥拓高多少?

出租车队去机场接某会议的参会者，如果每车坐3名参会者，则需另外安排一辆大巴送走余下的50人；如每车坐4名参会者，则最后正好多出3辆空车。问该车队有多少辆出租车?()

Vitamins,likeminerals,arechemicals.Thereisabsolutelynotdifference(1)______inthechemicalstructureofthenaturevit

操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows　98所采用的算法是(4)。