选择排序和归并排序的稳定性分别是( )。

admin2009-03-19 19

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

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

答案4

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

转载请注明原文地址:https://jikaoti.com/ti/4qC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。
已知R1=0x81000000，R0=0x00112233，在小端模式下执行ARM指令STRR0，[R1]之后，内存0x81000002中的值为()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。
在Bootloader的stage1中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化
调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是__________【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是__________【78】的目的。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色（或不同亮度）的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像素深度为【44】位。
在实时系统中，在给定时间内系统可以处理的事件总数称为___________【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输入数据，也不能够给出有用的输出数据，这个时间的名称是___________【68】。
一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。
文件的存取方式是由文件的性质和用户使用文件的情况而确定的，一般有两种存取方式，它们是
碎片是指()。

随机试题

WhyitmattersthatteensarereadinglessA)Mostofusspendmuchmoretimewithdigitalmediathanwedidadecadeago.But
试述甲状腺危象的抢救原则。
发现震颤后应首先确定___________及___________，其次确定其处于心动周期的___________，最后分析其临床意义。
A．肝火犯肺B．肺胃蕴热C．肝胆湿热D．心脾积热耳道流黄色脓液的病机是
男，68岁。慢性阻塞性肺疾病病史15年，近2年来间断出现下肢水肿。1周前受凉后咳嗽、咳痰及喘息症状加重，难以入睡，时有躁动。对该患者的治疗不正确的是()
2006年5月12日上年8时许，被告人黄某驾驶一辆桑塔纳轿车途经某省某市市中区凌海收费站，收费站交通稽查员史某、刘某示意他停车接受检查。黄某驾车冲向史某，史某被撞倒在引擎盖上后从侧面摔倒在公路上。随后，黄某又将刘某撞倒卷到车轮下。在收费站工作人员的阻拦下，
混凝土的应力与应变的关系曲线是()。
如图1．下列作品是宋代()的作品。
下列关于派生类的叙述中，错误的是()。
Susan:I’msogladtoseeyou,David.【K1】______hasbeensuchalongtime.Howareyou?David:I’mfine,andyou?Susan:I’mju

最新回复(0)

选择排序和归并排序的稳定性分别是( )。

三级数据库技术

NCRE全国计算机三级

按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。

已知R1=0x81000000，R0=0x00112233，在小端模式下执行ARM指令STRR0，[R1]之后，内存0x81000002中的值为()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

在Bootloader的stage1中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

文件的存取方式是由文件的性质和用户使用文件的情况而确定的，一般有两种存取方式，它们是

碎片是指()。

WhyitmattersthatteensarereadinglessA)Mostofusspendmuchmoretimewithdigitalmediathanwedidadecadeago.But

试述甲状腺危象的抢救原则。

发现震颤后应首先确定_____及_，其次确定其处于心动周期的_______，最后分析其临床意义。

A．肝火犯肺B．肺胃蕴热C．肝胆湿热D．心脾积热耳道流黄色脓液的病机是

男，68岁。慢性阻塞性肺疾病病史15年，近2年来间断出现下肢水肿。1周前受凉后咳嗽、咳痰及喘息症状加重，难以入睡，时有躁动。对该患者的治疗不正确的是()

混凝土的应力与应变的关系曲线是()。

如图1．下列作品是宋代()的作品。

下列关于派生类的叙述中，错误的是()。

Susan:I’msogladtoseeyou,David.【K1】______hasbeensuchalongtime.Howareyou?David:I’mfine,andyou?Susan:I’mju

选择排序和归并排序的稳定性分别是( )。

三级数据库技术

NCRE全国计算机三级

按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。

已知R1=0x81000000，R0=0x00112233，在小端模式下执行ARM指令STRR0，[R1]之后，内存0x81000002中的值为()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

在Bootloader的stage1中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是__________【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是__________【78】的目的。

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

文件的存取方式是由文件的性质和用户使用文件的情况而确定的，一般有两种存取方式，它们是

碎片是指()。

WhyitmattersthatteensarereadinglessA)Mostofusspendmuchmoretimewithdigitalmediathanwedidadecadeago.But

试述甲状腺危象的抢救原则。

发现震颤后应首先确定___________及___________，其次确定其处于心动周期的___________，最后分析其临床意义。

A．肝火犯肺B．肺胃蕴热C．肝胆湿热D．心脾积热耳道流黄色脓液的病机是

男，68岁。慢性阻塞性肺疾病病史15年，近2年来间断出现下肢水肿。1周前受凉后咳嗽、咳痰及喘息症状加重，难以入睡，时有躁动。对该患者的治疗不正确的是()

混凝土的应力与应变的关系曲线是()。

如图1．下列作品是宋代()的作品。

下列关于派生类的叙述中，错误的是()。

Susan:I’msogladtoseeyou,David.【K1】______hasbeensuchalongtime.Howareyou?David:I’mfine,andyou?Susan:I’mju

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

发现震颤后应首先确定_____及_，其次确定其处于心动周期的_______，最后分析其临床意义。