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

admin2013-05-30 22

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列属于数据操纵方面的程序模块的是　　Ⅰ．查询处理程序模块Ⅱ．完整性定义模块　　Ⅲ．数据更新程序模块Ⅳ．安全性定义程序模块
哪个公司的数据库系统产品提供了数字图书馆的解决方案?
建立一个用品信息表goods_inf，要求它由用品号gno，用品名gname，用品数量gnum，用品入库时间gtime，4个属性组成，其用品号属性惟一，用品名、用品号字段不能为空。下列语句正确的是
用于进程控制的原语有　　Ⅰ．创建进程　　Ⅱ．撤销进程　　Ⅲ．阻塞进程　　Ⅳ．唤醒进程　　Ⅴ．改变进程优先级
先根次序周游树等同于按哪一种方法周游二叉树?
进行数据库系统的物理结构设计时，数据的存储结构有四种选择方式，分别是顺序存放、杂凑存放(或称散列存放、Hash存放)、【】、聚簇存放。
设关系R(U)，X，Y∈U，X→Y是一个函数依赖，如果存在X’∈X，使X’→Y成立，则称函数依赖X→Y是【】函数依赖。
下面不属于DBMS的数据操纵方面的程序模块的是
如果数据库中只包含成功事务提交的结果，此数据库状态就称为【】。
数据库系统的核心是

随机试题

赵某担任甲上市公司总经理，并持有该公司股票10万股。钱某为甲公司董事长兼法定代表人。2011年7月1日，钱某召集甲公司董事会，9名董事中有4人出席，另有1名董事孙某因故未能出席，书面委托钱某代为出席投票；赵某列席会议。会上，经钱某提议，出席董事会
肥胖可见于哪些疾病的临床表现
当双端固定桥两端固位力不相等时会引起
计算框架结构的某一内柱基础的沉降量，在计算该内柱基础底面附加压力时，下列说法中正确的是()。(柱基础底面均处于同一标高)
按国际贸易条例的有关规定，在国际货物买卖中，货物所有权和风险将同时从卖方转移至买方。()
李先生本月工资、薪金收入4200元，国债利息收入500元，国家发行的金融债券利息收入400元，教育储蓄存款利息收入200元，则李先生应纳所得税()元。
某个实验把一批吸烟者作为对象。实验对象分为两组。第一组是实验组，第二组是对照组。实验组的成员被强制戒烟，对照组的成员不戒烟。三个月后，实验组成员的平均体重增加了10％，而对照组成员的平均体重基本不变。实验结果说明，戒烟会导致吸烟者的体重增加。以下哪项如果为
•Lookatthegraphs(A-H)below,whichshowhoweightdifferentcompaniesrecruitedstaffoverfouryears.•Whichcompanydoe
Startingaconversationisaseasyforsomepeopleaseatingandbreathing.However,ifyousufferfromsocialanxietydisorder
Itook______oftheopportunitytotellhimwhatIthought.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列属于数据操纵方面的程序模块的是 Ⅰ．查询处理程序模块Ⅱ．完整性定义模块 Ⅲ．数据更新程序模块Ⅳ．安全性定义程序模块

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

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

用于进程控制的原语有 Ⅰ．创建进程 Ⅱ．撤销进程 Ⅲ．阻塞进程 Ⅳ．唤醒进程 Ⅴ．改变进程优先级

先根次序周游树等同于按哪一种方法周游二叉树?

进行数据库系统的物理结构设计时，数据的存储结构有四种选择方式，分别是顺序存放、杂凑存放(或称散列存放、Hash存放)、【】、聚簇存放。

设关系R(U)，X，Y∈U，X→Y是一个函数依赖，如果存在X’∈X，使X’→Y成立，则称函数依赖X→Y是【】函数依赖。

下面不属于DBMS的数据操纵方面的程序模块的是

如果数据库中只包含成功事务提交的结果，此数据库状态就称为【】。

数据库系统的核心是

肥胖可见于哪些疾病的临床表现

当双端固定桥两端固位力不相等时会引起

计算框架结构的某一内柱基础的沉降量，在计算该内柱基础底面附加压力时，下列说法中正确的是()。(柱基础底面均处于同一标高)

按国际贸易条例的有关规定，在国际货物买卖中，货物所有权和风险将同时从卖方转移至买方。()

李先生本月工资、薪金收入4200元，国债利息收入500元，国家发行的金融债券利息收入400元，教育储蓄存款利息收入200元，则李先生应纳所得税()元。

•Lookatthegraphs(A-H)below,whichshowhoweightdifferentcompaniesrecruitedstaffoverfouryears.•Whichcompanydoe

Startingaconversationisaseasyforsomepeopleaseatingandbreathing.However,ifyousufferfromsocialanxietydisorder

Itook______oftheopportunitytotellhimwhatIthought.

下列属于数据操纵方面的程序模块的是　　Ⅰ．查询处理程序模块Ⅱ．完整性定义模块　　Ⅲ．数据更新程序模块Ⅳ．安全性定义程序模块

用于进程控制的原语有　　Ⅰ．创建进程　　Ⅱ．撤销进程　　Ⅲ．阻塞进程　　Ⅳ．唤醒进程　　Ⅴ．改变进程优先级