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

admin2009-03-19 58

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。
嵌入式系统工作时需要为其供电，下面与嵌入式系统供电相关的叙述中，错误的是()。
I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】控器件。
存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。
存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。
在μC／OS-Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。
对n个记录的文件进行堆排序，最坏情况下的执行时间为

随机试题

我站在月亮底下画铅笔速写。月亮好亮，我就站在田野的中间用黑色和褐色的铅笔交替地描绘着。最先要画下的是远处那一排参差的树影，用极重极深的黑来画出它们浓密的枝叶。在树下是慢慢绵延过来的阡陌，田里种的是番薯，在月光下有着一种浅淡而又细致的光泽。整个天空没有一片云
实现源的不可否认业务中，可用MAC和单钥密码体制实现的是
下述哪项是正式临产的主要表现
在家庭访视过程中，有关护士与服务对象的关系，描述错误的是
男性，53岁，患者全身水肿，颈静脉怒张、肝大，考虑水肿病因为()
心室肌细胞产生动作电位时，其膜内电位由－90mV变为0mV的过程称为
欣赏分析约翰.施特劳斯的《蓝色多瑙河》。
唯心主义都认为()。
Successfulstudentssometimesbecomeso______withgradesthattheyneverenjoytheirschoolyears.
Anattackbyaswarmofthereddish-browninsects

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

嵌入式系统工作时需要为其供电，下面与嵌入式系统供电相关的叙述中，错误的是()。

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

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

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

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

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

在μC／OS-Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

对n个记录的文件进行堆排序，最坏情况下的执行时间为

实现源的不可否认业务中，可用MAC和单钥密码体制实现的是

下述哪项是正式临产的主要表现

在家庭访视过程中，有关护士与服务对象的关系，描述错误的是

男性，53岁，患者全身水肿，颈静脉怒张、肝大，考虑水肿病因为()

心室肌细胞产生动作电位时，其膜内电位由－90mV变为0mV的过程称为

欣赏分析约翰.施特劳斯的《蓝色多瑙河》。

唯心主义都认为()。

Successfulstudentssometimesbecomeso______withgradesthattheyneverenjoytheirschoolyears.

Anattackbyaswarmofthereddish-browninsects