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

admin2009-03-19 33

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。
下列关于嵌入式系统硬件抽象层的描述中，正确的是()。
下图为基于ARM处理器的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中，错误的是()。
下列关于μC／OS—Ⅱ操作系统内核任务级的任务调度的说法中，不正确的是()。
假设数码相机一次可连续拍摄1600万色(24位真彩色)的4096×3072分辨率的彩色相片可达400张，其数据压缩比为4，那么它所使用的存储卡容量大约是()GB。
ARMCortex－A15处理器内核体系结构版本是()。
三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下，电源管理模块仅断开ARM内核时钟FCLK，但仍为外围硬件组件提供时钟。【66】模式下，电源管理模块将断开内部电源，除非唤醒逻辑有效，内核不产生功耗。
S3C2410电源管理模块具有正常模式、慢速模式、空闲模式和掉电模式共四种模式。在【61】模式下，电源管理模块将断开内部电源，除非唤醒逻辑有效，内核不产生功耗。在任何情况下，对处理器进行复位操作，均自动进入【62】模式。
在关系模式R(A,B,C,D)中，有函数依赖F={B→C，C→D，D→A}存在，则R能达到______范式。
碎片是指______。

随机试题

中国近代系统完备的学制系统产生于()的《钦定学堂章程》(史称)，由此形成中国现代学制的开端。
简述课程评估的要素。
一侧小脑幕裂孔疝时出现对侧肢体瘫痪的主要原因是
《建设工程委托监理合同(示范文本)》规定，监理人在责任期内如因过失而造成经济损失，要负(　　)的责任。
不可赎回优先股票是指发行后根据规定不能赎回的优先股票，这种股票一经投资者认购，在任何条件下都不能由股份公司赎回。(　　)
下列各项交易事项的会计处理中，体现实质重于形式原则的有()。(2015年)
大约在新石器时代，中国的杂技就已经萌芽。原始人在狩猎中形成的劳动技能和自卫攻防中创造的武技与超常体能，在休息和娱乐时，在表现其猎获和胜利的欢快时，被再现为一种自娱游戏的技艺表演，这就形成了最早的杂技艺术。杂技学术界认为中国最早的杂技节目是《飞去来器》。这是
计算积分I=f(x，y，z)dS，其中∑为锥面x2+y2+z2=a2(a＞0)，
Whatkindofpersoniscalled"mallrat"?
A、Americansspendlessmoneyonpetsbecauseofthecurrenteconomicrecession.B、Americansspendlessmoneyonpetsinspiteof

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。

下列关于嵌入式系统硬件抽象层的描述中，正确的是()。

下图为基于ARM处理器的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中，错误的是()。

下列关于μC／OS—Ⅱ操作系统内核任务级的任务调度的说法中，不正确的是()。

假设数码相机一次可连续拍摄1600万色(24位真彩色)的4096×3072分辨率的彩色相片可达400张，其数据压缩比为4，那么它所使用的存储卡容量大约是()GB。

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

在关系模式R(A,B,C,D)中，有函数依赖F={B→C，C→D，D→A}存在，则R能达到______范式。

碎片是指______。

中国近代系统完备的学制系统产生于()的《钦定学堂章程》(史称)，由此形成中国现代学制的开端。

简述课程评估的要素。

一侧小脑幕裂孔疝时出现对侧肢体瘫痪的主要原因是

《建设工程委托监理合同(示范文本)》规定，监理人在责任期内如因过失而造成经济损失，要负( )的责任。

不可赎回优先股票是指发行后根据规定不能赎回的优先股票，这种股票一经投资者认购，在任何条件下都不能由股份公司赎回。( )

下列各项交易事项的会计处理中，体现实质重于形式原则的有()。(2015年)

计算积分I=f(x，y，z)dS，其中∑为锥面x2+y2+z2=a2(a＞0)，

Whatkindofpersoniscalled"mallrat"?

A、Americansspendlessmoneyonpetsbecauseofthecurrenteconomicrecession.B、Americansspendlessmoneyonpetsinspiteof

《建设工程委托监理合同(示范文本)》规定，监理人在责任期内如因过失而造成经济损失，要负(　　)的责任。

不可赎回优先股票是指发行后根据规定不能赎回的优先股票，这种股票一经投资者认购，在任何条件下都不能由股份公司赎回。(　　)