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

admin2009-03-19 57

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。
随着无线通信技术的发展，用户不受时间地点约束，随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类，它们是【45】接入、GPRS移动电话网接入和3G移动电话网接入，第1类接入方式必须在安装有【46】的区域中才能接入。
响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。
下列哪个不是RTOS的实时指标?
在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ
以下按照ARM公司的分类，不属于ARMCortex应用处理器的是()。
大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=__________【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／__________【64】。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率【64】。

随机试题

把关键工作的完成时间截止在里程碑计划的关键事件处，不允许有任何推迟，也就是要采取一切措施确保在里程碑计划所标示的时间内完成各项预定的关键环节的任务是()计划的特点。
在网络计划图中，关键线路是指()。
按照《税收征管法》的有关规定，除按照规定不需要发给税务登记证件外，纳税人在办理(　　)事项时必须持税务登记证件。
根据我国相关法律的规定,下列责任中实行过错责任原则的有()。
(1)经济普查(2)培训调查员(3)撰写调查报告(4)统计数字(5)成立经济普查办公室
李老汉说：“抗日战争期间，这里发生过屠村事件。”以下哪一项是李老汉说话必须预设的?
符合双方的共同利益
Digitalphotographyisstillnewenoughthatmostofushaveyettoformanopinionaboutit【C1】______developapointofview.B
Peoplethinkingabouttheoriginoflanguageforthefirsttimeusuallyarriveattheconclusionthatitdevelopedgraduallyas
DavidLandes,authorofTheWealthandPovertyofNations:WhySomeAreSoRichandSomeSoPoor,creditstheworld’seconomica

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。

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

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

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

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率【64】。

把关键工作的完成时间截止在里程碑计划的关键事件处，不允许有任何推迟，也就是要采取一切措施确保在里程碑计划所标示的时间内完成各项预定的关键环节的任务是()计划的特点。

在网络计划图中，关键线路是指()。

按照《税收征管法》的有关规定，除按照规定不需要发给税务登记证件外，纳税人在办理( )事项时必须持税务登记证件。

根据我国相关法律的规定,下列责任中实行过错责任原则的有()。

(1)经济普查(2)培训调查员(3)撰写调查报告(4)统计数字(5)成立经济普查办公室

李老汉说：“抗日战争期间，这里发生过屠村事件。”以下哪一项是李老汉说话必须预设的?

符合双方的共同利益

Digitalphotographyisstillnewenoughthatmostofushaveyettoformanopinionaboutit【C1】______developapointofview.B

Peoplethinkingabouttheoriginoflanguageforthefirsttimeusuallyarriveattheconclusionthatitdevelopedgraduallyas

DavidLandes,authorofTheWealthandPovertyofNations:WhySomeAreSoRichandSomeSoPoor,creditstheworld’seconomica

按照《税收征管法》的有关规定，除按照规定不需要发给税务登记证件外，纳税人在办理(　　)事项时必须持税务登记证件。