首页
登录
从业资格
( )算法是不稳定的排序算法。A.简单选择 B.冒泡 C.直接插入 D.归
( )算法是不稳定的排序算法。A.简单选择 B.冒泡 C.直接插入 D.归
免费题库
2022-08-02
93
问题
( )算法是不稳定的排序算法。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.
以太网控制策略中有三种监听算法,其中一种是:“一旦介质空闲就发送数据,假如介质忙
以太网控制策略中有三种监听算法,其中一种是:“一旦介质空闲就发送数据,假如介质忙
以太网控制策略中有三种监听算法,其中一种是"一旦介质空闲就发送数据,假如介质忙,
数字签名首先产生消息摘要,然后对摘要进行加密传送。产生摘要的算法是(),加密的
随机试题
DesertificationinthearidUnitedStatseisflagrant.Groundwatersupplies
[audioFiles]audio_eusm_j13_001(20082)[/audioFiles]A、Commentingonapicture.B、
Keepinghealthyrequiresaconsciouseffort.Youmakechoicesaboutthefood
Thereisevidencetobelievethatgamblinginmanyformshasbeenengagedin
山西老陈醋的特征有( )。A.香 B.醇 C.浓 D.酸 E.黑
以下药物为治痈肿疔毒,毒蛇咬伤的常用药是A.重楼 B.贯众 C.土茯苓
A.维生素C片 B.硫酸亚铁片 C.复方维生素B片 D.维生素AD复方制剂
计量资料的统计描述主要通过()来进行。A.编制频数分布表 B.卡方检验 C.
某项目在进行敏感性分析时,得到以下结论:产品价格下降10%,可使NPV=0;经营
工程项目的“计划成本偏差”等于()。A.施工图预算成本-责任目标成本 B
最新回复
(
0
)