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

admin2009-03-19 34

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于嵌入式最小硬件系统的叙述中，错误的是()。
ARMCortex—A15处理器内核体系结构版本是()。
下面关于Linux内核的叙述中，错误的是()。
手机最基本的功能是打电话，在发送话音信号时必须对讲话声音进行数字化，下面有关音频信号数字化的叙述中，错误的是()。
已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。
μC／OS—Ⅱ的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的存储容量为【56】MB
在Bootloader的stage1中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化
调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是__________【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是__________【78】的目的。
设关系R和S的元组个数分别为100和300，关系T是R与S的笛卡尔积，则T的元组个数是

随机试题

1946年日本《宪法》最引人注目的内容是()
简述普查的原则。
A、洞底深不敏感B、洞内探及穿髓孔C、洞内红色肉芽组织D、洞底大量软化腐质E、洞底穿孔达根分歧下列疾病的探诊所见慢性溃疡性牙髓炎
石料冻融试验后无明显损伤，冻融后的质量损失率不大于3％，强度不低于试验前的0．75倍，表明石料抗冻性好。()
零售包装的成套工具(内有钳子、锤子、螺丝刀、扳手、凿子、白铁剪等)
企业在长期股权投资持有期间所取得的现金股利，应全部计入投资收益。()
A注册会计师拟运用统计抽样方法测试甲公司2015年度与实物采购付款制度相关内部控制的有效性。甲公司规定，实物采购业务的付款单后应附验收单和卖方发票且核对一致；付款后，验收单上须加盖“已付”戳记。资料一：为确定统计抽样的样本规模，A注册会计师确定的信赖
网页都是按照一种描述文档的标记规则编写而成的，这套标记规则叫作()。
()为无民事行为能力的人。
计算并填写下表。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式最小硬件系统的叙述中，错误的是()。

ARMCortex—A15处理器内核体系结构版本是()。

下面关于Linux内核的叙述中，错误的是()。

手机最基本的功能是打电话，在发送话音信号时必须对讲话声音进行数字化，下面有关音频信号数字化的叙述中，错误的是()。

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

μC／OS—Ⅱ的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

在Bootloader的stage1中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是__________【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是__________【78】的目的。

设关系R和S的元组个数分别为100和300，关系T是R与S的笛卡尔积，则T的元组个数是

1946年日本《宪法》最引人注目的内容是()

简述普查的原则。

A、洞底深不敏感B、洞内探及穿髓孔C、洞内红色肉芽组织D、洞底大量软化腐质E、洞底穿孔达根分歧下列疾病的探诊所见慢性溃疡性牙髓炎

石料冻融试验后无明显损伤，冻融后的质量损失率不大于3％，强度不低于试验前的0．75倍，表明石料抗冻性好。()

零售包装的成套工具(内有钳子、锤子、螺丝刀、扳手、凿子、白铁剪等)

企业在长期股权投资持有期间所取得的现金股利，应全部计入投资收益。()

网页都是按照一种描述文档的标记规则编写而成的，这套标记规则叫作()。

()为无民事行为能力的人。

计算并填写下表。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。