如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列不稳定的排序方法是

admin2009-01-19 35

问题如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列不稳定的排序方法是

选项 A、冒泡排序
B、归并排序
C、直接插入排序
D、直接选择排序

答案8

解析排序方法有很多种，在这些排序方法中，直接插入排序、冒泡排序、归并排序和基数排序是稳定的排序方法，直接选择排序、希尔排序、快速排序和堆排序是不稳定的。

转载请注明原文地址:https://jikaoti.com/ti/gnQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆联结到一条总线上，并采用______方式进行相互间的数据通信。
Windows98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制能很好地支持多道程序在PC机中运行。下面是关于Windows98处理器管理功能的一些叙述：Ⅰ．在保护模式下，虚拟机的个数随着运行的Windows应用程序个数的
8237　DMA　控制器本身有16位的地址寄存器和字节计数器，若附加有4位的页面地址寄存器，则可以在容量为【　　】的存储空间内进行DMA数据传送。
Pentium微处理器在实地址模式下，借助于HIMEM.SYS程序可以获得额外的高端内存空间，其物理地址范围是(　　　)。
在虚拟专用网络(VPN)中，WindowsNT服务器和Windows98客户都使用PPTP协议，该协议定义了如何将端对端协议(PPP)包压缩在IP包中，使之能在使用______协议的网络上传输。
为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位，下面的程序段中应填写什么指令?(　　　)　　　　PUSH　　　　AX　　　　TEST　　　　AX,8000H　　　　JZ　　　　　　SAME　　　　XOR　　　　　BX,8000H　　　　SAM
下面与PCI-Express有关的叙述中，错误的是______。A)PCI-Express支持即插即用B)PCI-Express设备使用差分驱动器和差分接收器发送和接收信号C)PCI-Express以链路进行两个PCI-Express设备间的物
386处理器的“保护环”(或称为特权级)是在保护模式下提供给程序的访问内存和使用处理器指令等的权限级别。保护环分为4环(0～3环)，Windows98中只使用了两环，即0环和3环，其中，______只具有有限的特权，几乎不能直接访问系统硬件。
为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管)，设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。
按照进程进入就绪队列的先后次序选择进程运行，这种调度算法是[]。

随机试题

我国A公司与某国B公司于2012年10月20日签订购买100000吨化肥的CFR合同。A公司开出信用证规定，装船期限为2013年1月1日至1月10日，由于B公司租来运货的“TINA”轮在开往某外国港口途中遇到飓风，结果2013年1月20日才完成装船。承运人
货币的本质是()
患者，男性，28岁，左胸外伤，胸痛，气促，痰中带血，HR36次／分，P110次／分，Bpl4.7／10.6kPa(110／80mmHg)，躁动，气管明显右移，左胸前壁有3×3cm大小反常呼吸区，可触及广泛的皮下气肿，左胸叩诊过清音，左胸呼吸音弱，首要的处理
抗结核药中，属于杀菌药物的是
下列选项中，()属于破产债权。
A公司采用账龄分析法计提坏账准备。计提比例为1个月内未到期1%，1个月以上逾期计提准备比例5%，2005年初“坏账准备”余额25.50万元。2005年6月确认坏账损失4．5万元，2005年11月收回已作为坏账损失处理的应收账款3万元，2005年末应收账款
在行政审判中，法律规范冲突的不同情形主要有()。
设A为三阶矩阵，且有三个互异的正的特征值，设矩阵B＝(A*)2－4E的特征值为0，5，32．求A－1的特征值并判断A－1是否可对角化．
下列叙述中，不属于软件需求规格说明书的作用的是______。
Despite(1)thatalcoholicbeveragesmay(2),aleadingmedicalexpertisadvising:don’t(3)justyet.Anybodywho’sever

最新回复(0)

如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列不稳定的排序方法是

三级数据库技术

NCRE全国计算机三级

以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆联结到一条总线上，并采用______方式进行相互间的数据通信。

8237 DMA 控制器本身有16位的地址寄存器和字节计数器，若附加有4位的页面地址寄存器，则可以在容量为【 】的存储空间内进行DMA数据传送。

Pentium微处理器在实地址模式下，借助于HIMEM.SYS程序可以获得额外的高端内存空间，其物理地址范围是( )。

在虚拟专用网络(VPN)中，WindowsNT服务器和Windows98客户都使用PPTP协议，该协议定义了如何将端对端协议(PPP)包压缩在IP包中，使之能在使用______协议的网络上传输。

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

下面与PCI-Express有关的叙述中，错误的是______。A)PCI-Express支持即插即用B)PCI-Express设备使用差分驱动器和差分接收器发送和接收信号C)PCI-Express以链路进行两个PCI-Express设备间的物

为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管)，设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。

按照进程进入就绪队列的先后次序选择进程运行，这种调度算法是[]。

货币的本质是()

抗结核药中，属于杀菌药物的是

下列选项中，()属于破产债权。

在行政审判中，法律规范冲突的不同情形主要有()。

设A为三阶矩阵，且有三个互异的正的特征值，设矩阵B＝(A*)2－4E的特征值为0，5，32．求A－1的特征值并判断A－1是否可对角化．

下列叙述中，不属于软件需求规格说明书的作用的是______。

Despite(1)thatalcoholicbeveragesmay(2),aleadingmedicalexpertisadvising:don’t(3)justyet.Anybodywho’sever

8237　DMA　控制器本身有16位的地址寄存器和字节计数器，若附加有4位的页面地址寄存器，则可以在容量为【　　】的存储空间内进行DMA数据传送。

Pentium微处理器在实地址模式下，借助于HIMEM.SYS程序可以获得额外的高端内存空间，其物理地址范围是(　　　)。

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