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

admin2009-01-19 76

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

选项 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寄存
下述程序为一数据段，正确的判断是(　　　)。　　　　1　　DATA　SEGMENT　　　　2　　XDB　385H　　　　3　　VAR=1　　　　4　　VAR　EQU　2　　　　5　　ENDS
请编制程序，其功能是：以SOURCE开始的内存区域存放着若干字节的数据，以’#’作为数据的结束标志。将其中的空格滤除，对每个非空格数据的最高位清0后依次存放到RESULT指示的区域，其后存放一个空格符(20)，然后存放原来的空格个数，最后仍以’#’结束。
WindowsXP通过多个组件来提供强大的多媒体服务功能。在下列组件中，支持三维图形处理的是______。A)DirectShowB)MCIC)OpenGLD)VFW
Pentium微处理器在保护模式下，如果某程序的(CS)=0210H，则该程序的当前特权级(CPL)为______。A)0B)1C)2D)3
将C语言编写的源程序转换成可执行程序，必须由下列哪种程序进行处理?______。A)解释程序B)汇编程序C)编译程序D)编辑程序
请编制程序，其功能为：设由20个8位有符号数构成一个数组，试依次去掉其中负的奇数，生成一个新的数组(顺序不变)。结果存放在RESULT开始的内存单元中。部分程序已经给出，其中原始数据由LOAD过程从文件INPUT1.DAT中读入从SOURCE开始的
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

随机试题

A．接触标志B．早期生物效应标志C．结构和功能改变标志D．疾病效应标志E．易感性标志低色素性贫血属于
支气管扩张的典型痰液表现为
下列关于加工贸易企业联网监管的表述，正确的是()。
2010年3月28日，吉利汽车公司收购沃尔沃100％的股权，实现了，我国汽车行业的“走出去战略”。沃尔沃公司近十年的销售量见下袁：根据以上资料，回答下列问题：汽车市场属于()。
行政法调整的结果是()。
下列机构中，属于现行法律规定可受理劳动争议的调解组织有()。
请结合教育教学实际，论述如何通过创设适宜的环境培养学生的创造性。
养老或退休基金会是一种向参加养老金计划者以年金形式提供退休收入的（）。
Writeananswertooneofthequestions2-4inthispart.Writeyouranswerin200-250words.Question2Youworkforalargefa
OneafternoonjustbeforeChristmas,anoldgentlemanwas【B1】______throughthecitycentre.Thegaily【B2】______shopswerepacked

最新回复(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寄存

下述程序为一数据段，正确的判断是( )。 1 DATA SEGMENT 2 XDB 385H 3 VAR=1 4 VAR EQU 2 5 ENDS

WindowsXP通过多个组件来提供强大的多媒体服务功能。在下列组件中，支持三维图形处理的是______。A)DirectShowB)MCIC)OpenGLD)VFW

Pentium微处理器在保护模式下，如果某程序的(CS)=0210H，则该程序的当前特权级(CPL)为______。A)0B)1C)2D)3

将C语言编写的源程序转换成可执行程序，必须由下列哪种程序进行处理?______。A)解释程序B)汇编程序C)编译程序D)编辑程序

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

A．接触标志B．早期生物效应标志C．结构和功能改变标志D．疾病效应标志E．易感性标志低色素性贫血属于

支气管扩张的典型痰液表现为

下列关于加工贸易企业联网监管的表述，正确的是()。

2010年3月28日，吉利汽车公司收购沃尔沃100％的股权，实现了，我国汽车行业的“走出去战略”。沃尔沃公司近十年的销售量见下袁：根据以上资料，回答下列问题：汽车市场属于()。

行政法调整的结果是()。

下列机构中，属于现行法律规定可受理劳动争议的调解组织有()。

请结合教育教学实际，论述如何通过创设适宜的环境培养学生的创造性。

养老或退休基金会是一种向参加养老金计划者以年金形式提供退休收入的（）。

Writeananswertooneofthequestions2-4inthispart.Writeyouranswerin200-250words.Question2Youworkforalargefa

OneafternoonjustbeforeChristmas,anoldgentlemanwas【B1】______throughthecitycentre.Thegaily【B2】______shopswerepacked

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

鼠标器、打印机和扫描仪等设备都有一个重要的性能指标，即分辨率，它用每英寸的像素数目来描述，通常用三个英文字母【　　】来表示。

下述程序为一数据段，正确的判断是(　　　)。　　　　1　　DATA　SEGMENT　　　　2　　XDB　385H　　　　3　　VAR=1　　　　4　　VAR　EQU　2　　　　5　　ENDS

OneafternoonjustbeforeChristmas,anoldgentlemanwas【B1】throughthecitycentre.Thegaily【B2】shopswerepacked