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

admin2009-03-19 71

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。
Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。
ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ
在μC／OS—Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。
以下按照ARM公司的分类，不属于ARMCortex应用处理器的是()。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。
下面是关于AMBA总线的叙述：I．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ．系
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为___________【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的
对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

随机试题

ProblemsCausedbyUsingComputersLonghoursatthescreencancause【C1】______(ache)eyes,【C2】______(blur)visionandheada
脓肿壁的主要成分是：
发热伴有眼结膜充血多见于
A、雌激素B、孕激素C、雄激素D、FSHE、LH颗粒细胞上有其受体，结合后可激活芳香化酶活性
依据《水土保持法》，在山区、丘陵区、风沙区修建铁路、公路、电力等大中型工程，在建设项目环境影响报告书中，必须有（）同意的水土保持方案。
要保证基础设施的(),除了引进市场机制,还要制定合理的评估与监督、管理制度,以合同协议和法规的形式确定企业的经营目标,即避免政府的过度干预,又达到保障城市居民基本权益,促进城市社会经济可持续发展的目标。
农历三月可以被称为()。
某小学生为了避免父母的斥责而认真完成家庭作业，其行为背后的作用机制是()。
下列选项属于班级管理常用的模式是()。
社会生产中最活跃、最革命的因素是社会生产力。()

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ

在μC／OS—Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

以下按照ARM公司的分类，不属于ARMCortex应用处理器的是()。

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

如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为___________【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

ProblemsCausedbyUsingComputersLonghoursatthescreencancause【C1】______(ache)eyes,【C2】______(blur)visionandheada

脓肿壁的主要成分是：

发热伴有眼结膜充血多见于

A、雌激素B、孕激素C、雄激素D、FSHE、LH颗粒细胞上有其受体，结合后可激活芳香化酶活性

依据《水土保持法》，在山区、丘陵区、风沙区修建铁路、公路、电力等大中型工程，在建设项目环境影响报告书中，必须有（）同意的水土保持方案。

要保证基础设施的(),除了引进市场机制,还要制定合理的评估与监督、管理制度,以合同协议和法规的形式确定企业的经营目标,即避免政府的过度干预,又达到保障城市居民基本权益,促进城市社会经济可持续发展的目标。

农历三月可以被称为()。

某小学生为了避免父母的斥责而认真完成家庭作业，其行为背后的作用机制是()。

下列选项属于班级管理常用的模式是()。

社会生产中最活跃、最革命的因素是社会生产力。()

ProblemsCausedbyUsingComputersLonghoursatthescreencancause【C1】(ache)eyes,【C2】(blur)visionandheada