首页
登录
从业资格
( )算法是不稳定的排序算法。A.简单选择 B.冒泡 C.直接插入 D.归
( )算法是不稳定的排序算法。A.简单选择 B.冒泡 C.直接插入 D.归
免费题库
2022-08-02
74
问题
( )算法是不稳定的排序算法。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的相对前后顺序就被破坏了,所以选择排序不是一个稳定的排序算法。
转载请注明原文地址:http://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.
以太网控制策略中有三种监听算法,其中一种是:“一旦介质空闲就发送数据,假如介质忙
以太网控制策略中有三种监听算法,其中一种是:“一旦介质空闲就发送数据,假如介质忙
以太网控制策略中有三种监听算法,其中一种是"一旦介质空闲就发送数据,假如介质忙,
数字签名首先产生消息摘要,然后对摘要进行加密传送。产生摘要的算法是(),加密的
随机试题
[originaltext]HowlongwillittakeforhimtogettoShanghaifromBeijing?[/
EveryonereadssomethingaboutSherlockHolmes,whoisoneoftheworld’sgr
如何理解关于心境障碍发生的综合模型?
检查系统(区域)末端试水装置、楼层试水阀的设置位置是否便于操作和观察,有无排水设
在进行频率计算时,说到某一重现期的枯水流量时,常以()。A.大于该径流流量的
在两样本均数比较的t检验中,无效假设是A.两样本均数不等 B.两样本均数相等
A.虚里搏动,数急而时有一止 B.虚里搏动迟弱 C.虚里搏动微弱 D.虚里
各种运输方式内外部的各个方面的构成和联系,就是( )。 A.运输系统
生产力对教育具有决定作用。()
《工程咨询成果质量评价办法》中,()属于贯彻宏观调控情况综合评价。A.对合
最新回复
(
0
)