选择排序和归并排序稳定性分别是______。

admin2013-05-30 24

问题选择排序和归并排序稳定性分别是______。

选项 A、都稳定
B、稳定，不稳定，
C、不稳定，稳定
D、都不稳定

答案4

解析所谓稳定性是指对于具有同一排序码的多个记录来说，若采用的排序方法使排序后记录的相对次序不变，则称此排序方法是稳定的，否则是不稳定的。对有些选择排序存在着不相邻元素之间的互换，所以是不稳定的，但对归并排序时是两个元素比较来确定位置，因此是稳定的。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

关系数据模型()。
下列工作中，不属于数据库管理员DBA的职责是()。
设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建堆的结果?()
计算机病毒是一段程序或一组指令，下面关于它的特点的叙述准确的是()。
在面向对象模型中常用的有两种继承，即单继承与【】。
数据库中，每个事务都感觉不到系统中其他事务在并发地执行，这一特性称为事务的【】。
计算机的基本组成包括【】和软件系统两个部分，它们构成一个完整的计算机系统。
设数据库文件已经在VFP环境的当前工作区打开，命令COPYTOTEMPFOR＜条件＞完成的工作相当于关系运算________。
对n个记录的文件进行二路归并排序，所需要的辅助存储空间为【】。

随机试题

能对手术前后死亡人数的指标统计来对医院的服务质量进行效益评估，这种做法叫做()
下列水工建筑物中，属于专门性水工建筑物的是()。
在资金时间价值指标的计算过程中，普通年金现值与普通年金终值是互为逆运算的关系。()
人们不小心打破花瓶除了沮丧别无他为，丹麦物理学家雅各布•博尔却在打破花瓶时细心收集碎片，按重量的数量级分类，由此发现不同重量级间的倍数关系，于是“碎花瓶理论”产生，这一理论在恢复破损文物等工作中发挥着重要作用。这体现的哲理是()。①哲学智
现在统计中常用的人均可支配收入由四部分构成，分别是：工资性收入、转移性收入、经营性收入和财产性收入。财产性收入一般是指家庭拥有的动产(如银行存款、有价证券等)、不动产(如房屋、车辆、土地、收藏品等)所获得的收入。它包括出让财产使用权所获得的利息、租金、专利
化学课上，张老师演示了两个同时进行的教学实验：一个实验是KCIO3加热后，有O2缓慢产生；另一个实验是KCLO3加热后迅速撒入少量MnO2，这时立即有大量的O2产生。张老师由此指出：MnO2是O2快速产生的原因。以下哪项与张老师得出结论的方法类似?
设随机变量X的方差存在，并且满足不等式P{|X—E(X)|≥3}≤则一定有()
渐增式开发方法有利于(4)。
HospitalMistreatmentAccordingtoastudy,mostmedicalinternsreportexperiencingmistreatment,includinghumiliationby
Inthisresearch,theclinicaldataon150patientswithhypertensionwas______studied.

最新回复(0)

选择排序和归并排序稳定性分别是______。

三级数据库技术

NCRE全国计算机三级

关系数据模型()。

下列工作中，不属于数据库管理员DBA的职责是()。

设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建堆的结果?()

计算机病毒是一段程序或一组指令，下面关于它的特点的叙述准确的是()。

在面向对象模型中常用的有两种继承，即单继承与【】。

数据库中，每个事务都感觉不到系统中其他事务在并发地执行，这一特性称为事务的【】。

计算机的基本组成包括【】和软件系统两个部分，它们构成一个完整的计算机系统。

设数据库文件已经在VFP环境的当前工作区打开，命令COPYTOTEMPFOR＜条件＞完成的工作相当于关系运算________。

对n个记录的文件进行二路归并排序，所需要的辅助存储空间为【】。

能对手术前后死亡人数的指标统计来对医院的服务质量进行效益评估，这种做法叫做()

下列水工建筑物中，属于专门性水工建筑物的是()。

在资金时间价值指标的计算过程中，普通年金现值与普通年金终值是互为逆运算的关系。()

设随机变量X的方差存在，并且满足不等式P{|X—E(X)|≥3}≤则一定有()

渐增式开发方法有利于(4)。

HospitalMistreatmentAccordingtoastudy,mostmedicalinternsreportexperiencingmistreatment,includinghumiliationby

Inthisresearch,theclinicaldataon150patientswithhypertensionwas______studied.