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

admin2009-03-19 21

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面与嵌入式处理器复位相关的叙述中，错误的是()。
若在μC／OS—Ⅱ操作系统下共运行64个任务，则最低优先级的任务的名称为【69】任务，其优先级为【70】。
下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。
基于嵌入式WEB的应用系统中，构件设计阶段需要设计支持以太网通信的电路，包括以太网控制电路及以太网【79】_______电路。若选用的以太网控制芯片为AX88796芯片，并用S3C2410芯片的nGCS2引脚连接到AX88796芯片的片选引脚上(即CS引脚
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。
一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。
根据关系数据库规范化理论，关系数据库中的关系要满足第一范式。下面“单位”关系中，因哪一个属性而使它不满足第一范式?单位(单位号，单位名，单位成员，单位总经理)
如果关系模式R是BCNF范式，那么下列说法不正确的是______。

随机试题

关于缺铁性贫血，下列哪一项是对的
A．40岁患者超声发现“子宫肌瘤”，如孕2个多月大小B．黏膜下子宫肌瘤脱出阴道内C．子宫肌瘤如孕2个月大小，血红蛋白67.0g/LD．48岁患者，发现肌瘤3年，如孕50天左右大小E．28岁患者，孕1产0，发现肌壁间肌瘤5cm3大小随访，
A、五味子B、小茴香C、女贞子D、枸杞子E、栀子来源于茄科，表面红色或暗红色的药材是()。
下列情况中应在沥青面层下铺筑封层的是()。
A公司用一台已使用2年的甲设备从B公司换入一台乙设备，支付运杂费10000元，并从B公司收取补价30000元。甲设备的账面原价为500000元。原预计使用年限为5年，原预计净残值率为5％，并采用年数总和法计提折旧，未计提减值准备；乙设备的账面原价为2400
根据我国《公司法》的规定，下列人员中，可以担任公司监事的是()。
甲带一大公文包，里面有价值80多万元的提货单及其他贵重物品。甲去看电影，离开时把包忘在了座位上。后甲在报纸上登了一则寻包启事：一周内送还者酬金15000元。后来捡到该包者乙与甲在酬金问题上发生了争议，从而起诉到法院。法院判决的难点在悬赏广告的定性是合同还
微型计算机产品至今已经历了多次演变，其主要标志是(　　　)。
在考生文件夹下有一个数据库文件“samp3．aecdb”，其中存在已经设计好的表对象“tAddr”和“tUser”，同时还有窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计。将窗体中“退出”命令按钮(名称为
下列设备中，可以作为微机输入设备的是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面与嵌入式处理器复位相关的叙述中，错误的是()。

若在μC／OS—Ⅱ操作系统下共运行64个任务，则最低优先级的任务的名称为【69】任务，其优先级为【70】。

下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

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

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

根据关系数据库规范化理论，关系数据库中的关系要满足第一范式。下面“单位”关系中，因哪一个属性而使它不满足第一范式?单位(单位号，单位名，单位成员，单位总经理)

如果关系模式R是BCNF范式，那么下列说法不正确的是______。

关于缺铁性贫血，下列哪一项是对的

A．40岁患者超声发现“子宫肌瘤”，如孕2个多月大小B．黏膜下子宫肌瘤脱出阴道内C．子宫肌瘤如孕2个月大小，血红蛋白67.0g/LD．48岁患者，发现肌瘤3年，如孕50天左右大小E．28岁患者，孕1产0，发现肌壁间肌瘤5cm3大小随访，

A、五味子B、小茴香C、女贞子D、枸杞子E、栀子来源于茄科，表面红色或暗红色的药材是()。

下列情况中应在沥青面层下铺筑封层的是()。

根据我国《公司法》的规定，下列人员中，可以担任公司监事的是()。

微型计算机产品至今已经历了多次演变，其主要标志是( )。

下列设备中，可以作为微机输入设备的是()。

微型计算机产品至今已经历了多次演变，其主要标志是(　　　)。