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

admin2009-03-19 20

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

片上系统(SoC)也称为系统级芯片。下面关于SoC叙述中，错误的是()。
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的存储容量为【56】MB
ARM指令LDRR0，[R1，#4]！执行后，以下说法正确的是()。
ARM处理芯片与RS一485接口芯片的连接如下图所示。假设图中左侧的ARM芯片的UARTn通过RS一485与右侧的另一个ARM芯片的UART1连接，则图中右侧的①和②应分别与右侧ARM芯片的UART1的信号线【79】和【80】相连。
如果ARM小端模式下，R0=0x10000000，内存0x10000000到0x10000007中的数据分别为，0，1，2，3，4，5，6，7，执行指令LDMIAR0，{R1，R2}后，R1=【53】和R2=【54】。
嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。
下面关于μC／OS—Ⅱ任务管理的叙述中，错误的是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。
文件的存取方式是由文件的性质和用户使用文件的情况而确定的，一般有两种存取方式，它们是
用数组A[1..n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=【】时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

随机试题

引流
A．风邪B．寒邪C．燥邪D．湿邪E．火邪
某工程有两个施工过程，技术上不准搭接，划分4个流水段，组织两个专业队进行等节奏流水施工，流水节拍为4天，则该工程的工期为()天。
经营成本是工程经济分析中经济评价的专用术语，其中剔除了(　　)。
社会主义公有制经济的主体地位应体现在()。
学习策略是学习者制定的学习计划，由_____构成。【】
只有当我能够做出其他选择时，我对我的行为才负有道德责任。因为一个人若无力避免某行为，就不应被认为对该行为负有道德责任。对上述论述最为正确的理解是()。
试比较分析法定存款准备金政策、再贴现政策与公开市场操作三项政策工具的运行机制及其特点。
下面程序的运行结果是(）。SETTALKOFFSTOREOTOs，iDOWHILEi
下列各存储器中，存取速度最快的一种是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

片上系统(SoC)也称为系统级芯片。下面关于SoC叙述中，错误的是()。

ARM指令LDRR0，[R1，#4]！执行后，以下说法正确的是()。

ARM处理芯片与RS一485接口芯片的连接如下图所示。假设图中左侧的ARM芯片的UARTn通过RS一485与右侧的另一个ARM芯片的UART1连接，则图中右侧的①和②应分别与右侧ARM芯片的UART1的信号线【79】和【80】相连。

如果ARM小端模式下，R0=0x10000000，内存0x10000000到0x10000007中的数据分别为，0，1，2，3，4，5，6，7，执行指令LDMIAR0，{R1，R2}后，R1=【53】和R2=【54】。

嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。

下面关于μC／OS—Ⅱ任务管理的叙述中，错误的是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

文件的存取方式是由文件的性质和用户使用文件的情况而确定的，一般有两种存取方式，它们是

用数组A[1..n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=【】时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

引流

A．风邪B．寒邪C．燥邪D．湿邪E．火邪

某工程有两个施工过程，技术上不准搭接，划分4个流水段，组织两个专业队进行等节奏流水施工，流水节拍为4天，则该工程的工期为()天。

经营成本是工程经济分析中经济评价的专用术语，其中剔除了( )。

社会主义公有制经济的主体地位应体现在()。

学习策略是学习者制定的学习计划，由_____构成。【】

只有当我能够做出其他选择时，我对我的行为才负有道德责任。因为一个人若无力避免某行为，就不应被认为对该行为负有道德责任。对上述论述最为正确的理解是()。

试比较分析法定存款准备金政策、再贴现政策与公开市场操作三项政策工具的运行机制及其特点。

下面程序的运行结果是(）。SETTALKOFFSTOREOTOs，iDOWHILEi

下列各存储器中，存取速度最快的一种是()。

经营成本是工程经济分析中经济评价的专用术语，其中剔除了(　　)。