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

admin2009-03-19 70

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于AMBA(AdvancedMicrocontrollerBusArchitecture)的叙述：Ⅰ．AMBA有助于开发带有大量控制器和外设的多处理器系统Ⅱ．AMBA规定了ARM处理器内核与处理芯片中快速组件的接口标准Ⅲ．AMBA规定了
我国广泛使用的μC／OS—Ⅱ操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。
I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】控器件。
若以S3C2410为核心的目标机上，已经移植成功Linux操作系统。若要开发该目标机的Linux应用程序，通常使用arm—linux一【79】交叉编译器来编译应用程序。若要对一个应用程序进行调试排错，则应该在编译命令中加【80】参数对它进行编译。
某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替存储器管理部件的方法来管理存储器，这个部件用英语缩写为()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。
下面是关于AMBA总线的叙述：I．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ．系
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的存储容量为【56】MB
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为___________【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

随机试题

PASSAGEONE(1)Cheatinginsportisasoldassportitself.TheathletesofancientGreeceusedpotionstofortifythemsel
在微机中，下列设备属于输入设备的是()。
隧道防排水的基本原则包括()。
夜压试验一般都是使用清洁水做试验。当用可燃介质进行试验时，其闪点不：得低于()℃。
施工企业在施工过程中出现质量问题，由于监理单位失职未曾发现，在竣工验收过程中，建设单位经抽查发现了该质量问题，则下列说法中正确的是()。
某建筑公司在施工期间，为施工人员在工程现场建造的简易住房，在施工期间使用。则该建筑公司()。
数学期末考试结束了，芳芳和兰兰拿到了各自的试卷。“芳芳，这次考得怎么样?”兰兰问。“郁闷啊，才考了45分。数学对我来说太难了，我觉得我根本不是学数学的料。”芳芳说。“我也没考好，只得了63分。唉。都怪我前段时间一直在追韩剧，耽误了学习。考试前我就知道
Everyoneshouldbe_______toadecentstandardoflivingandanopportunitytobeeducated．
遗憾的是，对于成人身上的价值观错位，人们通常无视，因为人们已对这种功利主义的价值观______。反而，当一个小孩子表现出错误的价值观时，人们一下子受不了了。一些人认为只要抓紧对孩子的教育引导，他长大后就能形成正确的价值观。这显然是回避了问题的实质——当社会
下列关于各类物的表述，正确的有()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于AMBA(AdvancedMicrocontrollerBusArchitecture)的叙述：Ⅰ．AMBA有助于开发带有大量控制器和外设的多处理器系统Ⅱ．AMBA规定了ARM处理器内核与处理芯片中快速组件的接口标准Ⅲ．AMBA规定了

我国广泛使用的μC／OS—Ⅱ操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。

I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】控器件。

某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替存储器管理部件的方法来管理存储器，这个部件用英语缩写为()。

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。

如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为___________【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

PASSAGEONE(1)Cheatinginsportisasoldassportitself.TheathletesofancientGreeceusedpotionstofortifythemsel

在微机中，下列设备属于输入设备的是()。

隧道防排水的基本原则包括()。

夜压试验一般都是使用清洁水做试验。当用可燃介质进行试验时，其闪点不：得低于()℃。

施工企业在施工过程中出现质量问题，由于监理单位失职未曾发现，在竣工验收过程中，建设单位经抽查发现了该质量问题，则下列说法中正确的是()。

某建筑公司在施工期间，为施工人员在工程现场建造的简易住房，在施工期间使用。则该建筑公司()。

Everyoneshouldbe_______toadecentstandardoflivingandanopportunitytobeeducated．

下列关于各类物的表述，正确的有()。