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

admin2009-03-19 31

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：Ⅰ．OSStart
数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。
按照软硬件技术复杂程度进行分类，可以把嵌入式系统分为哪三大类?
下面是关于AMBA总线的叙述：I．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ．系
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb／s，其取样频率是8kHz，单声道，量化位数为8位，采用压缩编码，那么压缩比是()。
单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？
对n个记录的文件进行快速排序，最坏情况下的执行时间为【】。
对n个记录的文件进行起泡排序，所需要的辅助存储空间为

随机试题

治疗湿热黄疸的最佳选药是
下列剧目属于明中期传奇的是()
PowerPoint2010中，演示文稿文件的默认扩展名为______________。
烧伤应激引起代谢反应的特点是
A．避免血栓形成B．减少出血C．促进肺复张D．提高身体耐力E．促进痰液排出肺癌患者术后练习腿部运动
乳母禁用的药物不包括（）。
混凝土生产系统的规模应满足质量、品种、出机口温度和浇筑强度的要求，单位小时生产能力可按月高峰强度计算，月有效生产时间可按500小时计，不均匀系数按()考虑，并按充分发挥浇筑设备的能力校核。
在借贷记账法下，“盈余公积”账户的期末余额等于()。
入境报检时必须填写《入境货物报检单》。()
以下程序的结果是______。inta,b；voidfun(){a=100;b=200;}main(){inta=5,b=7；fun()；printf("%d%d\n"

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：Ⅰ．OSStart

数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。

按照软硬件技术复杂程度进行分类，可以把嵌入式系统分为哪三大类?

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

对n个记录的文件进行快速排序，最坏情况下的执行时间为【】。

对n个记录的文件进行起泡排序，所需要的辅助存储空间为

治疗湿热黄疸的最佳选药是

下列剧目属于明中期传奇的是()

PowerPoint2010中，演示文稿文件的默认扩展名为______________。

烧伤应激引起代谢反应的特点是

A．避免血栓形成B．减少出血C．促进肺复张D．提高身体耐力E．促进痰液排出肺癌患者术后练习腿部运动

乳母禁用的药物不包括（）。

混凝土生产系统的规模应满足质量、品种、出机口温度和浇筑强度的要求，单位小时生产能力可按月高峰强度计算，月有效生产时间可按500小时计，不均匀系数按()考虑，并按充分发挥浇筑设备的能力校核。

在借贷记账法下，“盈余公积”账户的期末余额等于()。

入境报检时必须填写《入境货物报检单》。()

以下程序的结果是______。inta,b；voidfun(){a=100;b=200;}main(){inta=5,b=7；fun()；printf("%d%d\n"