首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。(41)是稳定的排序方法,因为这种方法在比较相邻元
如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。(41)是稳定的排序方法,因为这种方法在比较相邻元
admin
2009-01-20
77
问题
如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。(41)是稳定的排序方法,因为这种方法在比较相邻元
选项
A、冒泡排序
B、希尔排序
C、快速排序
D、简单选择排序
答案
A
解析
本题考查排序算法。冒泡排序的思想是比较相邻的元素,将较大者交换到后面,对于值相同的元素,则无需交换。希尔排序则是按照一定的间隔将元素分成若干组,在同组内进行直接插入排序,这样较小的元素以较大的步幅向前移动。但是在希尔排序中,值相同的元素不一定分在同一组,因此,在排序前后它们的相互位置可能发生颠倒。快速排序是先设定一个枢轴元素(基准元素,通常是序列的第一个元素),从序列的两端开始扫描,将大于枢轴元素的元素向序列后端换,小于枢轴元素者向序列前端换。在此过程中,值相同的元素会交换位置,因此快速排序不是稳定的排序方法。n个元素进行简单选择排序的基本方法是:通过n-i次元素之间的比较,从n-i+1个元素中选出最小元素,并与第i(1≤I≤n)个元素进行交换,当i等于n时所有记录有序排列。简单选择排序是一种不稳定的排序方法。
转载请注明原文地址:https://kaotiyun.com/show/cmjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在Word中,下列关于表格自动套用格式的叙述中,正确的是______。
某学校一个教师可以讲授多门课程,一门课程也可以由多个教师讲授,则教师与课程之间的关系类型为()。
以下操作中属于触摸屏的操作是(26)________________。
在Excel2007中,设单元格A1中的值为一100,B1中的值为100,A2中的值为0,B2中的值为1,若在C1单元格中输入函数“=IF(A1+B1
在Word2007的编辑状态下打开“1.doc”文档后,另存为“2.doc”文档,则()。
2008年9月27日,地面指挥中心通过“天地语音系统”和航天员进行了通话。“天地语音系统”的地面设备包括通信设备、数据传输设备、分组交换设备和地面卫星通信站等,飞船上则配备了无线通信、视频传输与数据记录等设备,使得航天员与地面指挥中心随时可以进行信息交流。
阅读以下说明,回答问题1至问题5,将解答填入答题纸对应的解答栏内。说明某公司内部有一个采用TCP/IP作为传输协议的100BASE-TX局域网,包括1台服务器和20台客户机,通过一台16端口的交换机与一台8端口共享集线器级连,其网络结构如图11所
把一个消息排队之后收到一个错误消息,指出与服务器连接时有错,该如何解决?能从服务器接收邮件,但为什么不能发送?
下列关于三种编码的描述中,错误的是(19)。
In the following essay, each blank has four choices. Choose the most suitable one from the four choices and write down in the an
随机试题
在假设开发法估价中,估价结果的可靠程度主要取决于是否能准确预测开发后房地产价值以及需支出的成本、费用、税金等,而与判断房地产的开发利用方式无关。()[2008年考题]
按照《节约能源法》、《循环经济促进法》的规定,我国目前主要采取的节能激励措施包括()。
编制可行性研究报告属于建设工程全寿命周期的()的工作。
关于保证,下列说法中正确的是()。
常用的授权形式中,()根据银行信用评级政策,对不同信用等级的客户分别授予不同的权限。
纳税人跨省开采资源税应税产品的,其下属生产单位与核算单位不在同一省、自治区、直辖市的,对其开采的矿产品在()缴纳资源税。
神经细胞长时间工作,或在强烈刺激作用下出现的条件反射的抑制现象称为()。
下列学习策略中,不属于资源管理策略的是()。
公安机关担负着()等武装性质的任务。
WhichofthefollowingitemsisNOTthesymbolofHalloween?
最新回复
(
0
)