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

admin2009-01-19 40

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

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

答案4

解析选择排序、快速排序、希尔排序、堆排序是不稳定的排序算法，而冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Windows内存管理程序使用了内存分页和32位线性寻址，整个32位地址空间分为4个主要段，其中第二个段的作用是(　　　)。
下面是关于目前流行的台式PC机主板的叙述：　　　　Ⅰ．主板上通常包含微处理器插座(或插槽)和芯片组　　　　Ⅱ．主板上通常包含ROM　BIOS和存储器(内存条)插座　　　　Ⅲ．主板上通常包含PCI总线插槽和AGP插槽　　　　Ⅳ．主板上通常包含串口连接
请编制程序，其功能是：对一个由可打印ASCII字符(ASCII值为20H～7FH)组成的字符串可采用下列方法进行压缩：从串首开始向后扫描，如某字符单独出现则该字符不变，如某字符连续出现n次，则该字符用ESC(1BH)，n，＜原字符＞三个字节来代替(假定n不
请编制程序，其功能是：对经常上下波动的数据采用只记录峰值的数据压缩方法，即每次将采样到的当前值和前一次值比较，如数据变向改变(原变大现变小或原变小现变大)，说明已过峰值，这时就将当前值记录下来。例如(下列数据均为无符号数)：原数据：23H,
IP地址“11001010011101110001011000001110”的点分十进制表示为______。
根据16位逻辑变量L的内容对内存单元中连续存放的十六个字符的数组SOURCE作如下处理：　　(1)若L的第i位为1，将SOURCE[i]的最高位置加偶校验位　　(2)若L的第i位为0，SOURCE[i]不变　　例如：L＝0005转换之前：67H，
微机同外部世界进行信息交换的工具(设备)是指______。
下面是关于PC主存储器的一些叙述：　　　　①主存储器的基本编址单元的长度为32位　　　　②主存储器也称为内存，它是一种静态随机存取存储器　　　　③目前市场上销售的PC内存容量多数已达64MB以上　　　　④PC的内存容量一般是可以扩大的其中错误的是
EIARS-232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的
按照软硬件技术复杂程度进行分类，可以把嵌入式系统分为哪三大类?

随机试题

下列场所或者机构所在地，不属于应当每日升挂国旗的是()。
颅面骨骼的发育方式有________、________、________三种。
心理健康指
早期诊断缺铁性贫血最灵敏的指标为
A．槟榔B．马钱子C．关木通D．苦杏仁E．附子阻止细胞的氧化反应，引起组织缺氧，致使呼吸困难，甚至窒息而亡的中药是()。
A．因人制宜B．因地制宜C．因时制宜D．既病防变E．未病先防“用温远温”属于()
银行业监督管理的目标是促进银行业的、运行，维护公众对银行业的信心。
设随机变量X的密度函数为f(x)=1／2e|x|(－∞＜x＜+∞)．求Cov(X，|X|)，问X，|X|是否不相关?
命令“DIMEarray(5,5)”执行后，array(3,3)的值为______。
A、Sittingstill.B、Contactingpeople.C、Trainingimagination.D、Improvingskills.A说话人认为在现代社会中，人们最需要的是放慢步伐，集中注意力和静坐，A“静坐”与对话相符，为

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Windows内存管理程序使用了内存分页和32位线性寻址，整个32位地址空间分为4个主要段，其中第二个段的作用是( )。

下面是关于目前流行的台式PC机主板的叙述： Ⅰ．主板上通常包含微处理器插座(或插槽)和芯片组 Ⅱ．主板上通常包含ROM BIOS和存储器(内存条)插座 Ⅲ．主板上通常包含PCI总线插槽和AGP插槽 Ⅳ．主板上通常包含串口连接

IP地址“11001010011101110001011000001110”的点分十进制表示为______。

根据16位逻辑变量L的内容对内存单元中连续存放的十六个字符的数组SOURCE作如下处理： (1)若L的第i位为1，将SOURCE[i]的最高位置加偶校验位 (2)若L的第i位为0，SOURCE[i]不变 例如：L＝0005转换之前：67H，

微机同外部世界进行信息交换的工具(设备)是指______。

EIARS-232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的

按照软硬件技术复杂程度进行分类，可以把嵌入式系统分为哪三大类?

下列场所或者机构所在地，不属于应当每日升挂国旗的是()。

颅面骨骼的发育方式有________、________、________三种。

心理健康指

早期诊断缺铁性贫血最灵敏的指标为

A．槟榔B．马钱子C．关木通D．苦杏仁E．附子阻止细胞的氧化反应，引起组织缺氧，致使呼吸困难，甚至窒息而亡的中药是()。

A．因人制宜B．因地制宜C．因时制宜D．既病防变E．未病先防“用温远温”属于()

银行业监督管理的目标是促进银行业的、运行，维护公众对银行业的信心。

设随机变量X的密度函数为f(x)=1／2e|x|(－∞＜x＜+∞)．求Cov(X，|X|)，问X，|X|是否不相关?

命令“DIMEarray(5,5)”执行后，array(3,3)的值为______。

A、Sittingstill.B、Contactingpeople.C、Trainingimagination.D、Improvingskills.A说话人认为在现代社会中，人们最需要的是放慢步伐，集中注意力和静坐，A“静坐”与对话相符，为

Windows内存管理程序使用了内存分页和32位线性寻址，整个32位地址空间分为4个主要段，其中第二个段的作用是(　　　)。

根据16位逻辑变量L的内容对内存单元中连续存放的十六个字符的数组SOURCE作如下处理：　　(1)若L的第i位为1，将SOURCE[i]的最高位置加偶校验位　　(2)若L的第i位为0，SOURCE[i]不变　　例如：L＝0005转换之前：67H，

颅面骨骼的发育方式有、、三种。