如果在待排序序列中有两个元素具有相同的值，排序使它们的位置发生颠倒，则称该排序算法是不稳定的，下列哪种排序算法是不稳定的? ( )

admin2013-05-30 20

问题如果在待排序序列中有两个元素具有相同的值，排序使它们的位置发生颠倒，则称该排序算法是不稳定的，下列哪种排序算法是不稳定的? ( )

选项 A、堆排序
B、归并排序
C、基数排序
D、起泡排序

答案1

解析一般来说，排序过程中比较是在相邻两个记录之间进行的排序方法是稳定的，快速排序、堆排序和希尔排序等属于不稳定的排序。

转载请注明原文地址:https://kaotiyun.com/show/RolZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

回收用户U1，U2和U3在关系employee的salary属性上的UPDATE限的语句是
哪个公司的数据库系统产品提供了数字图书馆的解决方案?
建立一个用品信息表goods_inf，要求它由用品号gno，用品名gname，用品数量gnum，用品入库时间gtime，4个属性组成，其用品号属性惟一，用品名、用品号字段不能为空。下列语句正确的是
下列叙述中，正确的是
20世纪90年代，随着网络技术的发展，哪一种结构的数据库系统成为主流?
新奥尔良方法将数据库设计分为4个阶段，它们是
按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为
对数据库系统的性能有两种主要的度量。第一种是【】，第二种是响应时间。
数据库应用系统的设计应该具有对于数据进行收集、存储、加工、抽取和传播等功能，即包括数据设计和处理设计，而【】是系统设计的基础和核心。
一个简单的方法是采用【】来指示磁盘存储空间的使用情况。

随机试题

关于妊娠期母体血液的变化，正确的是
损益类账户期末一般也应有余额。（）
患者，男性，10岁，北京郊区小学生，因发热、乏力、食欲差、恶心、呕吐1周，尿黄、眼黄2日，于1998年3月12日入院。既往无肝炎史，无用药史，无输血及手术史，近1个月内无下水史。最近学校中有同学患“肝炎”，详细情况不明。体检：发育、营养中等
男性，19岁。自婴儿期皮肤上就有多数鳞屑斑，患者的一个哥哥和一个妹妹有类似疾病。可能的诊断是
患者，女，58岁。排便不适、下坠感2个月。偶有腹泻和便血，无腹痛。有癌症家族史。若怀疑直肠癌，有效简便的检查措施应首选()
男性，31岁，高热，寒战、大汗1周。8月入院。热型不规则，体温高达41℃。查体：体温40℃，脉搏110次/分，肝脾大。血自细胞5.1×109/L。入院予氯喹加伯喹治疗3个月后，又突发高热伴腰痛，尿呈深褐色。7月曾去海南旅游。拟定初步诊断时最应注意什么体征
设计某一个工厂，有厂房、办公楼、道路、管线、堆场、绿化，可全面反映厂区是否经济的指标为()。
当市场经济的潮水漫过社会的堤坝，当社会分层的车轮碾过城乡的________，当财富积累的分化撞击公平的________，当传统的公共生活瓦解出原子化、陌生化、丛林化的世相．底层民众承受着更多的生活重负。填入画横线部分最恰当的一项是：
甲、乙、丙、丁四人商量周末出游。甲说：乙去，我就肯定去；乙说：丙去我就不去；丙说：无论丁去不去，我都去；丁说：甲乙中至少有一个人去，我就去。以下哪项推论可能是正确的?
NoticeFifteenquestionsfortheGuiyangCustomsandSceneryCompetitionwerepublishedinChinaDailyonMay5and7andon

最新回复(0)

如果在待排序序列中有两个元素具有相同的值，排序使它们的位置发生颠倒，则称该排序算法是不稳定的，下列哪种排序算法是不稳定的? ( )

三级数据库技术

NCRE全国计算机三级

回收用户U1，U2和U3在关系employee的salary属性上的UPDATE限的语句是

哪个公司的数据库系统产品提供了数字图书馆的解决方案?

建立一个用品信息表goods_inf，要求它由用品号gno，用品名gname，用品数量gnum，用品入库时间gtime，4个属性组成，其用品号属性惟一，用品名、用品号字段不能为空。下列语句正确的是

下列叙述中，正确的是

20世纪90年代，随着网络技术的发展，哪一种结构的数据库系统成为主流?

新奥尔良方法将数据库设计分为4个阶段，它们是

按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为

对数据库系统的性能有两种主要的度量。第一种是【】，第二种是响应时间。

数据库应用系统的设计应该具有对于数据进行收集、存储、加工、抽取和传播等功能，即包括数据设计和处理设计，而【】是系统设计的基础和核心。

一个简单的方法是采用【】来指示磁盘存储空间的使用情况。

关于妊娠期母体血液的变化，正确的是

损益类账户期末一般也应有余额。（）

男性，19岁。自婴儿期皮肤上就有多数鳞屑斑，患者的一个哥哥和一个妹妹有类似疾病。可能的诊断是

患者，女，58岁。排便不适、下坠感2个月。偶有腹泻和便血，无腹痛。有癌症家族史。若怀疑直肠癌，有效简便的检查措施应首选()

设计某一个工厂，有厂房、办公楼、道路、管线、堆场、绿化，可全面反映厂区是否经济的指标为()。

甲、乙、丙、丁四人商量周末出游。甲说：乙去，我就肯定去；乙说：丙去我就不去；丙说：无论丁去不去，我都去；丁说：甲乙中至少有一个人去，我就去。以下哪项推论可能是正确的?

NoticeFifteenquestionsfortheGuiyangCustomsandSceneryCompetitionwerepublishedinChinaDailyonMay5and7andon