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

admin2010-07-20 56

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

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

答案D

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于串行外设接口SPI的叙述中，错误的是()。
ARM处理器芯片内部的直接存储器访问控制器常简称为【59】控制器，采用它来传输数据，可降低处理器的负荷；通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的【60】。
下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。
下面关于S3C2410的外部存储器的叙述中，错误的是()。
在μC／OS–II操作系统中有多种方法可以保护任务间的共享数据并支持任务之间的通信。下列各项中不能用于保护任务间的共享数据或支持任务间通信的是()。
下面是关于嵌入式系统使用的存储器的叙述：Ⅰ．嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ．嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ．嵌入式系统使用的存储器按照存储信息的类型可分为程序存储器和数
下面是关于嵌入式系统使用的存储器的叙述：Ⅰ．嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ．嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ．嵌入式系统使用的存储器按照存储信息的类型可分为程
以下关于链式存储结构的叙述中哪一条是错误的？
下列关于链式存储结构的叙述中，哪些是正确的?Ⅰ．逻辑上相邻的结点物理上不必邻接Ⅱ．每个结点都包含恰好一个指针域Ⅲ．用指针来体现数据元素之间逻辑上的联系Ⅳ．可以通过计算直接确定第i个结点的存储地址Ⅴ．存储密度

随机试题

在Word2010编辑状态下，要想删除光标后面的字符，可以按()键。
导游人员在旅游车上讲解时，在经过重要的景点或标志性建筑时，要及时向游客指示景物的方向，讲解的内容要及时与车外的景物相呼应。()
A、精神分裂症B、癔症C、两者均是D、两者均无在强烈因素刺激下突然发病，该病人可能是()
急性。肾炎严重病例多发生于起病后
背景资料：某施工单位通过招投标获得某三级公路D标段施工。该标段中有两处较大的路基土石方集中开挖。第一处位于K2+180～310处，地质条件主要为土质(局部路段属块石土)；第二处位于K8+560～850处，上覆2～4m强风化泥质页岩，下面为砂岩和页岩的互层
甲公司为增值税一般纳税人，其存货和动产设备适用的增值税税率均为13％。因技术进步，2018年9月30日起，甲公司对其一条生产线进行停工改造，当前，该生产线的原价为2500万元，预计使用年限为10年，预计净残值为0，已使用3．5年，按直线法计提折旧。至201
在我国，个人独资企业()。
下列剪纸，属于北方派的剪纸有()。
根据我国《宪法》和相关法律法规，关于我国行政区划变更的法律程序，下列哪一选项是正确的?
目前流行的嵌入式操作系统有多个，下面不属于嵌入式操作系统的是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于串行外设接口SPI的叙述中，错误的是()。

ARM处理器芯片内部的直接存储器访问控制器常简称为【59】控制器，采用它来传输数据，可降低处理器的负荷；通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的【60】。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。

下面关于S3C2410的外部存储器的叙述中，错误的是()。

在μC／OS–II操作系统中有多种方法可以保护任务间的共享数据并支持任务之间的通信。下列各项中不能用于保护任务间的共享数据或支持任务间通信的是()。

以下关于链式存储结构的叙述中哪一条是错误的？

在Word2010编辑状态下，要想删除光标后面的字符，可以按()键。

导游人员在旅游车上讲解时，在经过重要的景点或标志性建筑时，要及时向游客指示景物的方向，讲解的内容要及时与车外的景物相呼应。()

A、精神分裂症B、癔症C、两者均是D、两者均无在强烈因素刺激下突然发病，该病人可能是()

急性。肾炎严重病例多发生于起病后

在我国，个人独资企业()。

下列剪纸，属于北方派的剪纸有()。

根据我国《宪法》和相关法律法规，关于我国行政区划变更的法律程序，下列哪一选项是正确的?

目前流行的嵌入式操作系统有多个，下面不属于嵌入式操作系统的是()。