首页
登录
从业资格
如果待排序中两个数据元素具有相同的值,在排序后它们的相互位置发生颠倒,则称该排序
如果待排序中两个数据元素具有相同的值,在排序后它们的相互位置发生颠倒,则称该排序
考试题库
2022-08-02
106
问题
如果待排序中两个数据元素具有相同的值,在排序后它们的相互位置发生颠倒,则称该排序算法不稳定,( )就是不稳定的排序算法。A.冒泡排序B.归并排序C.直接插入排序D.Shell排序
选项
A.冒泡排序
B.归并排序
C.直接插入排序
D.Shell排序
答案
C
解析
所谓排序就是要整理文件中的记录,使之按关键字递增(或递减)次序排列起来。直接插入排序的过程为在插入第i个记录时,R1,R2,…,Ri-1已经排好序,将第i个记录的排序码岛依次和R1,R2,…,Ri-1的排序码逐个进行比较,找到适当的位置。在这个排序过程中,如果发现两个数相等,则在已排好序的数前面插入这个相等的数,这样与原序列发生了颠倒,是不稳定的排序算法。
转载请注明原文地址:http://tihaiku.com/congyezige/2424907.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
将宫颈向后上牵拉,间接地保持子宫前倾位置的是A.圆韧带B.阔韧带C.主韧带D.宫
使子宫底保持前倾位置的是A.圆韧带B.阔韧带C.主韧带D.宫骶韧带E.腹股沟韧带
固定宫颈位置的是A.圆韧带B.阔韧带C.主韧带D.宫骶韧带E.腹股沟韧带
有关血液方面的数据,描述错误的是A.新生儿出生时,血红蛋白量约为150~220g
两个月小儿,发育良好,营养中等,近日身体健康,家长带其来儿保门诊健康咨询。该疫苗
按照重要性和紧迫性把事情分成两个维度,把所有事情纳入四个象限,按照顺序灵活而有序
线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率
在异步通信中,每个字符包含1位起始位、7位数据位、1位奇偶校验位和2位终止位,每
甲和乙要进行保密通信,甲采用()加密数据文件,乙使用自己的私钥进行解密。A.甲的
计算机中数据输入输出的控制方式有多种,“中断”方式的优点不包括()。A.I/O
随机试题
ScoresofuniversityhallsofresidencesandlecturetheatresintheUKwere
[originaltext]W:Goodmorning,Mr.Vickstad.HowcanIhelpyou?M:Goodmornin
QuestionsontheOriginsofChristmas1.WhydowecelebrateonDecembe
关于异氟烷麻醉的优缺点,正确的是()A.诱导及苏醒较恩氟烷慢 B.循环稳定
应遵循形象化、组织化与联想化三条原则的学习策略是一种()。A.复习策略 B.
QDII基金的基金合同、招募说明书中的特殊披露要求是( )。A.境外投资顾问和
除感受“疟邪”外,疟疾的诱发因素,以下列哪项为最多A.风寒 B.风热 C.寒
特发性血小板减少性紫癜患者应避免使用下列哪种药物A.泼尼松 B.阿莫西林 C
根据下列资料回答问题。 以下为某省的人口失业率图表。其中,黑色部分表示该省全省
投资项目决策分析与评价的基本要求包括贯彻落实科学发展观、资料数据准确可靠和()
最新回复
(
0
)