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

admin2009-01-20 41

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

在Word2007中要建立一个表格，方法是()。

全国人口普查采用了多级数据处理系统，其特点不包括__________。

在Windows“资源管理器”中，单击需要选定的第一个文件，(39)，能够一次选定连续的文件。

?在Excel2010中，可以使用多个运算符，以下关于运算符优先级的叙述中。不正确的是()。

安装Windows服务器时，通常将分区格式化为NTFS格式，NTFS的主要优点有哪三个方面?局域网的IP地址范围限定在192.168.10.17～192.168.10.31之间，子网掩码应设置为多少?

安装Windows服务器时，通常将分区格式化为NTFS格式，NTFS的主要优点有哪三个方面?为什么要关闭那些不需要的服务和不用的端口?

资源记录文件位于/var/named目录下。这个目录是在以上的(1)文件中定义的。“hosts．conf’’文件内容如下：orderhosts，bindmultionnospoofon

阅读以下说明，回答问题。【说明】某单位网络拓扑结构如图2一1所示，FTP服务器的域名为xhftp．SoftwareExam．com。依据图2一2配置好FTP服务器后，其数据端口为(5)。若尚未配置域名记录，在浏览器中可输入URL(6)来访

试述为适应个体身心发展的一般规律，教育工作应采取怎样的策略。

下列不属于ERG理论中人的核心需要的是()

接近煤层前，必须对煤层位置进行超前钻探，标定各煤层准确位置，掌握其赋存情况及瓦斯状况。在距初探煤层15～20m(垂距)处的开挖工作面上应钻3个超前钻孔，初探煤层位置。()

()是会计职业道德的基础，是社会主义职业道德所倡导的首要规范。

(2012年)下列企业生产计划中，属于执行性计划的是()。

某企业年初未分配利润为1100万元，当年利润总额为1200万元，所得税费用为200万元，该企业按10％提取法定盈余公积。假定不考虑其他因素，则该企业可供投资者分配的利润为()万元。

在缺乏经验传授的条件下，个体自己去独力发现、创造经验的过程，属于_____学习。