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

admin2010-07-20 40

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

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

答案D

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于嵌入式系统中使用的触摸屏的叙述中，错误的是()。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和___________【57】存储器以及外部存储设备，按照存储信息的不同又可分为___________【58】存储器和数据存储器。
嵌入式系统广泛使用微控制器(MEU)，下面关于MCU的叙述中错误的是()。
下面关于CAN的叙述中，错误的是()。
ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。
下面是关于嵌入式系统使用的存储器的叙述：Ⅰ．嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ．嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ．嵌入式系统使用的存储器按照存储信息的类型可分为程
设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？
下列_________不是队列的基本运算。
下列关于链式存储结构的叙述中，哪些是正确的?Ⅰ．逻辑上相邻的结点物理上不必邻接Ⅱ．每个结点都包含恰好一个指针域Ⅲ．用指针来体现数据元素之间逻辑上的联系Ⅳ．可以通过计算直接确定第i个结点的存储地址Ⅴ．存储密度

随机试题

原子的质量主要集中在()。
蜕膜分为________、________和________三部分。
火车上有一个人突然晕倒，有一个医生自觉地去进行救治，体现了什么精神
A．月经干净后3天B．月经干净后7天C．月经干净后10天D．月经来潮1天内E．月经来潮第5天
患儿3岁，面色少华，不思饮食，形体偏瘦，精神状态尚好，二便基本正常，舌苔白，脉有力。治疗首选方剂是
护士指导胆道疾病的患者行B超检查前应注意
在环境影响的评价中的环境是作为环境保护的对象，其具体特点是()。
专利权无效的宣告应当由()作出。
_____hisexercisebook,hewasscoldedbytheteacher.
设X～N(9，32)，Y～N(5，0．52)，则有()成立。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统中使用的触摸屏的叙述中，错误的是()。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和_【57】存储器以及外部存储设备，按照存储信息的不同又可分为_【58】存储器和数据存储器。

嵌入式系统广泛使用微控制器(MEU)，下面关于MCU的叙述中错误的是()。

下面关于CAN的叙述中，错误的是()。

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

下列_________不是队列的基本运算。

原子的质量主要集中在()。

蜕膜分为、和三部分。

火车上有一个人突然晕倒，有一个医生自觉地去进行救治，体现了什么精神

A．月经干净后3天B．月经干净后7天C．月经干净后10天D．月经来潮1天内E．月经来潮第5天

患儿3岁，面色少华，不思饮食，形体偏瘦，精神状态尚好，二便基本正常，舌苔白，脉有力。治疗首选方剂是

护士指导胆道疾病的患者行B超检查前应注意

在环境影响的评价中的环境是作为环境保护的对象，其具体特点是()。

专利权无效的宣告应当由()作出。

_____hisexercisebook,hewasscoldedbytheteacher.

设X～N(9，32)，Y～N(5，0．52)，则有()成立。

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统中使用的触摸屏的叙述中，错误的是()。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和___________【57】存储器以及外部存储设备，按照存储信息的不同又可分为___________【58】存储器和数据存储器。

嵌入式系统广泛使用微控制器(MEU)，下面关于MCU的叙述中错误的是()。

下面关于CAN的叙述中，错误的是()。

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

下列_________不是队列的基本运算。

原子的质量主要集中在()。

蜕膜分为________、________和________三部分。

火车上有一个人突然晕倒，有一个医生自觉地去进行救治，体现了什么精神

A．月经干净后3天B．月经干净后7天C．月经干净后10天D．月经来潮1天内E．月经来潮第5天

患儿3岁，面色少华，不思饮食，形体偏瘦，精神状态尚好，二便基本正常，舌苔白，脉有力。治疗首选方剂是

护士指导胆道疾病的患者行B超检查前应注意

在环境影响的评价中的环境是作为环境保护的对象，其具体特点是()。

专利权无效的宣告应当由()作出。

_____hisexercisebook,hewasscoldedbytheteacher.

设X～N(9，32)，Y～N(5，0．52)，则有()成立。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和_【57】存储器以及外部存储设备，按照存储信息的不同又可分为_【58】存储器和数据存储器。

蜕膜分为、和三部分。