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

admin2009-03-19 53

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。
随着无线通信技术的发展，用户不受时间地点约束，随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类，它们是【45】接入、GPRS移动电话网接入和3G移动电话网接入，第1类接入方式必须在安装有【46】的区域中才能接入。
ARM处理器在比较指令之后，如果要依据是否相等转移到指定地址L1，则以下指令错误的是()。
下列哪个不是RTOS的实时指标?
在μC／OS—Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。
GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。
按照ARM公司分类，ARM7、【57】和ARM11属于经典ARM处理器，ARMCortex—M0／Cortex—M1／Cortex—M3／Cortex—M4等Cortex—M系列归属于【58】。
存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的存储容量为【56】MB
下图为基于ARM处理器的嵌入式系统的键盘接口。当仅KEY2按下时，ARM处理器读到的GPF6～GPF1的值为【65】_______(用二进制按序表示)。在嵌入式应用中，构成键盘的方式有线性键盘和矩阵键盘两类，下图采用的是【66】_______键盘的结构形式

随机试题

2014年1—5月该省城乡建设项目增长速度最快的指标是()。
下列正常心脏传导系统哪一部分传导最缓慢
A．二分裂增殖B．多分裂增殖C．出芽增殖D．结合增殖E．配子增殖阴道毛滴虫滋养体的增殖方式是
中药炮制中常用的辅料种类较多，滑石粉作为炮制辅料的作用是
与氨基糖苷类抗生素并用更易造成耳聋的药物是
在曲线y=x2(0≤x≤1)上取一点(t，t2)(0＜t＜1)，设A1是由曲线y=x2(0≤x≤1)，直线y=t2和x=0所围成图形的面积；A2是由曲线y=x2(0≤x≤1)，直线y=t2和x=1所围成图形的面积，则t取______时，A=A1+A2取最小
Twiceayear,ontheanniversariesofherparents’deaths,mymotherplacedontopoftheiceboxanordinarykitchenglasspacke
EconomicGrowthTheeconomyofanationrequires(46).Totaloutputmustgrowifthecountryistoabsorbabout1.5millionne
Whathasthemanbeenbusydoingallweek?
"ConquestbyPatents"Patentsareaformofintellectualpropertyrightsoftentoutedasameanstogive’incentiveandrewar

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。

ARM处理器在比较指令之后，如果要依据是否相等转移到指定地址L1，则以下指令错误的是()。

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

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

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。

按照ARM公司分类，ARM7、【57】和ARM11属于经典ARM处理器，ARMCortex—M0／Cortex—M1／Cortex—M3／Cortex—M4等Cortex—M系列归属于【58】。

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

2014年1—5月该省城乡建设项目增长速度最快的指标是()。

下列正常心脏传导系统哪一部分传导最缓慢

A．二分裂增殖B．多分裂增殖C．出芽增殖D．结合增殖E．配子增殖阴道毛滴虫滋养体的增殖方式是

中药炮制中常用的辅料种类较多，滑石粉作为炮制辅料的作用是

与氨基糖苷类抗生素并用更易造成耳聋的药物是

在曲线y=x2(0≤x≤1)上取一点(t，t2)(0＜t＜1)，设A1是由曲线y=x2(0≤x≤1)，直线y=t2和x=0所围成图形的面积；A2是由曲线y=x2(0≤x≤1)，直线y=t2和x=1所围成图形的面积，则t取______时，A=A1+A2取最小

Twiceayear,ontheanniversariesofherparents’deaths,mymotherplacedontopoftheiceboxanordinarykitchenglasspacke

EconomicGrowthTheeconomyofanationrequires(46).Totaloutputmustgrowifthecountryistoabsorbabout1.5millionne

Whathasthemanbeenbusydoingallweek?

"ConquestbyPatents"Patentsareaformofintellectualpropertyrightsoftentoutedasameanstogive’incentiveandrewar