首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。(41)是稳定的排序方法,因为这种方法在比较相邻元
如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。(41)是稳定的排序方法,因为这种方法在比较相邻元
admin
2009-01-20
71
问题
如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。(41)是稳定的排序方法,因为这种方法在比较相邻元
选项
A、冒泡排序
B、希尔排序
C、快速排序
D、简单选择排序
答案
A
解析
本题考查排序算法。冒泡排序的思想是比较相邻的元素,将较大者交换到后面,对于值相同的元素,则无需交换。希尔排序则是按照一定的间隔将元素分成若干组,在同组内进行直接插入排序,这样较小的元素以较大的步幅向前移动。但是在希尔排序中,值相同的元素不一定分在同一组,因此,在排序前后它们的相互位置可能发生颠倒。快速排序是先设定一个枢轴元素(基准元素,通常是序列的第一个元素),从序列的两端开始扫描,将大于枢轴元素的元素向序列后端换,小于枢轴元素者向序列前端换。在此过程中,值相同的元素会交换位置,因此快速排序不是稳定的排序方法。n个元素进行简单选择排序的基本方法是:通过n-i次元素之间的比较,从n-i+1个元素中选出最小元素,并与第i(1≤I≤n)个元素进行交换,当i等于n时所有记录有序排列。简单选择排序是一种不稳定的排序方法。
转载请注明原文地址:https://kaotiyun.com/show/cmjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
张、王、李三个平等的评委独立对三部电影甲、乙、丙进行了评分(三人的满分标准不同),结果如下表:按合理的平均得分计算,第一、二、三名电影应分别授予(69)。
Windows文件名中不允许使用______。
在Excel2010中,设单元格A1中的值为一100,B1中的值为100,A2中的值为0,B2中的值为1,若在C1单元格中输入函数“=IF(AI+B1<=0,A2,B2)”,按回车键后,则C1单元格中的值为____________。
阅读以下配置信息,将(1)~(3)空缺处的命令填写完整。SW1>enable(进入特权模式)SWi#vlandatabase(设置VLAN配置子模式)SW1(vlan)#vtpserver(设置本交换机为
设置Windows2000的网络属性及添加常用服务(DNS服务和DHCP服务)。Windows2000常用服务:(1)DNS(DomainNameSystem):域名系统。它为Internet(因特网)上的计算机提供名称(如“www.abc.c
/etc/dhcpd.conf文件中的配置语句:hostCIU_DHCP{hardwareethemet52.54.AB.3B.B6.45fixed-address192.168.1.15;}表示的是什么意思?从上述/etc/dhcp
在PC1的DOS命令窗口中运行(1)命令,得到结果如图2-20所示。在其空缺的参数中,PhysicalAddress值为(2);IPAddress值为(3);SubnetMask值为(4);DefaultGateway值为(5)。在图2-1
[说明]请根据网页显示的效果图,将HtML文本(n)处的解答填写在相应的解答栏内。[上图网页中的元素说明][HTML文档代码]<!DOCTYPEHTMLPUBLIC“-//W3C//DTDHTML
In the following essay, each blank has four choices. Choose the most suitable one from the four choices and write down in the an
如图10-3所示,源主机A向目的主机B、C、D发送数据报,下列说法中错误的一项是(52)。
随机试题
中华苏维埃共和国实行()
工程测量中,一般采用激光铅直仪的精度是()。
下列关于会计年度的表述正确的有()。
2007年1月5日甲公司召开董事会并作出相关的决议,此次董事会的决议内容违反了公司章程,那么公司股东应当自决议作出之日起()内,请求人民法院撤销。
行为描述面试的假设前提包括()。
注意事项1.本题本由给定资料与作答要求两部分构成。考试时限为150分钟。其中,阅读给定资料参考时限为40分钟,作答参考时限为110分钟。满分100分。2.监考人员宣布考试开始时。你才可以开始答题。3.请在题本、答题卡指定位置填写自己的姓名,填涂准考证
当一国货币汇率升值时,下述哪种情况会发生()。
唐玄宗时又在宫廷禁苑里选择了______作为教练宫廷歌舞艺人的场所,因此后世称______为“梨园”,称______为“梨园弟子”,奉唐玄宗为______。
A、Becausehecouldn’tmaketimeforit.B、Becausehewasnotinthemoodforit.C、Becausehewentfloatingwithsomeotherstud
A、Hedoesn’tenjoybusinesstripsasmuchasheusedto.B、Hedoesn’tthinkheiscapableofdoingthejob.C、Hethinksthepay
最新回复
(
0
)