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

admin2009-03-19 32

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。
通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。
在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。
下列哪个不是RTOS的实时指标?
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。
存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。
单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？
对n个记录的文件进行起泡排序，所需要的辅助存储空间为
能构造出多少棵不同的二叉排序树?______。这些二叉排序树中有多少棵是最佳二叉排序树?______。

随机试题

肺活量体重指数等于()。
结合实际分析我国流通业态演变的现状及主要发展趋势。
根据TCP／IP协议的要求，IPV6地址是由_________二进制数字组成的地址。
AccordingtothepassagewhydidthedoctorsinTaiwandeserveourhighestadmirationinformertimes?______.Whydomanygirl
A、肾B、胞宫C、肝D、脾E、天癸在月经周期中起决定性作用的是（）
宪法的最高法律效力表现在(　　)。
运输工具在运输途中发生了搁浅、触礁、沉没等意外事故，不论意外发生之前或之后货物在海上曾遭遇恶劣气候、雷电、海啸等自然灾害造成的被保险货物的部分损失，属于以下()的承保范围。
某商品流通企业经销一种轴承，近10年的实际销售量如表4—7所示。运用一次移动平均数法进行预测，取m=3，第11年的销售量预测值为()套。
城市低保标准主要是按照当地维持城市居民基本生活所必需的()的费用确定。
A、Asmanyas44headsofstateareexpectedtoattendthegames.B、Athletesfrom87NationalOlympicCommitteesaretocompete.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。

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

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。

下列哪个不是RTOS的实时指标?

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

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

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。

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

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

能构造出多少棵不同的二叉排序树?______。这些二叉排序树中有多少棵是最佳二叉排序树?______。

肺活量体重指数等于()。

结合实际分析我国流通业态演变的现状及主要发展趋势。

根据TCP／IP协议的要求，IPV6地址是由_________二进制数字组成的地址。

AccordingtothepassagewhydidthedoctorsinTaiwandeserveourhighestadmirationinformertimes?______.Whydomanygirl

A、肾B、胞宫C、肝D、脾E、天癸在月经周期中起决定性作用的是（）

宪法的最高法律效力表现在( )。

运输工具在运输途中发生了搁浅、触礁、沉没等意外事故，不论意外发生之前或之后货物在海上曾遭遇恶劣气候、雷电、海啸等自然灾害造成的被保险货物的部分损失，属于以下()的承保范围。

某商品流通企业经销一种轴承，近10年的实际销售量如表4—7所示。运用一次移动平均数法进行预测，取m=3，第11年的销售量预测值为()套。

城市低保标准主要是按照当地维持城市居民基本生活所必需的()的费用确定。

A、Asmanyas44headsofstateareexpectedtoattendthegames.B、Athletesfrom87NationalOlympicCommitteesaretocompete.

能构造出多少棵不同的二叉排序树?。这些二叉排序树中有多少棵是最佳二叉排序树?。

宪法的最高法律效力表现在(　　)。