首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。(41)是稳定的排序方法,因为这种方法在比较相邻元
如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。(41)是稳定的排序方法,因为这种方法在比较相邻元
admin
2009-01-20
36
问题
如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。(41)是稳定的排序方法,因为这种方法在比较相邻元
选项
A、冒泡排序
B、希尔排序
C、快速排序
D、简单选择排序
答案
A
解析
本题考查排序算法。冒泡排序的思想是比较相邻的元素,将较大者交换到后面,对于值相同的元素,则无需交换。希尔排序则是按照一定的间隔将元素分成若干组,在同组内进行直接插入排序,这样较小的元素以较大的步幅向前移动。但是在希尔排序中,值相同的元素不一定分在同一组,因此,在排序前后它们的相互位置可能发生颠倒。快速排序是先设定一个枢轴元素(基准元素,通常是序列的第一个元素),从序列的两端开始扫描,将大于枢轴元素的元素向序列后端换,小于枢轴元素者向序列前端换。在此过程中,值相同的元素会交换位置,因此快速排序不是稳定的排序方法。n个元素进行简单选择排序的基本方法是:通过n-i次元素之间的比较,从n-i+1个元素中选出最小元素,并与第i(1≤I≤n)个元素进行交换,当i等于n时所有记录有序排列。简单选择排序是一种不稳定的排序方法。
转载请注明原文地址:https://kaotiyun.com/show/cmjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在转发电子邮件时,下列叙述中正确的是(15)。
静态图像压缩的标准是(6)。
微型计算机使用了一段时间后,出现了以下一些现象,除了______(1)以外,需要对系统进行优化。对系统进行手工优化的工作不包括______(2)。人们还常用系统优化工具进行优化。(2)
小夏是某知名企业市场部的文秘,利用PowerPoint软件为企业领导制作一套演示文稿。小夏在保证文稿内容正确的基础上,为每一页演示文稿添加了标题,经领导确认后,插入了一些辅助表达文稿内容的图片,又针对文稿中的主要对象设计了动画,最后在主题内容前增加了目录。
防火墙包过滤规则的默认策略为拒绝,下表给出防火墙的包过滤规则配置界面。若要求内部所有主机能使用IE浏览器访问外部IP地址为202.117.118.23的Web服务器,为图中(1)~(4)空缺处选择正确答案。(1)A.允许B.拒绝(2)A.192
Linux通过字母和数字的组合来标识硬盘分区,/dev/hda3指第(1)个硬盘的第3个分区。该硬盘是(2)类型。(1)A.1B.2C.3(2)A.SCSIB.IDEC.USB创建系统引导软盘的作用是什么?
何谓VLAN?imerfacevlan10ipaddressl92.168.0.1代表什么含义?
在(1)表示中,数值0有唯一的编码。
In the following essay, each blank has four choices. Choose the most suitable one from the four choices and write down in the an
随机试题
屈原是一位有政治抱负的伟大诗人,曾任官职位()
丙氨酸-葡萄糖循环的主要生理意义是
甲向法院提起诉讼,要求乙赔偿因分手带来的精神损害赔偿。一审法院作出裁判后,乙不服,并提起上诉。第二审人民法院认为该案不应当由法院受理,则二审法院对本案的下列处理中错误的有:()
徐某(16岁)犯盗窃罪被判处有期徒刑6个月缓刑1年,考验期刚满又犯参绑架罪,并致使被绑架人死亡。则下列关于徐某的说法正确的是:()
下列行为中,构成无因管理的有()。
《会计法》第28条第1款规定:“( )应当保证会计机构、会计人员依法履行职责,不得授意、指使、强令会计机构、会计人员违法办理会计事项。”
以下不能抵扣进项税的项目有()。
有些学生虽然知道道德规范,也愿意遵守,但却受个人欲望的支配,不能抗拒诱惑,结果做出违反道德规范的事。其主要原因是这些学生()。
1949年,毛泽东提出了三条外交方针,构成了新中国外交政策的框架。这三条外交方针不包括()。
并发控制是对用户的【】加以控制和协调。
最新回复
(
0
)