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

admin2009-01-19 68

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Pentium微处理器对存储器页面进行管理时，在页表项描述符中设置了一个标志位，用于标识该页是否被修改过。当页面准备写回磁盘时，若该标志位的状态为【　　】，则无需向磁盘重写，只要简单地放弃该页面即可。
为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位，下面的程序段中应填写什么指令?(　　　)　　　　PUSH　　　　AX　　　　TEST　　　　AX,8000H　　　　JZ　　　　　　SAME　　　　XOR　　　　　BX,8000H　　　　SAM
Intel　Pentium内部有两个各为8KB的指令Cache和数据Cache，其目的是(　　　)。
下述程序为一数据段，正确的判断是(　　　)。　　　　1　　DATA　SEGMENT　　　　2　　XDB　385H　　　　3　　VAR=1　　　　4　　VAR　EQU　2　　　　5　　ENDS
Windows98注册表中存储了系统的各种配置数据，包括Windows98系统配置、PC硬件配置、针对Win32应用程序的配置和用户的有关设置。在下列有关Windows98注册表的叙述中，错误的是
DDRSDRAM内存条采用了2位预取技术，当前广泛使用的DDR3SDRAM内存条采用了______位预取技术。
无论是386处理器，还是486处理器、Pentium系列处理器，它们均有3种工作模式，即实模式、保护模式和【　　】。
以下ARM指令中不属于数据处理类指令的是()。
8段共阴极LED数码管如图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。
能构造出多少棵不同的二叉排序树?______。这些二叉排序树中有多少棵是最佳二叉排序树?______。

随机试题

病人不能平卧，多采取坐位，可能属于
患者，男，52岁。近年来常有排尿中断现象，另有尿频、尿急和终末尿痛症状，诊断为尿道结石。行尿道取石术，术后并发症是
患者，男性，63岁。反复咳大量黄绿色痰10年，痰液放置后可以分层。近2年来出现活动后气急。胸部CT检查显示左下肺柱状扩张。该患者痰培养检出铜绿假单胞菌。该患者痰液分层后，最下层可能是()。
下行沟通的首要策略是()。
根据下列材料回答问题。2001－2004年间机关总费用比上年增长率最多是()。
法律义务具有法定的强制性，违反法律义务必须承担法律责任。法律义务的特点有()
洋务运动时期，洋务派兴办了一些民用企业，这些企业除少数采取官办或官商合办的方式外，多数都采取官督商办的方式。这些官督商办的民用企业基本上是()
一系统中采用8255A作I/O接口，初始化时CPU访问其08BH端口，将它认定方式0输入，则AH的地址为(　　　)。
Thestatesmanwasevidently______thejournalist’squestionsandglaredathimforafewseconds.
LastweekIwenttothetheatre.Ihadaverygoodseat.Theplaywasvery【11】Ididnotenjoyit.Ayoungmanandayoungwoman

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Pentium微处理器对存储器页面进行管理时，在页表项描述符中设置了一个标志位，用于标识该页是否被修改过。当页面准备写回磁盘时，若该标志位的状态为【 】，则无需向磁盘重写，只要简单地放弃该页面即可。

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

Intel Pentium内部有两个各为8KB的指令Cache和数据Cache，其目的是( )。

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

Windows98注册表中存储了系统的各种配置数据，包括Windows98系统配置、PC硬件配置、针对Win32应用程序的配置和用户的有关设置。在下列有关Windows98注册表的叙述中，错误的是

DDRSDRAM内存条采用了2位预取技术，当前广泛使用的DDR3SDRAM内存条采用了______位预取技术。

无论是386处理器，还是486处理器、Pentium系列处理器，它们均有3种工作模式，即实模式、保护模式和【 】。

以下ARM指令中不属于数据处理类指令的是()。

8段共阴极LED数码管如图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

能构造出多少棵不同的二叉排序树?______。这些二叉排序树中有多少棵是最佳二叉排序树?______。

病人不能平卧，多采取坐位，可能属于

患者，男，52岁。近年来常有排尿中断现象，另有尿频、尿急和终末尿痛症状，诊断为尿道结石。行尿道取石术，术后并发症是

患者，男性，63岁。反复咳大量黄绿色痰10年，痰液放置后可以分层。近2年来出现活动后气急。胸部CT检查显示左下肺柱状扩张。该患者痰培养检出铜绿假单胞菌。该患者痰液分层后，最下层可能是()。

下行沟通的首要策略是()。

根据下列材料回答问题。2001－2004年间机关总费用比上年增长率最多是()。

法律义务具有法定的强制性，违反法律义务必须承担法律责任。法律义务的特点有()

洋务运动时期，洋务派兴办了一些民用企业，这些企业除少数采取官办或官商合办的方式外，多数都采取官督商办的方式。这些官督商办的民用企业基本上是()

一系统中采用8255A作I/O接口，初始化时CPU访问其08BH端口，将它认定方式0输入，则AH的地址为( )。

Thestatesmanwasevidently______thejournalist’squestionsandglaredathimforafewseconds.

LastweekIwenttothetheatre.Ihadaverygoodseat.Theplaywasvery【11】Ididnotenjoyit.Ayoungmanandayoungwoman

Pentium微处理器对存储器页面进行管理时，在页表项描述符中设置了一个标志位，用于标识该页是否被修改过。当页面准备写回磁盘时，若该标志位的状态为【　　】，则无需向磁盘重写，只要简单地放弃该页面即可。

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

Intel　Pentium内部有两个各为8KB的指令Cache和数据Cache，其目的是(　　　)。

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

无论是386处理器，还是486处理器、Pentium系列处理器，它们均有3种工作模式，即实模式、保护模式和【　　】。

能构造出多少棵不同的二叉排序树?。这些二叉排序树中有多少棵是最佳二叉排序树?。

一系统中采用8255A作I/O接口，初始化时CPU访问其08BH端口，将它认定方式0输入，则AH的地址为(　　　)。