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

admin2009-03-19 46

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于嵌入式最小硬件系统的叙述中，错误的是()。
对于经典ARM处理器，决定ARM处理器工作模式的寄存器是()。
智能吸尘器(示意图如图所示)是家居环境下进行吸尘的智能家电，若以S3C2410芯片为核心来设计其控制系统，该系统的基本功能描述如下：a．在家居环境中可以自主行走并进行吸尘。在行走中可以探测前方是否有障碍物，若有障碍物时，可以转向或后退，然后再行
手机的常用功能之一是收发短消息。按规定，一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成，则该短消息的长度为【45】字节，它将按【46】条短消息收费。
8段共阴极LED数码管如右图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。
在数字音频信息数字化过程中，正确的处理顺序是()。
对于经典ARM处理器，决定ARM处理器工作模式的寄存器是()。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=__________【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／__________【64】。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

随机试题

车床丝杠为每英寸2牙，车削DP=10·1／in的蜗杆，求交换齿轮齿数。
下列选项中，属于竖向井道设置主要防火检查要求的是()。
航次租船合同分为两种：货运合同和船舶租赁合同。前者以货物为合同标准，报酬方式为()；后者以船舶为合同标的，报酬方式是()。
不能引起诉讼时效中止的法定事由是()。
｜a一b｜=｜a｜+｜b｜成立，a、b∈R，则下列各式中一定成立的是()。
在我国经济运行中，对资源配置起基础性作用的应该是
设f(x)在区间[0，1]上可积，当0≤x＜y≤1时，|f(x)一f(y)|≤|arctanx一arctany|，又f(1)=0，证明：
Oldpeoplearealwayssayingthattheyoungarenotwhattheywere.Thesame【C1】______ismadefromgenerationtogenerationand
当需要配置一个Windows　NT服务器，以便让一个UNIX系统可使用它的打印机时，需使用(54)协议。
满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是(　)。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式最小硬件系统的叙述中，错误的是()。

对于经典ARM处理器，决定ARM处理器工作模式的寄存器是()。

手机的常用功能之一是收发短消息。按规定，一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成，则该短消息的长度为【45】字节，它将按【46】条短消息收费。

8段共阴极LED数码管如右图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

在数字音频信息数字化过程中，正确的处理顺序是()。

对于经典ARM处理器，决定ARM处理器工作模式的寄存器是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

车床丝杠为每英寸2牙，车削DP=10·1／in的蜗杆，求交换齿轮齿数。

下列选项中，属于竖向井道设置主要防火检查要求的是()。

航次租船合同分为两种：货运合同和船舶租赁合同。前者以货物为合同标准，报酬方式为()；后者以船舶为合同标的，报酬方式是()。

不能引起诉讼时效中止的法定事由是()。

｜a一b｜=｜a｜+｜b｜成立，a、b∈R，则下列各式中一定成立的是()。

在我国经济运行中，对资源配置起基础性作用的应该是

设f(x)在区间[0，1]上可积，当0≤x＜y≤1时，|f(x)一f(y)|≤|arctanx一arctany|，又f(1)=0，证明：

Oldpeoplearealwayssayingthattheyoungarenotwhattheywere.Thesame【C1】______ismadefromgenerationtogenerationand

当需要配置一个Windows NT服务器，以便让一个UNIX系统可使用它的打印机时，需使用(54)协议。

满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是( )。

当需要配置一个Windows　NT服务器，以便让一个UNIX系统可使用它的打印机时，需使用(54)协议。

满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是(　)。