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

admin2009-03-19 73

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

【69】系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】内核操作系统。
MP3播放器属于嵌入式系统的应用之一，下面有关叙述中错误的是()。
ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。
ARM处理器在比较指令之后，如果要依据是否相等转移到指定地址L1，则以下指令错误的是()。
在μC／OS—Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。
衡量实时操作系统性能的一个重要指标是从接收到可屏蔽中断请求信号到操作系统作出响应并转入中断服序所需要的最长时间，称为【61】时间。该时间包括两部分：一是【62】时间，是指系统因执行临界区代码等原因不允许响应中断请求的时间；二是从硬件开始响应中断到开始执行中
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的存储容量为【56】MB
以下按照ARM公司的分类，不属于ARMCortex应用处理器的是()。
下图为基于ARM处理器的嵌入式系统的键盘接口。当仅KEY2按下时，ARM处理器读到的GPF6～GPF1的值为【65】（用二进制按序表示）。在嵌入式应用中，构成键盘的方式有线性键盘和矩阵键盘两类，下图采用的是【66】键盘的结构形式。

随机试题

洁净厂房的室内消火栓的用水量不应小于()L／s。
车圆球时移动滑板的顺序是()。
肺心病患者，急性加重期，利尿治疗后好转，浮肿消退，但患者出现躁动和手足抽搐，血清钾及氯均降低，碳酸氢根浓度35mmo1/L，二氧化碳分压43mmHg，考虑酸碱平衡的情况是
人体的BMR较低的一种状态是
美国A公司(在中国境内没有住所)与中国B公司签订了从B公司购买1万台电脑的合同，后来双方对于合同价款发生了争议，则我国人民法院对本案可以行使管辖权的情况，下列哪些选项是正确的?
根据所给的资料，回答下列问题。以下各项中，2013年第一季度平均每名从业人员创造的收入均高于上年水准的是：
Mr.Johnsonevidentlyregardedthisasagreatjoke.
在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,【】的作业将得到优先调度;当各个作业要求运行的时间相同时,等待时间长的作业得到优先调度。
标有/**/的语句的执行次数是______。inty,i;for(i=0;i＜20;i++){if(i%2==0)continue;y+=i;
Tounderstandthemarketingconcept,itisonlynecessarytounderstandthedifferencebetweenmarketingandselling.Nottooma

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

【69】系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】内核操作系统。

MP3播放器属于嵌入式系统的应用之一，下面有关叙述中错误的是()。

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

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

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

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

洁净厂房的室内消火栓的用水量不应小于()L／s。

车圆球时移动滑板的顺序是()。

肺心病患者，急性加重期，利尿治疗后好转，浮肿消退，但患者出现躁动和手足抽搐，血清钾及氯均降低，碳酸氢根浓度35mmo1/L，二氧化碳分压43mmHg，考虑酸碱平衡的情况是

人体的BMR较低的一种状态是

美国A公司(在中国境内没有住所)与中国B公司签订了从B公司购买1万台电脑的合同，后来双方对于合同价款发生了争议，则我国人民法院对本案可以行使管辖权的情况，下列哪些选项是正确的?

根据所给的资料，回答下列问题。以下各项中，2013年第一季度平均每名从业人员创造的收入均高于上年水准的是：

Mr.Johnsonevidentlyregardedthisasagreatjoke.

在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,【】的作业将得到优先调度;当各个作业要求运行的时间相同时,等待时间长的作业得到优先调度。

标有/**/的语句的执行次数是______。inty,i;for(i=0;i＜20;i++){if(i%2==0)continue;y+=i;

Tounderstandthemarketingconcept,itisonlynecessarytounderstandthedifferencebetweenmarketingandselling.Nottooma