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

admin2009-01-20 76

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

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

答案A

解析本题考查排序算法。冒泡排序的思想是比较相邻的元素，将较大者交换到后面，对于值相同的元素，则无需交换。希尔排序则是按照一定的间隔将元素分成若干组，在同组内进行直接插入排序，这样较小的元素以较大的步幅向前移动。但是在希尔排序中，值相同的元素不一定分在同一组，因此，在排序前后它们的相互位置可能发生颠倒。快速排序是先设定一个枢轴元素(基准元素，通常是序列的第一个元素)，从序列的两端开始扫描，将大于枢轴元素的元素向序列后端换，小于枢轴元素者向序列前端换。在此过程中，值相同的元素会交换位置，因此快速排序不是稳定的排序方法。n个元素进行简单选择排序的基本方法是：通过n-i次元素之间的比较，从n-i+1个元素中选出最小元素，并与第i(1≤I≤n)个元素进行交换，当i等于n时所有记录有序排列。简单选择排序是一种不稳定的排序方法。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

编译程序的作用是将高级程序语言源程序翻译为(4)。

/etc/dhcpd.conf文件中的配置语句：hostCIU_DHCP{hardwareethemet52.54.AB.3B.B6.45fixed-address192.168.1.15；}表示的是什么意思?上述/etc/dhcpd

在PC1的DOS命令窗口中运行(1)命令，得到结果如图2-20所示。在其空缺的参数中，PhysicalAddress值为(2)；IPAddress值为(3)；SubnetMask值为(4)；DefaultGateway值为(5)。在图2-1

网页留言效果如下图所示，网页文档如下，请参照表格给出的说明在下划线处填写正确的答案到答题纸对应的栏内。[上图网页中的元素说明]　　[HTML文本]＜!DOCrYPEHTMLPUBLIC“-//W3C//DTDHTML

(66)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed,length　bit　string.(67)i

A　user　interface　can　be　defined　as　the　combination　of　hardware　and　software　that　helps　people　and　computers(72)with　each　other.

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

IffileAhasthecapabilityof724，thesamegroup’susersoffileAmaydo

男性，70岁，较长时间大便干燥，近2周来排便时疼痛伴出血；经检查，肛管皮肤全层裂开，形成溃疡，诊断为肛裂。采用坐浴等非手术治疗。护士为该患者作直肠肛管检查时最合适的体位是

癃闭的发生是由于何者气化失常所致

患者，男，26岁。突然意识丧失，跌倒在地，全身肌肉抽搐，喉部痉挛，发出叫声，约持续10秒后，肢端出现细微的震颤，震颤幅度逐渐增大并延及全身，成为间歇性痉挛。治疗首选药物是

正常人胸膜腔内压总是负值。维持胸内负压的必要条件是

【2012—3】题16～20：某110kV变电站有110kV、35kV、10kV三个电压等级，设一台三相三卷变压器，系统如图所示，主变110kV中性点采用直接接地，35kV、10kV采用消弧线圈接地。请回答以下问题，并列出解答过程。变电站10kV出线

城市规划管理控制大致分为()三类。

下列不属于制定人工定额常用方法的是()

票据诈骗罪涉及的票据不包括()。

以下程序的输出结果是______。longfun(intn){longs;if(n==1||n==2)s=2;elses=n-fun(n-1);returns;}

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

程序员上午基础知识考试

软考初级

编译程序的作用是将高级程序语言源程序翻译为(4)。

/etc/dhcpd.conf文件中的配置语句：hostCIU_DHCP{hardwareethemet52.54.AB.3B.B6.45fixed-address192.168.1.15；}表示的是什么意思?上述/etc/dhcpd

在PC1的DOS命令窗口中运行(1)命令，得到结果如图2-20所示。在其空缺的参数中，PhysicalAddress值为(2)；IPAddress值为(3)；SubnetMask值为(4)；DefaultGateway值为(5)。在图2-1

网页留言效果如下图所示，网页文档如下，请参照表格给出的说明在下划线处填写正确的答案到答题纸对应的栏内。[上图网页中的元素说明] [HTML文本]＜!DOCrYPEHTMLPUBLIC“-//W3C//DTDHTML

(66)is a one-way function that takes an arbitrarily long piece of plaintext and from it computes a fixed,length bit string.(67)i

A user interface can be defined as the combination of hardware and software that helps people and computers(72)with each other.

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。 网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

IffileAhasthecapabilityof724，thesamegroup’susersoffileAmaydo

男性，70岁，较长时间大便干燥，近2周来排便时疼痛伴出血；经检查，肛管皮肤全层裂开，形成溃疡，诊断为肛裂。采用坐浴等非手术治疗。护士为该患者作直肠肛管检查时最合适的体位是

癃闭的发生是由于何者气化失常所致

患者，男，26岁。突然意识丧失，跌倒在地，全身肌肉抽搐，喉部痉挛，发出叫声，约持续10秒后，肢端出现细微的震颤，震颤幅度逐渐增大并延及全身，成为间歇性痉挛。治疗首选药物是

正常人胸膜腔内压总是负值。维持胸内负压的必要条件是

【2012—3】题16～20：某110kV变电站有110kV、35kV、10kV三个电压等级，设一台三相三卷变压器，系统如图所示，主变110kV中性点采用直接接地，35kV、10kV采用消弧线圈接地。请回答以下问题，并列出解答过程。变电站10kV出线

城市规划管理控制大致分为()三类。

下列不属于制定人工定额常用方法的是()

票据诈骗罪涉及的票据不包括()。

以下程序的输出结果是______。longfun(intn){longs;if(n==1||n==2)s=2;elses=n-fun(n-1);returns;}

网页留言效果如下图所示，网页文档如下，请参照表格给出的说明在下划线处填写正确的答案到答题纸对应的栏内。[上图网页中的元素说明]　　[HTML文本]＜!DOCrYPEHTMLPUBLIC“-//W3C//DTDHTML

(66)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed,length　bit　string.(67)i

A　user　interface　can　be　defined　as　the　combination　of　hardware　and　software　that　helps　people　and　computers(72)with　each　other.

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。