首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。______是稳定的排序方法,因为这种方法在比较相邻元素时,值相同的元素并不进行交换。
如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。______是稳定的排序方法,因为这种方法在比较相邻元素时,值相同的元素并不进行交换。
admin
2019-05-23
70
问题
如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。______是稳定的排序方法,因为这种方法在比较相邻元素时,值相同的元素并不进行交换。
选项
A、冒泡排序
B、希尔排序
C、快速排序
D、简单选择排序
答案
A
解析
根据表8-1,冒泡排序是稳定的排序方法。在冒泡排序中,相邻元素进行比较,大元素交换到后面,相同元素不交换次序。故本题应该选择A。
转载请注明原文地址:https://www.kaotiyun.com/show/TiVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在查找路由表时如果发现有多个选项匹配,那么应该根据(29)原则进行选择。假设路由表有下列4个表项,那么与地址139.17.145.67匹配的是(30)。(29)
在Windows系统中,当用户选择C:\Documents\目录中的一个文件图标,并执行“剪切”命令后,被“剪切”的文件放在(13)中;若用户要浏览“图片收藏”文件夹中存放的图像文件的大致内容,则可选择“查看”菜单栏中的(14)。(13
在SQL语言中,删除一个表的命令是(22)。
以太网采用的帧校验方法是______。A.海明码B.循环冗余校验码C.前向纠错码D.奇偶校验
某计算机的时钟频率为400MHz,测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)见表7-1,则该计算机的运算速度约为(6)MIPS。
汉字的区位码、国标码和机内码(又称内码)是3个不同的概念,假设某个汉字的区号是30(十进制数)、位号是63(十进制数),则在PC中它的内码(十六进制数)是(13)。
下列安全协议中,位于网络层的是(1),位于应用层的是(2)。(2)
若用8位机器码表示十进制整数一127,则其原码表示为(1),补码表示为(2)。(2)
阅读下列说明和流程图,将应填入(n)的语句写在对应栏内。【流程图说明】下面的流程(如图1所示)用N-S盒图形式描述了在一棵二叉树排序中查找元素的过程,节点有3个成员:data,left和right。其查找的方法是:首先与树的根节点的元素值
随机试题
下列属于子宫脱垂的病因是()
患者因胸骨疼痛、发热就诊,血液检查见到幼稚细胞增多,骨髓检查见有核细胞增生活跃,原始细胞占40%。最有可能的诊断()
A.可致严重低血压B.可见面部潮红、出汗、胸闷、血压下降,甚至虚脱等C.可引起心动过缓D.有引起心室颤动和心跳骤停的可能E.可引起呼吸抑制,并可导致房室传导阻滞、心室颤动,甚至死亡万古霉素突击性大量注射不当()
病程超过()的外科感染为慢性感染。
下列不属于“限制公民人身自由”行政强制措施的方式的是()。
在生产经营活动中,因违章指挥造成事故的人员,应对事故负()责任。
X上市公司(以下简称X公司)为增值税一般纳税人,适用的增值税税率为17%,商品、原材料售价中不含增值税。假定销售商品、原材料和提供劳务均符合收入确认条件,且销售商品和提供劳务均属于公司的主营业务,成本在确认收入时逐笔结转,不考虑其他因素。2014年4月,X
据一项在几个大城市所做的统计显示,餐饮业的发展和瘦身健身业的发展呈密切正相关。从1985年到1990年,餐饮业的网点增加了18%,同期在健身房正式注册参加瘦身健身的人数增加了17.5%;从1990年到1995年,餐饮业的网点增加了25%,同期参加瘦身健身的
在椭球面2x2+2y2+z2=1上求一点,使得函数f(x,y,z)=x2+y2+z2在该点沿方向l=(1,一1,0)的方向导数最大.
在空间坐标系的原点处,有一单位正电荷,设另一单位负电荷在椭圆z=χ2+y2,χ+y+z=1上移动,问两电荷间的引力何时最大,何时最小?
最新回复
(
0
)