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

admin2009-03-19 48

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于硬实时系统和软实时系统的叙述中，错误的是()。
嵌入式系统工作时需要为其供电，下面与嵌入式系统供电相关的叙述中，错误的是()。
MP3播放器属于嵌入式系统的应用之一，下面有关叙述中错误的是()。
局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。
大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中，GIF图像文件格式颜色数目仅【43】种，文件特别小，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机中得到广泛使用。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。
ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_______MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_______。
对n个记录的文件进行起泡排序，所需要的辅助存储空间为

随机试题

关于心房颤动的描述，不正确的是
A．直接法B．间接法C．夹心法D．补体结合法E．双标记法在抗原和抗体反应时加入豚鼠血清，用荧光标记的抗补体抗体示踪的是
没有凉血止血功效的药物是
患儿，8岁。血液检查显示：Hb64g／L；Hct25％；RBC3．20×1012／L。进一步检查发现患儿有肝脾轻度肿大，血清铁正常，红细胞脆性试验显著降低，该患者造成贫血的原因最可能是
患者头晕、乏力、恶心呕吐，血清Na+130mmol/L，血清K+4．5mmol/L，尿比重1．010，是哪种电解质失调
部门规章之间、部门规章与地方政府规章之间对同一事项的规定不一致时，应()。
社会主义法制的核心是()。
某趾M芯片，其存储容量为16K×8位，则该芯片引出线的最小数目应为(3)。存储器芯片的地址范围是(4)。
WhichofthefollowingwordsdoesNOTcontainonemorpheme?
Thespeakerwantsustoknowthatachild______.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于硬实时系统和软实时系统的叙述中，错误的是()。

嵌入式系统工作时需要为其供电，下面与嵌入式系统供电相关的叙述中，错误的是()。

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

局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。

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

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

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

对n个记录的文件进行起泡排序，所需要的辅助存储空间为

关于心房颤动的描述，不正确的是

A．直接法B．间接法C．夹心法D．补体结合法E．双标记法在抗原和抗体反应时加入豚鼠血清，用荧光标记的抗补体抗体示踪的是

没有凉血止血功效的药物是

患儿，8岁。血液检查显示：Hb64g／L；Hct25％；RBC3．20×1012／L。进一步检查发现患儿有肝脾轻度肿大，血清铁正常，红细胞脆性试验显著降低，该患者造成贫血的原因最可能是

患者头晕、乏力、恶心呕吐，血清Na+130mmol/L，血清K+4．5mmol/L，尿比重1．010，是哪种电解质失调

部门规章之间、部门规章与地方政府规章之间对同一事项的规定不一致时，应()。

社会主义法制的核心是()。

某趾M芯片，其存储容量为16K×8位，则该芯片引出线的最小数目应为(3)。存储器芯片的地址范围是(4)。

WhichofthefollowingwordsdoesNOTcontainonemorpheme?

Thespeakerwantsustoknowthatachild______.

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