首页
登录
从业资格
( )算法是不稳定的排序算法。A.简单选择 B.冒泡 C.直接插入 D.归
( )算法是不稳定的排序算法。A.简单选择 B.冒泡 C.直接插入 D.归
免费题库
2022-08-02
62
问题
( )算法是不稳定的排序算法。A.简单选择B.冒泡C.直接插入D.归并排序
选项
A.简单选择
B.冒泡
C.直接插入
D.归并排序
答案
A
解析
选择排序的基本思想是:
设所排序序列的记录个数为n。i取1,2,…,n-1,从所有n-i+1个记录(Ri,Ri+1,…,Rn)中找出排序码最小的记录,与第i个记录交换。执行n-1趟 后就完成了记录序列的排序。
假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,r
=r[j],且r
在r[j]之前,而在排序后的序列中,r
仍在r[j]之前,则称这种排序算法是稳定的;否则称为不稳定的。
举个例子,序列10,8,10,2,9,
我们知道第一遍选择第1个元素10会和2交换,那么原序列中2个10的相对前后顺序就被破坏了,所以选择排序不是一个稳定的排序算法。
转载请注明原文地址:https://tihaiku.com/congyezige/2420060.html
本试题收录于:
中级 数据库系统工程师题库软件水平考试初中高级分类
中级 数据库系统工程师
软件水平考试初中高级
相关试题推荐
下列算法中,可用于数字签名的是____A.RSA B.IDEA C.RC4
下面算法中,属于非对称密钥加密算法的是()。A.DES B.SHA-1 C.
下列算法中()是非对称加密算法。A.DES B.RSA C.IDEA D.
下面加密算法中属于公钥加密算法的是()A.DES B.IDEA C.RSA
以太网控制策略中有(请作答此空)种监听算法,其中有一种是若信道空闲,立刻发
以下不是以太网采用的监听算法是()。A.非坚持型监听 B.坚持型监听 C.
以太网控制策略中有三种监听算法,其中一种是:“一旦介质空闲就发送数据,假如介质忙
以太网控制策略中有三种监听算法,其中一种是:“一旦介质空闲就发送数据,假如介质忙
以太网控制策略中有三种监听算法,其中一种是"一旦介质空闲就发送数据,假如介质忙,
数字签名首先产生消息摘要,然后对摘要进行加密传送。产生摘要的算法是(),加密的
随机试题
Doyouthinkthatallhumanbeingshavea"comfortzone"regulatingthedist
Peoplelearnlanguagesallthetime,andforallkindsofreasons.Forexamp
Contrarytotheoldwarningthattimewaitsfornoone,timeslowsdownwhen
A.aimB.argueC.reducingD.becauseE.reflectsF.strengthG.seekin
[originaltext]Humansaresocialanimals,andmostofustreasureourrelati
有个学生调皮捣蛋,经常反驳老师,你怎么办?
甲公司为一家在上海证券交易所上市的汽车零部件生产企业。近年来,由于内部管理粗放和
离开饭店前,地陪应询问旅游者是否结清了与饭店的账目,提醒他们带好物品,并将客房钥
下列哪种装卸工艺适用于陆域面积较小而中转量较大的集装箱码头?( ) A.轮
下列火灾中,适合采用细水雾灭火系统进行扑救的是()。A.液化天然气火灾 B.
最新回复
(
0
)