首页
登录
从业资格
如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排
如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排
练习题库
2022-08-02
80
问题
如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。()是稳定的排序方法,因为这种方法在比较相邻元素时,值相同的元素并不进行交换。A.冒泡排序B.希尔排序C.快速排序D.简单选择排序
选项
A.冒泡排序
B.希尔排序
C.快速排序
D.简单选择排序
答案
A
解析
本题考查排序算法。
冒泡排序的思想是比较相邻的元素,将较大者交换到后面,对于值相同的元素,则无需交换。
希尔排序则是按照一定的间隔将元素分成若干组,在同组内进行直接插入排序,这样较小的元素以较大的步幅向前移动。但是在希尔排序中,值相同的元素不一定分在同一组,因此,在排序前后它们的相互位置可能发生颠倒。
快速排序是先设定一个枢轴元素(基准元素,通常是序列的第一个元素),从序列的两端开始扫描,将大于枢轴元素的元素向序列后端换,小于枢轴元素者向序列前端换。在此过程中,值相同的元素会交换位置。因此快速排序不是稳定的排序方法。
n个元素进行简单选择排序的基本方法是:通过n-i次元素之间的比较,从n-i+1个元索中选出最小元素,并与第i(1≤i≤n)个元素进行交换,当i等于n时所有记录有序排列。简单选择排序是一种不稳定的排序方法。
转载请注明原文地址:https://tihaiku.com/congyezige/2428175.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
下列选项中,关于BIM技术与CAD技术在基本元素方面的对比中不正确的是()。A.
下列碰撞检查功能中,能够检查建筑与结构图纸中的标高、柱、剪力墙位置是否正确的功能
在Revit中创建墙下300mm厚条形基础,在墙中间位置插入一个门,以下说法正确
下列属于工程变更的表现形式的是()。A.更改工程有关部位的标高、位置和尺寸 B
用以确定新建房屋每一层的墙体位置的图纸是()。A.建筑平面图 B.建筑立面图
设置项目地理位置的方式不包含()。A.在给出的默认城市列表中选取位置 B.在给
大型复杂的建筑工程设计要经过初步设计、施工图设计两个阶段,小型简单建筑工程设计只
几何信息表示建筑物或构件的空间位置及自身形状(如长、宽、高等)的一组参数,通常还
当临时尺寸捕捉到墙时,Revit提供的捕捉位置不包含()。A.面 B.面中心
编码的运算符号中,用于将同一表格或不同表格中的编码联合在一起,以表示两个或两个以
随机试题
Certainlyfewpeopletodayendorsetheblankslateinsomanywords,andI
Gettingintodebtand【B1】______ofincomeareprobablytwoofthethingsthat
下列各项中,影响股票投资可分散风险的因素有()。[2019年真题]A.公司股利政
2015年~2016年,在线视频移动端广告收入是非移动端的2倍以上的季度
从事证券经纪业务的人员违反《关于加强证券经纪业务管理的规定》,中国证监会及其派出
人在每一瞬间,将心理活动选择了某些对象而忽略了另一些对象。这一特点指的是注意的(
不良贷款生成率越高,目标区域信贷资产质量恶化速度就越快,潜在风险越高。()
证券公司只能接受( )的期货公司的委托从事介绍业务。A.全资拥有 B.控股
(2017年真题)期货公司可以将客户未注销的资金账号、交易编码借给他人使用。(
(2020年真题)2×19年12月31日,甲公司发现2×17年12月收到投资者投
最新回复
(
0
)