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

admin2009-01-19 60

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位，下面的程序段中应填写什么指令?(　　　)　　　　PUSH　　　　AX　　　　TEST　　　　AX,8000H　　　　JZ　　　　　　SAME　　　　XOR　　　　　BX,8000H　　　　SAM
在下面有关操作系统的存储管理功能的叙述中，(　　　)是错误的。
下面是关于Pentium微处理器的段和页的叙述：　　　　①若CR0寄存器中分页控制位PG=0，则对于4GB的存储器空间，至少有4K个1MB的存储器段可以直接寻址　②若按照段选择子定义，则有16K个232字节的存储器段可以直接寻址　　　　③若CR0寄存
Win16应用程序也同Win32应用程序一样，具有4GB的逻辑地址空间。不同的是，所有的Win16应用程序同一个4GB的地址空间，并且以协作方式进行多任务处理。
Windows98是由多个模块组成的一个功能强大的操作系统，下列哪个模块负责处理键盘和鼠标的输入，井以窗口、图标、菜单和其他界面元素的形式完成输出任务?
PC机从8位机、16位机、32位机，一直到32位机，系统总线发展的顺序是
请编制程序，其功能是：从第0行第0列开始，依次取出N阶矩阵中对角线上的元素(字节型)并计算累加和(字型)，然后将其存放在指定的内存区中。例如：内存中有：01H，01H，01H，02H，02H，02H，03ff，03H，03H结果为：
请编制程序，其功能是：在递增的有序字节数组中插入一个正整数，并按指定的数组个数存入内存区中。假设数组元素均为正数。例如，将02H插入下面的数组中：01H,03H,04H,05H…结果为01H,02H,03H,04H,05H…
计算机合成的类型有两类：一类是合成的语音，另一类是合成的音乐，在下列声音文件类型中，属于计算机语言合成音乐的是______。A)WAVB)MIDIC)MP3D)WMA
对n个记录的文件进行起泡排序，所需要的辅助存储空间为

随机试题

一次管柱完成法压裂防砂施工，绕丝筛管管内循环砾石填充阶段施工过程与常规砾石填充作业不同。()
男性，7岁，6小时前由货车上跌下，伤后即有呼吸困难，并逐渐加重。查体：R22次／分，P130次／分，BP90／60mmHg，颜面发绀，颈胸部有皮下气肿，吸气性呼吸困难，气管向左移位，右侧呼吸音消失。最关键的治疗措施是
长期卧床的慢性心功能不全患者，其水肿的分布特点是()。
可用于亲水性凝胶骨架片的材料为
在进行价值工程评价时，若计算某产品的价值系数为1．4，在确定其为改进对象后，需分析()。
下列水工建筑物中，属于渠系建筑物的有()。
下列不属于金融监督管理机构的是()。
“有所思，乃在大海南。何用问遗君?”中的“问遗”的意思是_________。(四川大学2014)
在关系数据库设计中,设计视图(view)是哪个阶段的内容?
A、Hetendstoletthingspileup.B、Helovestomakealotofadjustments.C、Hegetstooclosetoco-workers.D、Hetendstobea

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位，下面的程序段中应填写什么指令?( ) PUSH AX TEST AX,8000H JZ SAME XOR BX,8000H SAM

在下面有关操作系统的存储管理功能的叙述中，( )是错误的。

下面是关于Pentium微处理器的段和页的叙述： ①若CR0寄存器中分页控制位PG=0，则对于4GB的存储器空间，至少有4K个1MB的存储器段可以直接寻址 ②若按照段选择子定义，则有16K个232字节的存储器段可以直接寻址 ③若CR0寄存

Win16应用程序也同Win32应用程序一样，具有4GB的逻辑地址空间。不同的是，所有的Win16应用程序同一个4GB的地址空间，并且以协作方式进行多任务处理。

Windows98是由多个模块组成的一个功能强大的操作系统，下列哪个模块负责处理键盘和鼠标的输入，井以窗口、图标、菜单和其他界面元素的形式完成输出任务?

PC机从8位机、16位机、32位机，一直到32位机，系统总线发展的顺序是

请编制程序，其功能是：从第0行第0列开始，依次取出N阶矩阵中对角线上的元素(字节型)并计算累加和(字型)，然后将其存放在指定的内存区中。例如：内存中有：01H，01H，01H，02H，02H，02H，03ff，03H，03H结果为：

请编制程序，其功能是：在递增的有序字节数组中插入一个正整数，并按指定的数组个数存入内存区中。假设数组元素均为正数。例如，将02H插入下面的数组中：01H,03H,04H,05H…结果为01H,02H,03H,04H,05H…

计算机合成的类型有两类：一类是合成的语音，另一类是合成的音乐，在下列声音文件类型中，属于计算机语言合成音乐的是______。A)WAVB)MIDIC)MP3D)WMA

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

一次管柱完成法压裂防砂施工，绕丝筛管管内循环砾石填充阶段施工过程与常规砾石填充作业不同。()

男性，7岁，6小时前由货车上跌下，伤后即有呼吸困难，并逐渐加重。查体：R22次／分，P130次／分，BP90／60mmHg，颜面发绀，颈胸部有皮下气肿，吸气性呼吸困难，气管向左移位，右侧呼吸音消失。最关键的治疗措施是

长期卧床的慢性心功能不全患者，其水肿的分布特点是()。

可用于亲水性凝胶骨架片的材料为

在进行价值工程评价时，若计算某产品的价值系数为1．4，在确定其为改进对象后，需分析()。

下列水工建筑物中，属于渠系建筑物的有()。

下列不属于金融监督管理机构的是()。

“有所思，乃在大海南。何用问遗君?”中的“问遗”的意思是_________。(四川大学2014)

在关系数据库设计中,设计视图(view)是哪个阶段的内容?

A、Hetendstoletthingspileup.B、Helovestomakealotofadjustments.C、Hegetstooclosetoco-workers.D、Hetendstobea

为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位，下面的程序段中应填写什么指令?(　　　)　　　　PUSH　　　　AX　　　　TEST　　　　AX,8000H　　　　JZ　　　　　　SAME　　　　XOR　　　　　BX,8000H　　　　SAM

在下面有关操作系统的存储管理功能的叙述中，(　　　)是错误的。